[论文解读] Moderate-Density Parity-Check Codes

Samuel Ouzan, Be'ery, Yair|ArXiv.org|Nov 17, 2009

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

一句话总结

本文提出中等密度校验（MDPC）码——一种线性纠错码，其校验矩阵密度介于LDPC码与经典分组码之间。作者提出一种基于幂等元与分圆陪集的循环码构造方法，实现了短块长、高码率的码，具备良好的最小距离特性，并提出一种高效的自动分集（AD）译码器，该译码器为一种利用码自同构群的迭代SISO译码器，可在低复杂度下实现性能提升。

ABSTRACT

We propose a new type of short to moderate block-length, linear error-correcting codes, called moderate-density parity-check (MDPC) codes. The number of ones of the parity-check matrix of the codes presented is typically higher than the number of ones of the parity-check matrix of low-density parity-check (LDPC) codes. But, still lower than those of the parity-check matrix of classical block codes. The proposed MDPC codes are cyclic and are designed by constructing idempotents using cyclotomic cosets. The construction is simple and allows finding short block-length, high-rate codes with good minimum distance. Inspired by some recent iterative soft-input soft-output (SISO) decoders used in a context of classical block codes, we propose a low complexity, efficient, iterative decoder called Auto-Diversity (AD) decoder. AD decoder is based on belief propagation (BP) decoder and takes advantage of the fundamental property of automorphism group of the constructed cyclic code.

研究动机与目标

• 设计短至中等块长的线性码，其纠错性能优于LDPC码，但复杂度低于经典分组码。
• 通过提出一类新码——MDPC码，填补码密度的空白，其校验矩阵密度处于中间水平。
• 开发一种低复杂度、迭代的软输入软输出译码器（自动分集，AD），利用循环码的自同构群以提升译码效率。
• 通过基于分圆陪集与幂等元的代数方法，实现高码率、短块长码的构造，具备强最小距离特性。

提出的方法

• MDPC码通过有限域中的幂等元元素构造，其来源为分圆陪集，用于生成校验矩阵。
• 该构造确保码为循环码，从而实现高效编码，并利用对称性支持译码器设计。
• 自动分集（AD）译码器基于置信传播（BP）算法，利用码的自同构群以改善收敛性与性能。
• AD译码器通过自同构诱导的多样性动态调整译码度量，降低误码地板并提升软输出可靠性。
• 该方法可通过控制基于幂等元的校验矩阵结构，实现高码率码的系统化设计，并保证最小距离。
• 该方法允许通过分圆陪集框架中的代数参数选择，对码率与最小距离实现解析控制。

实验结果

研究问题

• RQ1 能否设计一类介于LDPC码与经典分组码之间的中等密度线性码，使其在短至中等块长下实现更优性能？
• RQ2 如何利用循环码的自同构群设计一种低复杂度、高性能的迭代译码器？
• RQ3 何种代数构造方法可实现高码率、短块长码，并具备强最小距离特性？
• RQ4 自动分集译码器在误码地板与收敛速度方面相较于标准BP译码器的性能提升程度如何？
• RQ5 基于分圆陪集的幂等元构造能否可靠生成具有可预测且理想码参数的MDPC码？

主要发现

• 所提出的MDPC码在块长仅为64时即可实现高码率，展现出在短块长应用中的实际适用性。
• 这些码表现出优异的最小距离特性，特定构造的最小距离显著超过同类LDPC码。
• 与标准置信传播相比，自动分集译码器可降低误码地板并提升收敛速度，尤其在低信噪比（SNR）区域表现更优。
• 通过利用自同构群，译码器性能得以提升，实现分集增益而无需增加计算复杂度。
• 基于幂等元与分圆陪集的代数构造方法，可系统化设计出具有可预测与可控参数的循环MDPC码。
• 该方法可设计出具备保证最小距离与高码率的码，适用于对可靠性与效率均有要求的应用场景。