[论文解读] Performance of Spatially-Coupled LDPC Codes and Threshold Saturation over BICM Channels

Arvind Yedla, Mostafa El‐Khamy+2 more|arXiv (Cornell University)|Mar 1, 2013

Error Correcting Code Techniques参考文献 17被引用 5

一句话总结

本文研究了在比特交织编码调制（BICM）信道上的空间耦合LDPC码，证明其置信传播译码阈值趋近于底层LDPC集合的最大后验概率（MAP）阈值——证实了阈值饱和现象。通过密度演化与GEXIT曲线分析，作者表明SC-LDPC码在各种调制方式下，于AWGN和瑞利衰落信道中均实现了接近容量限的性能。

ABSTRACT

We study the performance of binary spatially-coupled low-density parity-check codes (SC-LDPC) when used with bit-interleaved coded-modulation (BICM) schemes. This paper considers the cases when transmission takes place over additive white Gaussian noise (AWGN)channels and Rayleigh fast-fading channels. The technique of upper bounding the maximum-a-posteriori (MAP) decoding performance of LDPC codes using an area theorem is extended for BICM schemes. The upper bound is computed for both the optimal MAP demapper and the suboptimal max-log-MAP (MLM) demapper. It is observed that this bound approaches the noise threshold of BICM channels for regular LDPC codes with large degrees. The rest of the paper extends these techniques to SC-LDPC codes and the phenomenon of threshold saturation is demonstrated numerically. Based on numerical evidence, we conjecture that the belief-propagation (BP) decoding threshold of SC-LDPC codes approaches the MAP decoding threshold of the underlying LDPC ensemble on BICM channels. Numerical results also show that SC-LDPC codes approach the BICM capacity over different channels and modulation schemes.

研究动机与目标

• 分析空间耦合LDPC（SC-LDPC）码在AWGN和瑞利衰落信道上的比特交织编码调制（BICM）系统中的性能。
• 将面积定理与GEXIT函数分析扩展至BICM方案，以对MAP译码阈值进行上界估计。
• 通过数值方法验证SC-LDPC码的阈值饱和现象，即BP阈值趋近于底层LDPC集合的MAP阈值。
• 评估SC-LDPC码在不同调制格式与信道条件下的收敛性能是否趋近于BICM容量限。

提出的方法

• 作者将面积定理与GEXIT函数形式化方法扩展至BICM信道，从而利用BP-GEXIT函数对MAP译码阈值进行上界估计。
• 他们采用带有高斯混合近似的密度演化方法，计算BICM系统中最优MAP与次优max-log-MAP检测器的近似阈值。
• 空间耦合LDPC（SC-LDPC）集合通过在空间窗口内耦合一个底层LDPC码构建，变量节点与校验节点分别位于区间[-L, L]与[-L, L+w-1]。
• SC-LDPC码的设计速率被表示为耦合长度L、耦合宽度w以及度参数l和r的函数，同时考虑了因耦合带来的速率损失。
• 通过密度演化进行数值仿真，追踪迭代过程中对数似然比密度的演化过程，并在固定点计算BP-GEXIT函数。
• 面积阈值被计算为满足∫α¹ gBP(α) dα = R(λ,ρ)的最大α值，从而为MAP阈值提供上界。

实验结果

研究问题

• RQ1 在BICM系统中，空间耦合LDPC码的置信传播译码阈值是否趋近于其底层LDPC集合的最大后验概率（MAP）阈值？
• RQ2 SC-LDPC码在AWGN与瑞利衰落信道中的性能与理论BICM容量限相比如何？
• RQ3 在BICM系统中，检测器选择（最优MAP与次优max-log-MAP）对译码阈值与性能边界的影响程度如何？
• RQ4 GEXIT函数与面积定理能否有效扩展至分析任意调制格式的BICM信道？

主要发现

• 通过BP-GEXIT函数计算的面积阈值，为大度数的规则LDPC码在BICM信道上提供了紧致的MAP译码阈值上界。
• 数值结果证实，SC-LDPC码的置信传播译码阈值趋近于其底层LDPC集合的MAP阈值，支持了在BICM设置下阈值饱和的猜想。
• SC-LDPC码在QPSK、16-QAM及其他调制格式下，于AWGN与瑞利快衰落信道中均实现了接近容量限的性能。
• BICM系统的BP-GEXIT曲线表明，随着码度数增加，特别是高信噪比（SNR）区域，BP与MAP阈值之间的差距减小。
• 次优的max-log-MAP检测器相较于最优MAP检测器引入了性能差距，但SC-LDPC构造仍能实现接近容量限的性能。
• SC-LDPC码的设计速率包含一个与w/(2L+1)成正比的速率损失项，且随着耦合长度L的增加而减小。