[论文解读] Code Design for Short Blocks: A Survey

Gianluigi Liva, Lorenzo Gaudio+2 more|arXiv (Cornell University)|Oct 4, 2016

Error Correcting Code Techniques参考文献 61被引用 101

一句话总结

本综述回顾了最近的短块错误纠正码结构，并将其与有限长度基准和经典方案进行比较，强调在大约 128 位的块长度下编码增益与解码复杂度之间的权衡。

ABSTRACT

The design of block codes for short information blocks (e.g., a thousand or less information bits) is an open research problem which is gaining relevance thanks to emerging applications in wireless communication networks. In this work, we review some of the most recent code constructions targeting the short block regime, and we compare then with both finite-length performance bounds and classical error correction coding schemes. We will see how it is possible to effectively approach the theoretical bounds, with different performance vs. decoding complexity trade-offs.

研究动机与目标

• 激励研究因新兴应用需要小数据单元而出现的短块错误纠正码。
• 对具有代表性的短块码结构进行综述并与有限长度性能界进行比较。
• 评估实用短块实现的解码复杂度和错误检测特性。
• 确定短到中等块长度码的设计权衡和有前景的方向。

提出的方法

• 回顾并分类最近的短块码结构（二进制与非二进制 LDPC、涡轮、带 OSD 的 BCH、尾绕卷积、极化码及列表解码）。
• 将性能与有限长度基准（香农短块界限、Gallager 随机编码界限、正态近似）。
• 以 (n=128, k=64) 的案例研究来说明编码性能与解码复杂度之间的收益与权衡。
• 讨论错误检测能力以及解码器的完备性与不完备性。
• 突出非二进制基于 FFT 的解码和 OSD 相对于迭代解码的复杂度含义。

实验结果

研究问题

• RQ1 就 (128,64) 就编码增益相对于有限长度界而言，最有效的短块码结构有哪些？
• RQ2 不同解码策略（迭代、OSD、列表解码）如何影响短块的性能与复杂度？
• RQ3 错误检测能力在为关键应用选择短块码时起到的作用？
• RQ4 在实际解码方案下，非二进制码（如 GF(256)）在短块场景下与二进制码相比如何？
• RQ5 解码复杂度与接近有限长度性能界之间产生何种权衡？

主要发现

• 对于 (128,64) 在双极性 AWGN 场景中，若干候选方案在接近有限长度基准方面具有不同的权衡；采用 CRC 辅助的带列表解码的极化码在迭代解码方案中表现最好，CER 约 10−6 时，随后与非二进制涡轮/LDPC 码收敛。
• 带 OSD 解码的扩展 BCH 码接近正态近似基准，在 CER ≈ 10−4 时，比非二进制涡轮和 LDPC 码获得约 0.6 dB 的增益。
• 二进制 LDPC 码（包括 CCSDS 原型 LDPC）在 CER ≈ 10−4 时大致比 RC 界低 1 dB，显著的距离特性影响低 CER 行为。
• 非二进制 LDPC 与涡轮码（GF(256)）优于其二进制同类，在所研究的块长度下可避免错误地平线，CER 约 10−9。
• 记忆度为 11 的尾绕卷积码与环绕 Viterbi 算法在 OSD 下可实现接近 BCH/LDPC 的性能，而记忆度为 14 的码在代价高昂的情况下提供最佳性能。
• OSD 提供可应用于任意线性块码的通用解码方法，其在较长块下的复杂度增长不如非二进制置信传播法；非二进制基于 FFT 的解码可以在 GF(q) 的实现中降低部分复杂度。