...
首页> 外文期刊>Information Theory, IEEE Transactions on >On the Smallest Absorbing Sets of LDPC Codes From Finite Planes
【24h】

On the Smallest Absorbing Sets of LDPC Codes From Finite Planes

机译:关于有限平面上最小的LDPC码吸收集

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

摘要

Absorbing sets, a class of combinatorial structures of the Tanner graph representation of a low-density parity-check (LDPC) code, are known to influence the performance of the code under message passing iterative decoding. In this paper, we study the smallest absorbing sets of LDPC codes constructed from projective planes and Euclidean planes. The lower bounds on the parameters of smallest absorbing sets given by Dolecek are proven to be tight for these two families of LDPC codes. We also analyze the combinatorial properties of the smallest absorbing sets and give conditions necessary and sufficient for a set of bit nodes in the Tanner graph to be a smallest absorbing set. For LDPC codes from projective planes, we further give a condition necessary and sufficient for a smallest absorbing set to be a fully absorbing set. In addition, we show that these smallest absorbing sets are asymptotically not stable, which may explain to some extent the good performance as well as the low error floor expectation of these two families of LDPC codes.
机译:吸收集是低密度奇偶校验(LDPC)码的Tanner图表示的组合结构的一类,已知它会在消息传递迭代解码下影响代码的性能。在本文中,我们研究了由投影平面和欧几里德平面构成的最小LDPC码吸收集。对于这两个LDPC码系列,Dolecek给出的最小吸收集的参数下限被证明是严格的。我们还分析了最小吸收集的组合性质,并给出了使Tanner图中的位节点集成为最小吸收集的必要和充分条件。对于来自投影平面的LDPC码,我们进一步给出了一个条件,该条件足以使最小吸收集成为完全吸收集。此外,我们显示出这些最小的吸收集在渐近上不稳定,这可以在一定程度上解释这两个LDPC码系列的良好性能以及低误码率的期望。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号