[论文解读] Decoding LDPC codes via Noisy Gradient Descent Bit-Flipping with Re-Decoding

Tasnuva Tithi, Chris Winstead+1 more|arXiv (Cornell University)|Mar 31, 2015

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

一句话总结

本文提出重解码作为对噪声梯度下降比特翻转（NGDBF）算法的后处理增强方法，以提升LDPC译码性能。通过使用独立的噪声扰动对解码失败的码字进行重解码，该方法提高了逃离陷阱集的可能性，在仅需少量重解码帧且高信噪比下平均延迟较低的情况下，实现了接近偏移最小和译码器性能的表现。

ABSTRACT

In this paper, we consider the performance of the Noisy Gradient Descent Bit Flipping (NGDBF) algorithm under re-decoding of failed frames. NGDBF is a recent algorithm that uses a non-deterministic gradient descent search to decode low-density parity check (LDPC) codes. The proposed re-decode procedure obtains improved performance because the perturbations are independent at each re-decoding phase, therefore increasing the likelihood of successful decoding. We examine the benefits of re-decoding for an LDPC code from the IEEE 802.3an standard, and find that only a small fraction of re-decoded frames are needed to obtain significant performance benefits. When re-decoding is used, the NGDBF performance is very close to a benchmark offset min-sum decoder for the 802.3an code.

研究动机与目标

• 提升LDPC码的噪声梯度下降比特翻转（NGDBF）算法性能。
• 探究对解码失败的帧进行重解码是否能增强NGDBF逃离陷阱集的能力。
• 评估重解码引入的性能增益与延迟开销之间的权衡。
• 将重解码后的NGDBF性能与IEEE 802.3an LDPC码的基准偏移最小和（OMS）译码器进行比较。
• 分析重解码对平均延迟和缓冲区需求的影响。

提出的方法

• 对首次解码失败的帧，通过从初始状态重新启动NGDBF算法来实施重解码。
• 在每次重解码阶段使用独立的高斯噪声扰动，以破坏陷阱集活动。
• 采用带输出平滑和自适应阈值的SM-NGDBF变体，以提升收敛性能。
• 通过模拟不同重解码阶段数（Φ）来评估性能与延迟的权衡。
• 对比不同迭代次数下BER性能与基准偏移最小和（OMS）译码器的表现。
• 测量以时钟周期为单位的平均延迟，假设NGDBF每次迭代为单周期，OMS每次迭代为12周期。

实验结果

研究问题

• RQ1 重解码是否能改善LDPC码NGDBF的误码率性能？
• RQ2 与增加迭代次数相比，重解码带来的性能增益有多大？
• RQ3 重解码引入的平均延迟惩罚是多少？与OMS译码器相比如何？
• RQ4 重解码能否在更低平均延迟下实现接近OMS基准的性能？
• RQ5 重解码帧的比例如何随信噪比变化？需要多大的缓冲区容量？

主要发现

• 与标准NGDBF相比，IEEE 802.3an LDPC码的重解码在BER性能上实现了0.25 dB的增益。
• 采用重解码的NGDBF性能非常接近基准偏移最小和（OMS）译码器。
• 在高信噪比下，由于NGDBF的低复杂度单周期迭代，重解码后的NGDBF平均延迟低于OMS译码器。
• 仅一小部分帧需要重解码，尤其是在高信噪比下，显著降低了平均延迟惩罚。
• 在低信噪比下，由于重解码率较高，NGDBF的平均延迟增加，因此在最坏情况下需要更大的帧缓冲区。
• 重解码在高信噪比下最有效，此时需要重解码的帧比例最小，性能增益最大。