[论文解读] On the Error Performance of Systematic Polar Codes

Liping Li, Wenyi Zhang+1 more|arXiv (Cornell University)|Apr 16, 2015

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

一句话总结

本文提出一种统计复合模型，用于解析量化系统化极化码相较于非系统化极化码在误比特率（BER）性能上的系统性增益。通过建模逐次消除译码中的错误模式，并利用耦合系数将错误划分为独立与耦合区域，作者推导出一个可处理的框架，能准确预测BER性能的提升，表明在长码长下，系统化极化码可实现高达3倍的BER增益。

ABSTRACT

Systematic polar codes are shown to outperform non-systematic polar codes in terms of the bit-error-rate (BER) performance. However theoretically the mechanism behind the better performance of systematic polar codes is not yet clear. In this paper, we set the theoretical framework to analyze the performance of systematic polar codes. The exact evaluation of the BER of systematic polar codes conditioned on the BER of non-systematic polar codes involves in $2^{NR}$ terms where $N$ is the code block length and $R$ is the code rate, resulting in a prohibitive number of computations for large block lengths. By analyzing the polar code construction and the successive-cancellation (SC) decoding process, we use a statistical model to quantify the advantage of systematic polar codes over non-systematic polar codes, so called the systematic gain in this paper. A composite model is proposed to approximate the dominant error cases in the SC decoding process. This composite model divides the errors into independent regions and coupled regions, controlled by a coupling coefficient. Based on this model, the systematic gain can be conveniently calculated. Numerical simulations are provided in the paper showing very close approximations of the proposed model in quantifying the systematic gain.

研究动机与目标

• 理解系统化极化码相较于非系统化极化码在BER性能上更优的理论机制。
• 开发一种计算上可行的模型，用于预测系统化增益，而无需对 $2^{NR}$ 种错误情况逐一枚举。
• 通过将信息比特划分为独立与耦合错误区域，表征逐次消除译码中的错误动态。
• 通过在BEPC和AWGN信道中对不同码长和码率的多种配置进行数值仿真，验证所提模型。

提出的方法

• 提出一种复合模型，将错误事件划分为独立与耦合区域，由耦合系数 $\beta$ 控制。
• 采用统计方法近似逐次消除译码中错误模式的平均效应，避免精确评估所需的 $2^{NR}$ 复杂度。
• 基于复合模型推导出系统化增益 $\gamma$ 的闭式表达式，实现高效性能预测。
• 通过证明生成矩阵的结构特性，简化系统化极化码的编码过程。
• 采用SC-EN译码（逐次消除后重新编码）作为系统化极化码的译码框架。
• 通过在 $N=10,12$，$R=1/2,1/4$ 的多种配置下，于BEPC和AWGN信道中进行仿真，验证模型。

实验结果

研究问题

• RQ1 尽管重新编码步骤可能存在错误放大风险，为何系统化极化码仍能实现优于非系统化极化码的BER性能？
• RQ2 能否在不穷举所有错误模式的前提下，对系统化增益进行解析建模？
• RQ3 逐次消除译码中的错误动态如何影响系统化极化码的性能增益？
• RQ4 随着码长增加，系统化增益的渐近行为如何？
• RQ5 耦合系数 $\beta$ 如何影响复合错误模型的准确性？

主要发现

• 在擦除概率为0.4的BEPC中，当码长 $N \geq 2^9$ 时，系统化增益趋于饱和，约为 $\gamma = 3$。
• 所提出的带耦合系数 $\beta$ 的复合模型在不同码长和码率下，与仿真BER性能高度吻合。
• 对于 $N=10$，$R=1/2$ 和 $N=12$，$R=1/2$ 的情况，模型在BEPC信道中对系统化增益的预测具有极小的仿真偏差。
• 在AWGN信道中，当 $\beta$ 根据信噪比自适应设置时，模型保持高精度：信噪比低于 -1.5 dB 时 $\beta=0.3$，高于时 $\beta=0.5$。
• 模型在多种配置下均得到验证，证实其在BEPC与AWGN信道中的鲁棒性。
• 系统化增益随码长增加而提升，但最终因纠错能力与易错比特数增加之间的权衡而趋于饱和。