首页> 外文会议>IEEE International Symposium on Information Theory >Variable-Length Resolvability for Mixed Sources and its Application to Variable-Length Source Coding
【24h】

Variable-Length Resolvability for Mixed Sources and its Application to Variable-Length Source Coding

机译:混合源的可变长度解析性及其在可变长度源编码中的应用

获取原文

摘要

In the problem of variable-length δ-channel resolvability, the channel output is approximated by encoding a variable-length uniform random number under the constraint that the variational distance between the target and approximated distributions should be within a given constant δ asymptotically. In this paper, we assume that the given channel input is a mixed source whose components may be general sources. To analyze the minimum achievable length rate of the uniform random number, called the δ-resolvability, we introduce a variant problem of the variable-length δ-channel resolvability. A general formula for the δ-resolvability in this variant problem is established for a general channel. When the channel is an identity mapping, it is shown that the δ-resolvability in the original and variant problems coincide. This relation leads to a direct derivation of a single-letter formula for the δ-resolvability when the given source is a mixed memoryless source. We extend the result to the second-order case. As a byproduct, we obtain the first-order and second-order formulas for fixed-to-variable length source coding allowing error probability up to δ.
机译:在可变长度Δ信道的问题的问题中,信道输出通过在约束下编码可变长度均匀的随机数来近似,目标和近似分布之间的变分距离应在给定的常数Δ渐近地。在本文中,我们假设给定的信道输入是一种混合来源,其组件可以是通用来源。为了分析均匀随机数的最小可实现的长度率,称为Δ-解析性,我们引入了可变长度δ通道解析性的变体问题。为一般频道建立了该变体问题中的δ-解析性的通用公式。当频道是一个身份映射时,显示在原始和变体问题中的Δ-解析性重合。当给定源是混合的记忆源时,该关系导致单字母公式的单字母公式。我们将结果扩展到二阶案例。作为副产品,我们获得用于固定到可变长度源编码的一阶和二阶公式,允许误差概率高达δ。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号