[论文解读] Construction of Capacity-Achieving Lattice Codes: Polar Lattices

Линг Лиу, Yanfei Yan+2 more|arXiv (Cornell University)|Nov 2, 2014

Error Correcting Code Techniques参考文献 41被引用 29

一句话总结

本文提出了极化格（polar lattices）——一种从极化码构造的显式、结构化格码，用于实现加性白高斯噪声（AWGN）信道的容量。通过利用具有天然嵌套特性的极化码的多级构造，以及基于源极化的离散高斯成形，该方案在 $O(N\log N)$ 的编码与解码复杂度下实现容量，并证明了这些格是 AWGN 优良的。

ABSTRACT

In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity $\frac{1}{2}\log(1+\SNR)$ of the additive white Gaussian-noise (AWGN) channel. Our construction follows the multilevel approach of Forney extit{et al.}, where we construct a capacity-achieving polar code on each level. The component polar codes are shown to be naturally nested, thereby fulfilling the requirement of the multilevel lattice construction. We prove that polar lattices are \emph{AWGN-good}. Furthermore, using the technique of source polarization, we propose discrete Gaussian shaping over the polar lattice to satisfy the power constraint. Both the construction and shaping are explicit, and the overall complexity of encoding and decoding is $O(N\log N)$ for any fixed target error probability.

研究动机与目标

• 为解决构造显式、结构化格码以实现 AWGN 信道容量的开放问题。
• 开发一种多级格构造方法，其中分量码天然嵌套，避免额外的嵌套设计过程。
• 设计一种实用的成形技术，在满足功率约束的同时实现容量，基于源极化。
• 确保编码与解码复杂度低，对于固定误码率，复杂度为准线性 $O(N\log N)$。
• 在每一级中将纠错与成形统一于单一极化码框架下，同时利用信道极化与源极化的对偶性。

提出的方法

• 通过 Forney 等人提出的多级构造方法构建格，使用极化码作为每一级的分量码。
• 证明格划分链中的子信道是逐次劣化的，从而确保分量极化码的天然嵌套。
• 应用源极化设计基于极化格的离散高斯成形方案，实现功率受限的传输。
• 采用多阶段逐次消除解码，复杂度为 $O(N\log N)$，适用于固定误码率。
• 通过利用信道极化与源极化的对偶性，将信道编码与成形整合到单一框架中。
• 通过理论分析与误码率界，证明所得极化格是 AWGN 优良的。

实验结果

研究问题

• RQ1 能否利用极化码构造显式、结构化的格，以实现 AWGN 信道的容量？
• RQ2 在多级格构造中，分量码能否在无需额外设计努力的情况下自然嵌套？
• RQ3 能否基于源极化的成形技术实现有限功率受限下的容量，且复杂度较低？
• RQ4 能否通过极化码联合设计编码与成形，同时实现容量与低复杂度解码？
• RQ5 所提出的方案是否消除了先前格高斯成形方法中存在限制性条件 $\mathsf{SNR} > e$？

主要发现

• 极化格被证明是 AWGN 优良的，意味着其可实现 AWGN 信道的容量 $\frac{1}{2}\log(1 + \mathsf{SNR})$。
• 由于格划分链中子信道的逐次劣化，多级构造中的分量极化码天然嵌套。
• 通过源极化实现的离散高斯成形方案消除了先前的限制 $\mathsf{SNR} > e$，使得在任意 SNR 下均可实现容量成形。
• 编码与解码复杂度为 $O(N\log N)$，适用于任何固定的目标误码率，使该方案具有实用性。
• 误码率以 $N \cdot 2^{-N^{\beta'}}$ 的速率衰减，其中任意 $\beta' < \beta < 0.5$，确保在长块长下实现可靠通信。
• 该框架将纠错与成形统一于每一级的单一极化码中，同时利用了信道极化与源极化。