[论文解读] Performance Comparison of Short-Length Error-Correcting Codes

Johannes Van Wonterghem, Amira Alloum+2 more|arXiv (Cornell University)|Sep 26, 2016

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

一句话总结

本论文在二元删除信道（BEC）和二输入加性高斯白噪声（BI-AWGN）信道上，使用通用且最优的译码器（BEC上为基于高斯消去的ML译码，BI-AWGN上为概率有序统计译码OSD），对短码长线性二元码——LDPC、极化码（Polar）、Reed-Muller码和BCH码——的性能进行了比较。主要发现是：在不使用级联CRC的情况下，BCH码在误字率方面优于其他码；但当加入16位CRC后，所有码的性能几乎完全一致，接近理论最优界。

ABSTRACT

We compare the performance of short-length linear binary codes on the binary erasure channel and the binary-input Gaussian channel. We use a universal decoder that can decode any linear binary block code: Gaussian-elimination based Maximum-Likelihood decoder on the erasure channel and probabilistic Ordered Statistics Decoder on the Gaussian channel. As such we compare codes and not decoders. The word error rate versus the channel parameter is found for LDPC, Reed-Muller, Polar, and BCH codes at length 256 bits. BCH codes outperform other codes in absence of cyclic redundancy check. Under joint decoding, the concatenation of a cyclic redundancy check makes all codes perform very close to optimal lower bounds.

研究动机与目标

• 在相同译码条件下，评估并比较短码长线性二元码的误字率性能。
• 研究码结构在有限码长范围内（特别是约256比特长度）对性能的影响。
• 评估与循环冗余校验（CRC）级联对不同码族之间性能差距的影响。
• 确定在使用最优或近似最优译码器时，是否存在某一码族始终优于其他码族。
• 分析码性能相对于理论性能界（如随机编码界和球形码界）的行为特征。

提出的方法

• 在二元删除信道（BEC）上采用基于高斯消去的通用最大似然（ML）译码器，可对任意线性二元分组码进行译码。
• 在二输入加性高斯白噪声（BI-AWGN）信道上使用概率有序统计译码器（OSD）进行软判决译码，确保所有码族均实现接近ML的性能。
• 固定码长为256比特，码率为约1/2，采用生成矩阵形式 $ G = [I_k | P] $ 的系统编码方式。
• 比较四种码族：LDPC（(3,6)正则）、极化码（Polar）、Reed-Muller码和BCH码，所有码的参数均针对 $ n = 256 $、$ R \approx 1/2 $ 进行优化。
• 通过计算机仿真评估误字率（WER）随信道参数的变化（BEC上为删除概率 $ \epsilon $，BI-AWGN上为 $ E_b/N_0 $）。
• 评估在加入16位CRC并应用联合译码前后，所有码族的性能表现。

实验结果

研究问题

• RQ1 在使用通用最优ML译码器时，哪种短码长线性二元码在二元删除信道上能实现最低的误字率？
• RQ2 在近似ML译码条件下，极化码、LDPC码、Reed-Muller码和BCH码在二输入高斯信道上的性能如何比较？
• RQ3 在两种信道上，将16位CRC与码级联后，能在多大程度上缩小不同码族之间的性能差距？
• RQ4 性能最佳的码在多大程度上接近理论最优性能界（如球形码界）？
• RQ5 在联合CRC译码下，BCH码的性能优势是否依然存在，还是所有码均趋同于同一性能水平？

主要发现

• 在不使用CRC的情况下，(256,131) BCH码在BEC和BI-AWGN信道上均实现了最低的误字率，优于LDPC、极化码和Reed-Muller码。
• 在BEC上，基于置信传播的LDPC译码性能良好，但仍不及BCH码的ML译码性能。
• 当所有码均级联16位CRC并应用联合译码后，所有码族（LDPC、极化码、RM、BCH）的误字率性能高度趋同。
• 在BI-AWGN信道上，CRC级联后，性能最优与最差码之间的SNR差距缩小至0.3 dB以内。
• BCH码性能尤为出色，因其码率较高（$ k = 115 $），使其性能点更接近理论PPV界，优于低码率码。
• CRC级联后，所有码的性能均与最优球形码界相差仅0.1–0.3 dB，表明在实际系统中码的选择变得不再关键。