[论文解读] A variant of list plus CRC concatenated polar code

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

Error Correcting Code Techniques参考文献 1被引用 3

一句话总结

该论文提出了一种新颖的极化码构造方法，结合软级联、列表译码和CRC校验，实现了与工业标准及Tal-Vardy方案相当的性能，同时降低了译码器复杂度。通过在行上应用连续取消（successive cancellation），在列上使用自适应列表大小的列表+CRC译码，该方法实现了低于传统列表+CRC译码的平均复杂度，尤其得益于更低的平均列表大小和固有的并行性。

ABSTRACT

A new family of codes based on polar codes, soft concatenation and list+CRC decoding is proposed. Numerical experiments show the performance competitive with industry standards and Tal, Vardy approach.

研究动机与目标

• 开发一种极化码译码方案，其复杂度低于Tal-Vardy的列表+CRC方法，同时保持具有竞争力的误码率性能。
• 通过利用信道极化降低平均列表大小 $L_{\text{av}}$ 而非使用固定的大列表大小 $L$，减少译码器的计算开销。
• 探索在软级联框架中使用短内部码（如CRC-4）以提升译码效率和性能。
• 证明所提方案在AWGN信道中可实现与802.11ad和LDPC码等最先进码相当的性能。
• 为未来最优参数选择与性能界理论分析奠定基础。

提出的方法

• 该方案使用矩阵 $X = VG$，其中 $V$ 是一个二进制矩阵，其列被约束为短线性码 $C_k$ 的码字，$G$ 是极化码生成矩阵。
• 使用基于CRC的候选选择的列表译码算法对 $X$ 的每一列进行译码，从而减少错误传播。
• 译码器在行上交替执行连续取消译码和在列上执行列表+CRC译码，利用信道极化导致 $L_{\text{av}} < L_{\text{max}}$ 的特性。
• 该方法引入了并行性：列译码可跨行同时进行，从而降低整体延迟和复杂度。
• 译码复杂度估计为 $O(NM(L_{\text{av}}\log M + \log N))$，当 $L_{\text{av}} \ll L$ 时，低于Tal-Vardy的 $O(LNM\log(NM))$ 复杂度。
• 在每列中使用CRC-4验证列表候选，提升可靠性且开销极小。

实验结果

研究问题

• RQ1 在误码率性能方面，基于列上列表+CRC译码的软级联框架是否能优于Tal-Vardy方案，同时降低译码复杂度？
• RQ2 基于信道极化的自适应列表大小是否能显著降低平均译码复杂度，相比固定的大列表大小？
• RQ3 该方案在AWGN信道中与工业标准码（如802.11ad和LDPC码）相比，性能匹配或超越的程度如何？
• RQ4 在高信噪比下观察到的性能下降是该方案的根本性限制，还是次优参数选择的结果？
• RQ5 该方法能否推广至在列译码阶段使用不同内部码或LDPC码？

主要发现

• 在 $N=512$、码率 $13/16$ 的AWGN信道中，所提方案在块误码率性能上与Tal-Vardy方案使用 $L=8$ 时相当。
• 对于相同的码长和码率，数值实验表明该新方案与802.11ad和LDPC码性能相当。
• 仿真中使用的平均列表大小 $L_{\text{av}}$ 为8，远低于最大列表大小，表明信道极化的利用效率较高。
• 由于 $L_{\text{av}} < L_{\text{max}}$，译码复杂度得以降低，且该方法支持天然并行性，进一步降低了有效复杂度。
• 在高信噪比下，所提方案相比其他测试码表现出轻微性能下降，提示仍有进一步优化空间。
• 该方案表明，将软级联与列表+CRC译码结合，可在保持高性能的同时，实现低于传统列表译码方法的复杂度。