• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Information Theory >Capacity-achieving ensembles for the binary erasure channel with bounded complexity
【24h】

Capacity-achieving ensembles for the binary erasure channel with bounded complexity

机译：具有有限复杂度的二进制擦除通道的容量实现合奏

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

摘要

We present two sequences of ensembles of nonsystematic irregular repeat-accumulate (IRA) codes which asymptotically (as their block length tends to infinity) achieve capacity on the binary erasure channel (BEC) with bounded complexity per information bit. This is in contrast to all previous constructions of capacity-achieving sequences of ensembles whose complexity grows at least like the log of the inverse of the gap (in rate) to capacity. The new bounded complexity result is achieved by puncturing bits, and allowing in this way a sufficient number of state nodes in the Tanner graph representing the codes. We derive an information-theoretic lower bound on the decoding complexity of randomly punctured codes on graphs. The bound holds for every memoryless binary-input output-symmetric (MBIOS) channel and is refined for the binary erasure channel.
机译：我们介绍了两个非系统的不规则重复累积（IRA）码的合奏序列，它们渐近地（由于它们的块长趋于无穷大）在二进制擦除信道（BEC）上以每信息比特有限的复杂度实现容量。这与所有先前的整体的能力获得序列的构造相反，后者的复杂性至少像间隙（速率）与容量的倒数的对数一样增长。新的有界复杂度结果是通过对比特进行打孔并以这种方式允许在Tanner图中表示代码的足够数量的状态节点来实现的。我们得出图上随机删余码的解码复杂度的信息理论下限。该界限适用于每个无内存二进制输入输出对称（MBIOS）通道，并针对二进制擦除通道进行了优化。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号