[论文解读] Binary Message Passing Decoding of Product Codes Based on Generalized Minimum Distance Decoding

Alireza Sheikh, Alexandre Graell i Amat+1 more|arXiv (Cornell University)|Jan 9, 2019

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

一句话总结

本文提出了一种用于产品码的二进制消息传递译码算法（BMP-GMDD），该算法在最终阶段采用汉明距离度量的广义最小距离译码（GMDD），实现了接近 Turbo 产品译码的性能，同时保持了较低的数据吞吐量。该方法仅交换硬判决结果和一个最不可靠比特的短列表，仅使数据吞吐量相比 iBDD 增加 21.48%，即可弥补 iBDD 与 Turbo 产品译码之间约 50% 的性能差距。

ABSTRACT

We propose a binary message passing decoding algorithm for product codes based on generalized minimum distance decoding (GMDD) of the component codes, where the last stage of the GMDD makes a decision based on the Hamming distance metric. The proposed algorithm closes half of the gap between conventional iterative bounded distance decoding (iBDD) and turbo product decoding based on the Chase--Pyndiah algorithm, at the expense of some increase in complexity. Furthermore, the proposed algorithm entails only a limited increase in data flow compared to iBDD.

研究动机与目标

• 在高速通信系统中，缩小低复杂度迭代有界距离译码（iBDD）与高性能 Turbo 产品译码（TPD）之间的性能差距。
• 在保持低数据吞吐量——这对 100 Gbps 和 Tbps 光通信与无线系统至关重要——的同时，提升译码性能，超越传统 iBDD。
• 仅通过二进制消息交换实现基于软信息的译码，避免软决策译码带来的高数据吞吐量，同时保留性能增益。
• 为产品码及类似产品码（如阶梯码）提供一种实用且可扩展的译码方案，适用于实时、高速的应用场景。

提出的方法

• 该算法在最终阶段使用汉明距离度量对分量码执行广义最小距离（GMDD）译码，以硬判决替代软决策。
• 仅交换硬判决比特与每个分量码的 $d_{\mathsf{min}}-1$ 个最不可靠比特的有序列表，相比软决策译码显著降低了数据吞吐量。
• 利用信道对数似然比（LLRs）的缩放可靠性信息，指导 GMDD 中的删失选择，提升纠错能力，而无需完整交换软信息。
• 译码过程在行译码器与列译码器之间迭代交换硬判决结果与可靠性列表，模拟 iBDD 的行为，但具备更优的可靠性跟踪能力。
• 为避免误码地板效应，在 BMP-GMDD 之后添加若干次传统 iBDD 迭代，以纠正由不可靠 LLRs 引起的残余错误。
• 该方法可扩展至其他类似产品码（如阶梯码），在保持低复杂度与高吞吐量的同时，提供高效译码方案。

实验结果

研究问题

• RQ1 广义最小距离译码能否通过仅使用二进制消息的方式适配产品码，以实现接近软决策译码的性能？
• RQ2 在数据吞吐量仅小幅增加的前提下，iBDD 与 Turbo 产品译码之间的性能差距能被缩小到何种程度？
• RQ3 在 GMDD 中使用基于汉明距离的最终判决是否可替代软决策，同时保持性能增益？
• RQ4 与传统 iBDD 相比，引入最不可靠比特的短列表对译码性能与数据吞吐量有何影响？
• RQ5 在产品码中使用 GMDD 与硬判决消息传递时，性能、复杂度与数据吞吐量之间的权衡关系如何？

主要发现

• 所提出的 BMP-GMDD 算法在块误码率为 $10^{-7}$ 时，与 iBDD 相比实现了约 0.27 dB 的编码增益，缩小了 iBDD 与 Turbo 产品译码（TPD）之间约 50% 的性能差距。
• 在 BER 为 $10^{-7}$ 时，BMP-GMDD 的性能与使用软信息的 iGMDD-SR 算法相差仅 0.074 dB，表明其在极低数据开销下实现了近乎最优的性能。
• 与传统 iBDD 相比，BMP-GMDD 的数据吞吐量仅增加 21.48%，在不同码参数下范围为 8.5% 至 34.3%，远低于软决策译码的数据吞吐量。
• 该算法保持了与 iBDD 相同的吞吐量与能量效率，适用于未来光传输网等高速应用场景。
• 在 BMP-GMDD 后添加传统 iBDD 迭代可有效抑制误码地板，尤其在信道 LLRs 不可靠或发生符号翻转的场景中表现显著。
• 该方法可扩展至其他类似产品码（如阶梯码），为下一代高速通信系统提供一种可扩展且高效的译码解决方案。