[论文解读] Improving the Finite-Length Performance of Spatially Coupled LDPC Codes by Connecting Multiple Code Chains

Pablo M. Olmos, David G. M. Mitchell+2 more|arXiv (Cornell University)|Feb 28, 2014

Error Correcting Code Techniques参考文献 28被引用 3

一句话总结

本文提出了一种名为连续链（CC）传输的新方案，通过将多个长距离空间耦合LDPC（SC-LDPC）码链连接起来，以提升二进制输入加性白高斯噪声（AWGN）信道和二元删除信道（BEC）下的有限长度性能。通过重新组织码字的传输顺序，并利用连接链中的结构化保护机制，CC传输在编码/解码复杂度或延迟几乎不变的情况下，显著提升了块错误率性能，优于单链SC-LDPC码在短链和长链两种场景下的表现。

ABSTRACT

In this paper, we analyze the finite-length performance of codes on graphs constructed by connecting spatially coupled low-density parity-check (SC-LDPC) code chains. Successive (peeling) decoding is considered for the binary erasure channel (BEC). The evolution of the undecoded portion of the bipartite graph remaining after each iteration is analyzed as a dynamical system. When connecting short SC-LDPC chains, we show that, in addition to superior iterative decoding thresholds, connected chain ensembles have better finite-length performance than single chain ensembles of the same rate and length. In addition, we present a novel encoding/transmission scheme to improve the performance of a system using long SC-LDPC chains, where, instead of transmitting codewords corresponding to a single SC-LDPC chain independently, we connect consecutive chains in a multi-layer format to form a connected chain ensemble. We refer to such a transmission scheme to as continuous chain (CC) transmission of SC-LDPC codes. We show that CC transmission can be implemented with no significant increase in encoding/decoding complexity or decoding delay with respect a system using a single SC-LDPC code chain for encoding.

研究动机与目标

• 为了改善长距离空间耦合LDPC（SC-LDPC）码在有限长度下的性能，这类码由于迭代译码阈值次优而表现受限。
• 为解决SC-LDPC码在渐近阈值与实际有限长度行为之间的性能差距。
• 设计一种传输方案，在不增加编码/解码复杂度或延迟的前提下提升译码性能。
• 分析SC-LDPC码链之间的结构连通性如何影响译码动态特性和误码率的缩放特性。
• 将有限长度性能分析从二元删除信道（BEC）扩展至更实际的二进制输入AWGN（BIAWGN）信道。

提出的方法

• 提出连续链（CC）传输方案，将连续的长SC-LDPC码链连接为单一多层结构进行传输。
• 使用Tanner图上的剥除译码模型，将度数为1的校验节点演化过程建模为动力系统。
• 分析未译码的度数为1的校验节点数量的均值与方差，以估计块错误概率，并识别限制性能的关键点（局部极小值）。
• 在不同码长和连接层数下，对比单链集合（如C(3,6,L)）与连接链集合（如S(3,6,L,N)）的性能表现。
• 采用基于随机图的结构化集合模型，而非基于原型图的设计，以隔离链连接性对性能的影响。
• 通过在二元删除信道（BEC）和二进制输入AWGN（BIAWGN）信道上的仿真验证结果，比较不同链层数和配置下的块错误率。

实验结果

研究问题

• RQ1 与单链配置相比，连接多个SC-LDPC码链是否能提升其有限长度译码性能？
• RQ2 连接链的数量及其分层方式如何影响SC-LDPC码的译码阈值和误码率缩放特性？
• RQ3 连续链（CC）传输是否能在不增加复杂度或延迟的前提下，提供优于传统单链传输的性能增益？
• RQ4 诸如末端节点保护和局部图不规则性等结构特征，在连接的SC-LDPC集合中对有限长度性能的影响程度如何？
• RQ5 在BEC中观察到的性能增益是否可推广至更实际的BIAWGN信道？

主要发现

• 连接链集合（如S(3,6,L=50,N=3)）在相同码率和码长下，相比单链集合表现出显著更优的有限长度性能，尤其在误码下降区（waterfall region）表现突出。
• 在BEC中，多层CC传输结构中的第一链（如S(3,6,50,N=3)）表现出显著的性能提升，而后续各层链的性能则与单链码相当。
• 在BIAWGN信道中，CC传输系统中的第一链（如S(3,6,50,N=2)）的块错误率显著低于相同长度和码率的单个SC-LDPC码链。
• CC传输中第一链的性能提升源于更强的局部保护机制以及高可靠性区域的邻近性，从而降低了在关键点发生译码失败的可能性。
• CC传输在几乎不增加编码/解码复杂度或译码延迟的情况下实现了性能增益，使其在实时系统中具有实际可行性。
• 将两条长度为L的链连接形成的环形集合，在译码阈值和有限长度缩放特性方面，表现如同一条更短的单一链，表明结构连通性可增强系统鲁棒性。