[论文解读] Polar Lattices: Where Arıkan Meets Forney

Yanfei Yan, Cong Ling+1 more|arXiv (Cornell University)|Feb 24, 2013

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

一句话总结

该论文提出了极化格（polar lattices）——一种通过Forney的多级构造（Construction D）显式构建的、AWGN良好的格，其中每一级均采用在模-2 BAWGN信道上容量逼近的极化码。该方案通过多级译码实现了球体界，对于N=1024，在块错误率为5×10⁻⁵时，与广义容量的差距仅为2.12 dB，优于Barnes-Wall格，因其严格遵循容量规则。

ABSTRACT

In this paper, we propose the explicit construction of a new class of lattices based on polar codes, which are provably good for the additive white Gaussian noise (AWGN) channel. We follow the multilevel construction of Forney extit{et al.} (i.e., Construction D), where the code on each level is a capacity-achieving polar code for that level. The proposed polar lattices are efficiently decodable by using multistage decoding. Computable performance bounds are derived to measure the gap to the generalized capacity at given error probability. A design example is presented to demonstrate the performance of polar lattices.

研究动机与目标

• 构建显式、可证明的AWGN良好格，使其在加性白高斯噪声（AWGN）信道上达到球体界。
• 通过利用多级格构造，解决在AWGN信道上构造实用极化码的开放性问题。
• 改进Barnes-Wall格，后者违反容量规则，并在低VNR区域表现出高误码率。
• 在保持接近最优性能的同时，通过基于极化码的分量码实现低编码/译码复杂度。

提出的方法

• 使用Forney的多级方法（Construction D）构造格，采用一维分层链：$\mathbb{Z}/2\mathbb{Z}/\cdots/2^{r-1}\mathbb{Z}$。
• 对于每一级$\ell$，设计一个极化码，其速率匹配对应模-2 BAWGN信道的容量，参数由$\sigma_\ell$决定。
• 使用多级译码器依次译码每一级，从最粗粒度的格$\Lambda_r = 2^{r-1}\mathbb{Z}^N$开始。
• 采用体积-噪声比（VNR）度量$\alpha^2(L,\sigma^2) = \frac{V(L)^{2/n}}{2\pi e \sigma^2}$来量化相对于球体界的性能。
• 确保分量码的速率基于每一级的信道容量进行选择，以避免速率-容量不匹配，遵循Forney等人提出的容量规则。
• 利用关系式$\log_2 \alpha^2(L,\sigma^2) = 2\left(\log_2 V(\Lambda_r) - R - \frac{1}{2}\log_2 2\pi e \sigma_1^2 \right)$推导性能界，其中$R$为分量码的总速率。

实验结果

研究问题

• RQ1 极化码能否系统性地用于多级格构造，以生成AWGN良好的格？
• RQ2 在Construction D的每一级严格遵循容量规则，是否能优于Barnes-Wall等现有格构造？
• RQ3 在多级译码下，极化格相对于球体界的理论差距是多少？
• RQ4 与LDLC等最先进方案相比，极化格在与Poltyrev容量的差距方面表现如何？
• RQ5 分量码的性能和速率匹配在多大程度上影响整体格的误码概率？

主要发现

• 对于$N=1024$，极化格在块错误概率约为$5 \times 10^{-5}$时，与广义容量的体积-噪声比差距为2.12 dB。
• 该差距主要源于极化码的速率损失，因为分量码未与其信道容量完全匹配。
• 采用两级有效级别（速率分别为0.22和0.9）的多级构造可实现接近最优的性能，而额外的、速率接近0或1的级别对VNR改善贡献甚微。
• 在低VNR区域，极化格优于Barnes-Wall格，因其遵循容量规则，避免了早期级别中的高误码率。
• 对于$N=8192$，采用速率$R=0.33+0.956$的极化格性能接近球体界，证实了其可扩展性。
• 对于1000维格，理论最小差距约为1 dB，而所提出的极化格实现了1.45 dB的差距，已接近该极限。