...
首页> 外文期刊>IEEE Transactions on Information Theory >Second-Order Asymptotics in Fixed-Length Source Coding and Intrinsic Randomness
【24h】

Second-Order Asymptotics in Fixed-Length Source Coding and Intrinsic Randomness

机译:固定长度源编码中的二阶渐近性和内在随机性

获取原文
获取原文并翻译 | 示例
           

摘要

There is a difference between the optimal rates of fixed-length source coding and intrinsic randomness when we care about the second-order asymptotics. We prove this difference for general information sources and then investigate independent and identically distributed (i.i.d.) random variables and Markovian variables as examples. The difference is demonstrated through an investigation of the second-order asymptotic behavior of the rates. A universal fixed-length source code attaining the second-order optimal rate is also proposed. The difference between the rates of fixed-length source coding and intrinsic randomness proves that the outputs of fixed-length source codes are not uniformly distributed.
机译:当我们关注二阶渐近性时,固定长度源编码的最佳速率与固有随机性之间存在差异。我们证明了一般信息源的这种差异,然后研究了独立且均匀分布的(i.i.d.)随机变量和马尔可夫变量作为示例。通过研究速率的二阶渐近行为证明了差异。还提出了一种获得二阶最优速率的通用定长源代码。固定长度源代码的编码率和固有随机性之间的差异证明,固定长度源代码的输出不是均匀分布的。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号