• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Foundations and trends in communications and information theory >Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities
【24h】

Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities

机译：信息理论中具有不为零的错误概率的渐近估计

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

This monograph presents a unified treatment of single- and multi-user problems in Shannon's information theory where we depart from the requirement that the error probability decays asymptotically in the blocklength. Instead, the error probabilities for various problems are bounded above by a non-vanishing constant and the spotlight is shone on achievable coding rates as functions of the growing blocklengths. This represents the study of asymptotic estimates with non-vanishing error probabilities. In Part Ⅰ, after reviewing the fundamentals of information theory, we discuss Strassen's seminal result for binary hypothesis testing where the type-Ⅰ error probability is non-vanishing and the rate of decay of the type-Ⅱ error probability with growing number of independent observations is characterized. In Part Ⅱ, we use this basic hypothesis testing result to develop second- and sometimes, even third-order asymptotic expansions for point-to-point communication. Finally in Part Ⅲ, we consider network information theory problems for which the second-order asymptotics are known. These problems include some classes of channels with random state, the multiple-encoder distributed lossless source coding (Slepian-Wolf) problem and special cases of the Gaussian interference and multiple-access channels. Finally, we discuss avenues for further research.
机译：本专着介绍了Shannon信息理论中对单用户和多用户问题的统一处理，其中我们偏离了错误概率在块长中渐近衰减的要求。取而代之的是，各种问题的错误概率都由一个不变的常量限定，并且聚光灯照在可实现的编码率上，作为增加的块长的函数。这代表了误差概率不消失的渐近估计的研究。在第一部分中，在回顾了信息理论的基础后，我们讨论了二元假设检验的Strassen的开创性结果，其中，第一类错误概率没有消失，第二类错误概率的衰减率随着独立观察次数的增加而增加。的特点。在第二部分中，我们使用这个基本的假设检验结果来开发用于点对点通信的二阶甚至三阶渐近展开。最后，在第三部分中，我们考虑了已知二阶渐近性的网络信息理论问题。这些问题包括某些类型的具有随机状态的信道，多编码器分布式无损源编码（Slepian-Wolf）问题以及高斯干扰和多址信道的特殊情况。最后，我们讨论了进一步研究的途径。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号