[论文解读] Serial Concatenation of RS Codes with Kite Codes: Performance Analysis, Iterative Decoding and Design

Xiao Ma, Kai Zhang+2 more|arXiv (Cornell University)|Apr 26, 2011

Error Correcting Code Techniques参考文献 38被引用 14

一句话总结

本论文提出一种级联码结构，采用Reed-Solomon（RS）码作为外码，Kite码作为内码的无限码率（rateless）码，用于二进制输入加性白高斯噪声（AWGN）信道。Kite码以线性复杂度生成无限多的校验比特，而RS外码则抑制误码地板并确保高概率正确译码。该系统在广泛信噪比范围（−3.0至9.0 dB）内，与香农容量的差距仅为约0.1比特/信道使用，且误码地板可忽略不计，仿真中未出现译码错误。

ABSTRACT

In this paper, we propose a new ensemble of rateless forward error correction (FEC) codes. The proposed codes are serially concatenated codes with Reed-Solomon (RS) codes as outer codes and Kite codes as inner codes. The inner Kite codes are a special class of prefix rateless low-density parity-check (PRLDPC) codes, which can generate potentially infinite (or as many as required) random-like parity-check bits. The employment of RS codes as outer codes not only lowers down error-floors but also ensures (with high probability) the correctness of successfully decoded codewords. In addition to the conventional two-stage decoding, iterative decoding between the inner code and the outer code are also implemented to improve the performance further. The performance of the Kite codes under maximum likelihood (ML) decoding is analyzed by applying a refined Divsalar bound to the ensemble weight enumerating functions (WEF). We propose a simulation-based optimization method as well as density evolution (DE) using Gaussian approximations (GA) to design the Kite codes. Numerical results along with semi-analytic bounds show that the proposed codes can approach Shannon limits with extremely low error-floors. It is also shown by simulation that the proposed codes performs well within a wide range of signal-to-noise-ratios (SNRs).

研究动机与目标

• 设计一类适用于AWGN信道、误码地板低且可靠性高的新型无限码前向纠错（FEC）码。
• 通过将RS码与Kite码结合，克服传统无限码在非删除信道中的局限性，确保以高概率正确译码。
• 开发基于仿真的优化方法与密度演化方法，以设计性能最优的Kite码。
• 利用改进的解析边界与半解析方法，评估并预测级联码的误码地板行为。
• 证明所提出的码在广泛信号噪声比（SNR）范围内可实现接近香农限的性能。

提出的方法

• 系统采用级联结构：外码为RS码（例如𝔽₁₀₂₄上的[1023,1000]码），内码为Kite码，可生成理论上无限多的校验比特，且编码复杂度为线性。
• Kite码是一类前缀型无限码低密度校验码（PRLDPC），其度分布由对应不同输入输出码率比的概率序列{q₁,…,q₉}定义。
• 在内码Kite码与外码RS码之间采用迭代译码，以提升纠错性能，超越两阶段译码的性能。
• 性能分析基于对Kite码在最大似然译码下集合重量枚举函数（WEF）的改进Divsalar边界。
• 采用基于仿真的优化方法与高斯近似密度演化（DE-GA）方法，以设计Kite码的度分布以实现最优性能。
• RS码的误纠正概率通过其重量分布与按距离最大译码模型进行建模，其最坏情况下的误纠正概率上界为1/tₘₐₓ!。

实验结果

研究问题

• RQ1 结合RS码与Kite码的级联码能否在AWGN信道上实现接近香农限的性能，且误码地板极低？
• RQ2 与两阶段译码相比，内码Kite码与外码RS码之间的迭代译码在提升纠错性能方面有多高效？
• RQ3 所提出的RS-Kite码级联码集合的理论与仿真误码地板行为如何？能否被准确预测？
• RQ4 在无限码编码系统中，RS码作为外码在多大程度上能有效抑制误码地板并确保高概率正确译码？
• RQ5 哪些设计参数（如度分布、目标码率）可使系统在宽SNR范围内实现最优性能？

主要发现

• 所提出的RS-Kite码在−3.0 dB至9.0 dB的SNR范围内，与信道容量的差距约为0.1比特/信道使用，表明其性能接近香农限。
• 在[1023,1000] RS码与Kite码的仿真中未观察到任何译码错误，且误纠正概率上限低于10⁻²⁰，证实了极高的译码可靠性。
• 外码RS码将内码Kite码在误比特率（BER）为10⁻⁴时的误码地板从10⁻⁴抑制至10⁻¹⁰，证明了有效的误码地板抑制。
• 基于重量分布与误纠正概率模型的半解析方法能准确预测级联码的误码地板行为。
• Kite码的平均译码速率紧密跟踪信道容量，在码率0.9处出现一个奇异点，归因于首个目标码率，表明若增加更多目标码率，性能可能更加平滑。
• 该系统在宽SNR范围内表现稳健，无显著性能下降，表明其在可变信道条件下具有强大的实际应用适应能力。