[论文解读] Approaching Capacity at High-Rates with Iterative Hard-Decision Decoding

Yung-Yih Jian, Henry D. Pfister+1 more|arXiv (Cornell University)|Feb 28, 2012

Error Correcting Code Techniques参考文献 33被引用 9

一句话总结

本文提出针对具有t-error-correcting Bose-Chaudhuri-Hocquengham (BCH)分量码的空时耦合广义低密度奇偶校验（GLDPC）码的迭代硬决策译码（HDD），并证明此类码在高码率下可逼近二元对称信道（BSC）的容量。关键贡献是通过密度演化分析证明，在高码率区域，HDD可实现冗余度-阈值缩放的最优性，这是首个被严格证明可逼近容量的HDD系统。

ABSTRACT

A variety of low-density parity-check (LDPC) ensembles have now been observed to approach capacity with message-passing decoding. However, all of them use soft (i.e., non-binary) messages and a posteriori probability (APP) decoding of their component codes. In this paper, we show that one can approach capacity at high rates using iterative hard-decision decoding (HDD) of generalized product codes. Specifically, a class of spatially-coupled GLDPC codes with BCH component codes is considered, and it is observed that, in the high-rate regime, they can approach capacity under the proposed iterative HDD. These codes can be seen as generalized product codes and are closely related to braided block codes. An iterative HDD algorithm is proposed that enables one to analyze the performance of these codes via density evolution (DE).

研究动机与目标

• 为解决高速通信系统（如光通信和基带网络）中软决策译码的高译码复杂度问题。
• 探究在软决策方法过于复杂而难以应用的高码率区域，迭代硬决策译码（HDD）是否可实现逼近容量的性能。
• 通过密度演化分析，研究广义积码在迭代HDD下使用t-error-correcting BCH码的性能。
• 为基于HDD的码建立理论基础，使其在高码率下实现冗余度-阈值权衡的最优缩放。
• 证明空时耦合GLDPC码在BCH分量码下，通过HDD可实现逼近容量的性能，克服了以往HDD在积码中应用的局限性。

提出的方法

• 作者提出一类使用t-error-correcting BCH码作为分量码的空时耦合GLDPC码。
• 设计了一种迭代HDD算法，其中每个分量译码器可纠正最多t个错误，其余错误保持不变，模拟硬决策反馈机制。
• 采用密度演化（DE）分析迭代HDD过程的渐近性能，追踪比特错误概率的演化。
• 分析聚焦于高码率区域，将码集合建模为具有度为2的比特节点和广义校验节点的随机图。
• 通过研究密度演化方程的不动点，推导出理论阈值，并证明错误传播过程存在非零阈值。
• 论文使用组合与概率界，包括Chernoff界和尾概率估计，分析译码过程的收敛性和误码地板行为。

实验结果

研究问题

• RQ1 广义积码的迭代硬决策译码是否可在高码率区域逼近二元对称信道（BSC）的容量？
• RQ2 空时耦合GLDPC码在BCH分量码下，其迭代HDD的冗余度-阈值权衡缩放特性如何？
• RQ3 所提出的HDD算法是否实现了与码率和码长最优相关的阈值缩放？
• RQ4 密度演化分析能否准确预测在硬决策分量译码下广义积码中HDD的性能？
• RQ5 在以往HDD方案存在局限性的前提下，是否存在一个被严格证明可逼近容量的HDD系统用于高码率码？

主要发现

• 所提出的空时耦合GLDPC码在t-error-correcting BCH码下，其迭代HDD方案在高码率区域实现了最优的冗余度-阈值权衡缩放。
• 分析证明，错误传播过程的阈值远离零，确保了在高码率下的可靠译码。
• 对于足够大的码长和码参数，密度演化分析表明误码地板被抑制，且阈值收敛至正值。
• 论文确立了迭代HDD系统可逼近容量，这是首个使用硬决策译码实现此目标的严格证明系统。
• 通过Ψ(n;t)函数的下界证明了非零阈值的存在性，该下界在n足够大且t ≥ t₀ ≥ 3时保持正值。
• 在分量译码器可纠正所有大小不超过t的错误模式且其余错误保持不变的假设下，HDD算法性能表现出鲁棒性。