[论文解读] Check Reliability Based Bit-Flipping Decoding Algorithms for LDPC Codes

Chi-Yuan Chang, Yu T. Su+2 more|arXiv (Cornell University)|Jan 14, 2010

Error Correcting Code Techniques参考文献 11被引用 5

一句话总结

本文提出了一种基于检查节点可靠性的比特翻转（CRBF）解码算法，用于LDPC码，通过在比特可靠性更新中引入检查节点可靠性来提升性能。软决策版本优于传统的WBF解码器，并以显著更低的复杂度实现了接近和积算法（SPA）的性能。

ABSTRACT

We introduce new reliability definitions for bit and check nodes. Maximizing global reliability, which is the sum reliability of all bit nodes, is shown to be equivalent to minimizing a decoding metric which is closely related to the maximum likelihood decoding metric. We then propose novel bit-flipping (BF) decoding algorithms that take into account the check node reliability. Both hard-decision (HD) and soft-decision (SD) versions are considered. The former performs better than the conventional BF algorithm and, in most cases, suffers less than 1 dB performance loss when compared with some well known SD BF decoders. For one particular code it even outperforms those SD BF decoders. The performance of the SD version is superior to that of SD BF decoders and is comparable to or even better than that of the sum-product algorithm (SPA). The latter is achieved with a complexity much less than that required by the SPA.

研究动机与目标

• 通过引入超越简单比特可靠性的可靠性度量，提升LDPC码硬决策比特翻转（BF）解码的性能。
• 解决低复杂度BF算法与高复杂度和积算法（SPA）解码之间的性能差距。
• 设计一种软决策解码算法，利用信道可靠性和检查节点可靠性以提高解码精度。
• 提出一种硬决策变体，无需软输入即可优于标准BF解码。
• 证明基于局部代价和检查可靠性松弛的全局代价函数最小化可近似最大似然解码。

提出的方法

• 将全局代价函数定义为局部代价之和，其中每个局部代价为比特节点可靠性的负值，并迭代最小化该代价。
• 引入检查节点可靠性作为校验一致性度量，其值由连接的变量节点可靠性计算得出。
• 利用检查节点可靠性值更新比特节点可靠性，以反映校验约束的一致性。
• 提出两种算法：软-CRBF，使用软信道值进行可靠性计算；硬-CRBF，使用硬决策输入。
• 在每次迭代中，根据检查节点提供的更新可靠性，翻转具有最大局部代价（最低可靠性）的比特。
• 表明通过松弛校验约束，最小化全局代价可近似最大似然解码度量。

实验结果

研究问题

• RQ1 在比特翻转解码中引入检查节点可靠性是否能提升性能，使其优于传统的WBF和BF算法？
• RQ2 所提出的软-CRBF算法在性能和复杂度上与和积算法（SPA）及WBF变体相比如何？
• RQ3 当仅使用硬决策输入时，硬-CRBF变体是否优于标准比特翻转解码？
• RQ4 基于局部代价和检查可靠性的全局代价函数，在多大程度上近似最大似然解码度量？
• RQ5 所提出的算法是否能以显著降低的计算复杂度实现接近SPA的性能？

主要发现

• 对于(1440,1344)(3,45) LDPC码，软-CRBF算法在BER = 10⁻⁵时，相比WBF、MWBF和IMWBF解码器性能提升高达1.3 dB。
• 对于(2048,1723)(6,32) LDPC码，软-CRBF在BER = 10⁻⁵时相比WBF、MWBF和IMWBF性能增益超过1 dB。
• 硬-CRBF算法在BER = 4×10⁻⁴时相比标准BF解码性能提升约0.5 dB，并在某些码型上超越MWBF和IMWBF。
• 软-CRBF在多个LDPC码（包括(504,252)(3,6)码）上的性能与或优于和积算法（SPA）。
• 所提出的算法在计算复杂度上显著低于SPA，尤其在高码率码中表现突出，同时实现了接近SPA的性能。
• 软-CRBF的性能增益在多个LDPC码中保持一致，包括802.15.3c和802.3a/n标准中的码型。