[论文解读] Construction and analysis of polar and concatenated polar codes: practical approach

Gregory Bonik, Sergei A. Goreinov+1 more|arXiv (Cornell University)|Jul 18, 2012

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

一句话总结

本文提出了一种快速、非蒙特卡洛的极化码构造与分析方法，结合密度演化与因子图分解，可实现精确的块错误率估计。此外，本文提出一种新型级联极化码构造方式，通过将短极化码与基于误差概率估计经验校正的优化分量选择相结合，显著提升性能——相较于标准极化码，误码率性能最高可提升10倍。

ABSTRACT

We consider two problems related to polar codes. First is the problem of polar codes construction and analysis of their performance without Monte-Carlo method. The formulas proposed are the same as those in [Mori-Tanaka], yet we believe that our approach is original and has clear advantages. The resulting computational procedure is presented in a fast algorithm form which can be easily implemented on a computer. Secondly, we present an original method of construction of concatenated codes based on polar codes. We give an algorithm for construction of such codes and present numerical experiments showing significant performance improvement with respect to original polar codes proposed by Arıkan. We use the term \emph{concatenated code} not in its classical sense (e.g. [Forney]). However we believe that our usage is quite appropriate for the exploited construction. Further, we solve the optimization problem of choosing codes minimizing the block error of the whole concatenated code under the constraint of its fixed rate.

研究动机与目标

• 开发一种快速、确定性的极化码构造与性能分析算法，无需依赖蒙特卡洛仿真。
• 通过引入基于极化码的新型级联码架构，提升有限块长下极化码的块错误率性能。
• 在固定码率约束下，通过选择最优分量码，求解最小化块错误率的优化问题。
• 通过数值实验验证所提方法，展示其相较于传统极化码的显著性能增益。

提出的方法

• 在极化码的因子图表示上使用密度演化，以计算比特错误概率，无需蒙特卡洛仿真。
• 将极化码的因子图表示为一组树结构，以实现解码错误概率的解析推导。
• 采用改进版的Mori-Tanaka公式进行错误概率估计，以实现高效计算。
• 通过组合多个长度为32、码率与自由度不同的短极化码，构建级联极化码，以最小化整体块错误率。
• 在错误概率估计中对最小重量码字数量应用经验校正因子，以提升与蒙特卡洛仿真结果的匹配度。
• 通过数值计算各分量码错误概率之和，以估计级联码的块错误率。

实验结果

研究问题

• RQ1 能否通过分析方法在不依赖蒙特卡洛仿真的情况下，准确估计极化码性能？
• RQ2 如何在有限块长下显著降低极化码的块错误率？
• RQ3 在固定码率约束下，如何最优地组合多个短极化码，形成级联结构以最小化错误率？
• RQ4 所提出的级联码构造在实际信噪比范围内是否优于标准极化码？

主要发现

• 所提出的非蒙特卡洛极化码性能估计方法与蒙特卡洛结果高度一致，曲线在仿真精度范围内几乎完全重合。
• 级联极化码构造相比相同长度与码率的标准极化码，块错误率性能提升约一个数量级。
• 对于长度为1024、码率为1/2的码，在SNR = 2.5 dB时，级联码的误码率性能相比标准极化码提升约10倍。
• 该方法在更长码长下仍保持高精度，长度为8192、码率为1/2或3/4时，同样观察到类似的性能增益。
• 尽管缺乏理论依据，对错误概率估计中乘数 $ m_k $ 的经验校正显著提升了与仿真数据的拟合度。
• 该方法具有灵活性，可扩展至其他码构造方式，为实现低复杂度解码的接近香农限性能提供了实用路径。