[论文解读] Polar Codes with Mixed-Kernels

Noam Presman, Ofer Shapira+1 more|arXiv (Cornell University)|Jul 3, 2011

Error Correcting Code Techniques参考文献 15被引用 5

一句话总结

本文提出混合核极化码，通过组合不同大小的同质核（例如二元和四元核）来提升纠错性能并降低译码复杂度。与传统极化码相比，该方案在采用连续取消列表译码的有限长度场景下，实现了更优的帧错误率性能和更低的复杂度。

ABSTRACT

A generalization of the polar coding scheme called mixed-kernels is introduced. This generalization exploits several homogeneous kernels over alphabets of different sizes. An asymptotic analysis of the proposed scheme shows that its polarization properties are strongly related to the ones of the constituent kernels. Simulation of finite length instances of the scheme indicate their advantages both in error correction performance and complexity compared to the known polar coding structures.

研究动机与目标

• 通过引入基于不同字母表的混合核结构，对极化编码进行泛化。
• 分析基于其构成核的混合核构造的极化行为与编码指数。
• 评估与标准极化码相比，混合核极化码在有限长度下纠错性能与译码复杂度的增益。
• 证明混合核设计可借助连续取消列表译码，在帧错误率与复杂度之间实现更优的权衡。
• 提供一种基于码分解与核组合技术构建混合核极化码的框架。

提出的方法

• 本文提出一种使用不同字母表上多个同质核的极化码泛化方法，例如二元核与四元核。
• 通过混合核的克罗内克积式递归构造，其中每个核作用于来自不同字母表的输入符号子集。
• 基于构成核分析混合核方案的极化特性，并推导出渐近极化的条件。
• 计算编码指数以量化极化速率，并将其与各独立核的特性关联。
• 在有限长度仿真中采用连续取消列表（SCL）译码，使用CRC辅助译码以提升性能。
• 仿真对比了混合核码（如Mixed-RS4、Mixed-RS8）与标准$(u+v,v)$极化码，采用相同的列表大小与CRC长度。

实验结果

研究问题

• RQ1 混合核极化码在渐近意义上如何表现？其极化特性与编码指数如何？
• RQ2 将不同大小的核组合是否能提升有限长度下的纠错性能，优于标准极化码？
• RQ3 混合核极化码在译码复杂度与纠错性能之间存在何种权衡？
• RQ4 在实际有限长度场景中，使用非二元核（如四元核）如何影响极化码的性能？
• RQ5 混合核构造能否实现优于传统$(u+v,v)$基极化码的性能-复杂度权衡？

主要发现

• 在高信噪比下，Mixed-RS4构造在帧错误率方面优于使用列表大小32的标准$(u+v,v)$基极化码，且仅需列表大小8。
• 在相同列表大小下，混合核方案（如Mixed-RS4）的纠错性能显著优于其$(u+v,v)$对应方案。
• 根据表7，Mixed-RS4方案相比相同列表大小的$RS4$方案，SCL时间复杂度降低超过29%。
• 如表5所示，Mixed-RS4方案相比相同列表大小的$(u+v,v)$基方案，内存使用量降低约55%。
• 在$N=4096$时，即使使用更小的列表大小，Mixed-RS4码仍表现出优于$(u+v,v)$基码的性能，证实其在纠错与复杂度权衡中的高效性。
• Mixed-RS8构造表现出更高的时间复杂度但更低的内存复杂度，表明其在内存受限环境中可能更具优势，尽管计算成本更高。