[论文解读] Error Coefficient-reduced Polar/PAC Codes

Mohammad Rowshan, Son Hoang Dau+1 more|arXiv (Cornell University)|Nov 17, 2021

Error Correcting Code Techniques参考文献 31被引用 12

一句话总结

本文提出一种新方法，通过最小化错误系数（即最小重量码字的数量）来设计极化码和PAC码，方法基于对极化变换行的子集分析。通过利用极化变换 𝐆_𝑁 的行与列索引特性，该方法在实际误比特率水平 10⁻²–10⁻³ 下，相较于传统PAC码与CRC-Polar码，提升了块错误率性能，同时实现了对最小重量码字的另一种枚举方式。

ABSTRACT

Polar codes are normally designed based on the reliability of the sub-channels in the polarized vector channel. There are various methods with diverse complexity and accuracy to evaluate the reliability of the sub-channels. However, designing polar codes solely based on the sub-channel reliability may result in poor Hamming distance properties. In this work, we propose a different approach to design the information set for polar codes and PAC codes where the objective is to reduce the number of codewords with minimum weight (a.k.a. error coefficient) of a code designed for maximum reliability. This approach is based on the coset-wise characterization of the rows of polar transform $\mathbf{G}_N$ involved in the formation of the minimum-weight codewords. Our analysis capitalizes on the properties of the polar transform based on its row and column indices. The numerical results show that the designed codes outperform PAC codes and CRC-Polar codes at the practical block error rate of $10^{-2}-10^{-3}$. Furthermore, a by-product of the combinatorial properties analyzed in this paper is an alternative enumeration method of the minimum-weight codewords.

研究动机与目标

• 解决仅基于子信道可靠性设计的极化码在汉明距离特性方面表现不佳的问题。
• 减少极化码与PAC码中最小重量码字的数量（即错误系数），以提升纠错性能。
• 提出一种设计框架，通过分析极化变换 𝐆_𝑁 的结构，整合可靠性与距离特性。
• 利用极化变换的行与列索引，对最小重量码字进行组合特征刻画。
• 作为分析的副产品，提供一种最小重量码字的替代枚举方法。

提出的方法

• 分析极化变换矩阵 𝐆_𝑁 中行的子集结构，以识别其对最小重量码字的贡献。
• 利用 𝐆_𝑁 的行与列索引，刻画子信道如何贡献于低重量码字的形成。
• 制定一种设计准则，优先选择信息集以最小化错误系数，同时保持高可靠性。
• 应用极化变换的组合性质，推导出最小重量码字的另一种枚举方法。
• 将所提设计集成至PAC码与极化码框架中，评估其在实际块错误率下的性能。

实验结果

研究问题

• RQ1 如何在不损害可靠性的前提下，降低极化码与PAC码的错误系数？
• RQ2 极化变换 𝐆_𝑁 的哪些结构特性决定了最小重量码字的形成？
• RQ3 对变换行进行子集化分析，能否带来汉明距离特性更优的码设计？
• RQ4 何种组合结构使得极化码中可实现最小重量码字的替代枚举？
• RQ5 在实际块错误率下，所提设计相较于标准PAC码与CRC-Polar码，性能提升程度如何？

主要发现

• 所提码设计在 10⁻² 至 10⁻³ 范围内的块错误率性能优于标准PAC码与CRC-Polar码。
• 该方法通过分析极化变换 𝐆_𝑁 中行的子集贡献，成功降低了错误系数。
• 对行与列索引的组合分析，使得最小重量码字的新型枚举方法成为可能。
• 该设计在保持高可靠性的同时改善了距离特性，从而增强了纠错能力。
• 数值结果证实，所提码在实际通信场景中优于现有方法。