...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Theory, IEEE Transactions on >Second-Order Resolvability, Intrinsic Randomness, and Fixed-Length Source Coding for Mixed Sources: Information Spectrum Approach
【24h】

Second-Order Resolvability, Intrinsic Randomness, and Fixed-Length Source Coding for Mixed Sources: Information Spectrum Approach

机译：混合源的二阶可分辨性，固有随机性和固定长度源编码：信息谱方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The second-order achievable asymptotics in typical random number generation problems such as resolvability, intrinsic randomness, and fixed-length source coding are considered. In these problems, several researchers have derived the first-order and the second-order achievability rates for general sources using the information spectrum methods. Although these formulas are general, their computations are quite hard. Hence, an attempt to address explicit computation problems of achievable rates is meaningful. In particular, for i.i.d. sources, the second-order achievable rates have earlier been determined simply by using the asymptotic normality. In this paper, we consider mixed sources of two i.i.d. sources. The mixed source is a typical case of nonergodic sources and whose self-information does not have the asymptotic normality. Nonetheless, we can explicitly compute the second-order achievable rates for these sources on the basis of two-peak asymptotic normality. In addition, extensions of our results to more general mixed sources, such as a mixture of countably infinite i.i.d. sources or Markov sources, and a continuous mixture of i.i.d. sources, are considered.
机译：考虑了典型随机数生成问题中的二阶可实现渐近性，例如可分辨性，固有随机性和固定长度源编码。在这些问题中，一些研究人员已经使用信息频谱方法推导了一般资源的一阶和二阶可实现率。尽管这些公式是通用的，但它们的计算却相当困难。因此，尝试解决可达到的速率的显式计算问题是有意义的。特别是对于i.d.来源，二阶可达到的速率较早地通过使用渐近正态性来确定。在本文中，我们考虑了两个i.d.资料来源。混合源是非遍历源的典型情况，并且其自身信息不具有渐近正态性。尽管如此，我们仍可以根据两峰值渐近正态性显式计算这些源的二阶可实现速率。此外，我们将结果扩展到更广泛的混合来源，例如无数i.i.d的混合物。源或马尔可夫源，以及i.d.来源。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号