[论文解读] Asymptotically Regular LDPC Codes with Linear Distance Growth and Thresholds Close to Capacity

Michael Lentmaier, David G. M. Mitchell+2 more|arXiv (Cornell University)|May 6, 2010

Error Correcting Code Techniques参考文献 12被引用 10

一句话总结

本文提出通过截短 (J,K)-正则基于原型图的LDPC卷积码构造渐近正则LDPC分组码集合。通过调节截短长度 L，该方法实现了逼近容量的迭代译码阈值和线性最小距离增长，通过精心设计原型图实现了译码阈值性能与最小距离增长速率之间的权衡。

ABSTRACT

Families of "asymptotically regular" LDPC block code ensembles can be formed by terminating (J,K)-regular protograph-based LDPC convolutional codes. By varying the termination length, we obtain a large selection of LDPC block code ensembles with varying code rates and substantially better iterative decoding thresholds than those of (J,K)-regular LDPC block code ensembles, despite the fact that the terminated ensembles are almost regular. Also, by means of an asymptotic weight enumerator analysis, we show that minimum distance grows linearly with block length for all of the ensembles in these families, i.e., the ensembles are asymptotically good. We find that, as the termination length increases, families of "asymptotically regular" codes with capacity approaching iterative decoding thresholds and declining minimum distance growth rates are obtained, allowing a code designer to trade-off between distance growth rate and threshold. Further, we show that the thresholds and the distance growth rates can be improved by carefully choosing the component protographs used in the code construction.

研究动机与目标

• 设计具有接近容量的迭代译码阈值的LDPC分组码集合。
• 实现最小距离随分组长度的线性增长，确保渐近优良性。
• 提供译码阈值与最小距离增长速率之间的设计权衡。
• 通过优化组件原型图结构，提升译码阈值和距离增长速率。
• 通过将截短长度作为可调参数，扩展LDPC分组码设计的灵活性。

提出的方法

• 通过截短 (J,K)-正则基于原型图的LDPC卷积码，构造渐近正则LDPC分组码集合。
• 对基础原型图矩阵执行复制与置换操作，生成大规模分组码。
• 采用渐近重量枚举分析方法，证明最小距离随分组长度呈线性增长。
• 在原型图上应用密度演化方法，分析二元删除信道上的迭代译码阈值。
• 使用边展开技术将基础矩阵划分为组件子矩阵，实现对码结构和性能的控制。
• 通过调节截短长度 L，调节译码阈值与最小距离增长速率之间的权衡。

实验结果

研究问题

• RQ1 截短的基于原型图的LDPC卷积码能否生成兼具近似容量阈值和线性最小距离增长的LDPC分组码集合？
• RQ2 截短长度 L 如何影响迭代译码阈值与最小距离增长速率之间的权衡？
• RQ3 能否通过优化组件原型图的结构来同时提升译码阈值和距离增长速率？
• RQ4 随着分组长度增加，这些截短码集合的最小距离的渐近行为如何？
• RQ5 边展开与子矩阵设计在多大程度上能增强译码阈值和距离性能？

主要发现

• 当 L → ∞ 时，渐近正则LDPC分组码集合的迭代译码阈值趋近于 (3,6)-正则集合的最优MAP阈值 0.4881。
• 所有码集合均表现出随分组长度线性增长的最小距离，证实其具有渐近优良性。
• 示例3（重复边且译码约束长度最小）由于基础矩阵密度更高，实现了最佳的最小距离增长速率。
• 当 L ≥ 4 时，重复边构造（示例3）在译码阈值和距离增长速率方面均优于其他构造。
• 增加组件子矩阵的复杂度可同时提升译码阈值和距离增长速率，尤其在 L 较大时更为显著。
• 通过边展开技术可优化子矩阵结构，从而提升译码阈值和距离增长速率，其中避免全零行/列至关重要。