• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Symposium on Information Theory;ISIT 2012 >How to prove the Maxwell conjecture via spatial coupling — A proof of concept
【24h】

How to prove the Maxwell conjecture via spatial coupling — A proof of concept

机译：如何通过空间耦合证明麦克斯韦猜想-概念证明

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

摘要

Investigations on spatially coupled codes have lead to the conjecture that, in the infinite size limit, the average input-output conditional entropy for spatially coupled low-density parity-check ensembles, over binary memoryless symmetric channels, equals the entropy of the underlying individual ensemble. We give a self-contained proof of this conjecture for the case when the variable degrees have a Poisson distribution and all check degrees are even. The ingredients of the proof are the interpolation method and the Nishimori identities. We explain why this result is an important step towards proving the Maxwell conjecture in the theory of low-density parity-check codes.
机译：对空间耦合代码的研究导致了这样一个猜想：在无穷大的大小限制中，在二进制无记忆对称通道上，空间耦合的低密度奇偶校验合奏的平均输入输出条件熵等于底层单个集合的熵。当变量的度数具有泊松分布且所有校验度均为偶数时，我们给出了这个猜想的独立证明。证明的要素是插值方法和Nishimori身份。我们解释了为什么该结果是迈克菲韦斯猜想在低密度奇偶校验码理论中迈出的重要一步。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号