[论文解读] Capacity-Achieving Rate-Compatible Polar Codes

Song-Nam Hong, Dennis Hui+1 more|arXiv (Cornell University)|Oct 6, 2015

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

一句话总结

该论文提出了一种通过打孔极化码实现容量可达的速率兼容极化码构造方法，以支持低复杂度串行译码的增量冗余混合ARQ（HARQ-IR）。通过利用在逐次降质信道上优化的极化码的共同特性，并使用打孔控制码长，该方法在任意降质信道类上对任意速率序列均实现容量。

ABSTRACT

We present a method of constructing rate-compatible polar codes that are capacity-achieving with low-complexity sequential decoders. The proposed code construction allows for incremental retransmissions at different rates in order to adapt to channel conditions. The main idea of the construction exploits the common characteristics of polar codes optimized for a sequence of successively degraded channels. The proposed approach allows for an optimized polar code to be used at every transmission thereby achieving capacity.

研究动机与目标

• 解决传统极化码因块长固定为2的幂次而无法支持任意传输速率的局限性。
• 克服HARQ-IR系统中增量冗余需在多个传输速率间保持兼容性的速率兼容性挑战。
• 开发一种码构造方法，确保在每次重传速率下均保持容量可达性能。
• 通过打孔极化码实现灵活的码长控制，以支持任意期望的速率序列。
• 确保同一信息集可在速率兼容码族的所有速率中使用，适用于增量冗余ARQ。

提出的方法

• 使用打孔极化码作为分量码，构建一组速率兼容的极化码族，其中打孔比例控制码长灵活性。
• 利用在逐次降质信道上优化的极化码具有相同冻结比特模式的特性，实现在不同速率下的稳定译码。
• 采用并行级联极化码结构，多个译码器按顺序工作，以在每个速率下译码增量冗余。
• 对打孔模式与信息集进行联合优化，以在保证速率兼容性的同时维持高性能。
• 通过证明在合理设计下有效速率收敛于信道容量，证明所提构造对任意速率序列均实现容量。
• 证明容量可达的速率兼容极化码的必要条件是：降质信道的互信息值必须满足涉及2的幂次的特定代数形式。

实验结果

研究问题

• RQ1 能否构造出对任意传输速率序列均实现容量可达的速率兼容极化码？
• RQ2 传统极化码在HARQ-IR系统中因块长限制而影响速率灵活性的约束条件是什么？
• RQ3 如何利用打孔极化码克服标准极化码的码长限制？
• RQ4 是否可能使用单一信息集和增量冗余在多个速率下保持容量可达性能？
• RQ5 降质序列中各信道容量需满足何种数学条件，才能使速率兼容极化码实现容量可达？

主要发现

• 所提出的速率兼容极化码构造在任意降质信道类上对任意速率序列均实现容量，前提是使用打孔极化码。
• 证明了对任意给定的打孔比例，打孔极化码均存在，从而实现灵活的码长控制。
• 该构造确保在每次传输速率下均使用优化后的极化码，通过增量冗余维持容量可达性能。
• 该方法克服了传统极化码仅限于2的幂次码长的局限性，从而无法支持任意速率序列。
• 容量可达的速率兼容极化码的必要条件是：信道容量必须满足涉及2的幂次和的特定代数关系。
• 所提方法优于随机打孔，支持低复杂度串行译码，并在HARQ-IR框架下所有速率上均实现接近容量的性能。