[论文解读] Flexible Length Polar Codes through Graph Based Augmentation

Ahmed Elkelesh, Moustafa Ebada+2 more|arXiv (Cornell University)|Nov 11, 2016

Error Correcting Code Techniques参考文献 13被引用 11

一句话总结

本文提出一种基于图的增强技术，以实现极化码在2的幂次以外的灵活码长。通过在码增强和子极化码构造的基础上耦合多个短极化码，该方法在10⁻⁵误比特率（BER）下将误比特率性能提升0.3 dB，同时降低计算复杂度，从而实现跨多种码长的实际应用。

ABSTRACT

The structure of polar codes inherently requires block lengths to be powers of two. In this paper, we investigate how different block lengths can be realized by coupling of several short-length polar codes. For this, we first analyze "code augmentation" to better protect the semipolarized channels, improving the BER performance under belief propagation decoding. Several serial and parallel augmentation schemes are discussed. A coding gain of $0.3$ dB at a BER of $10^{-5}$ can be observed for the same total rate and length. Further, we extend this approach towards coupling of several "sub-polar codes", leading to a reduced computational complexity and enabling the construction of flexible length polar codes.

研究动机与目标

• 解决极化码固有局限性，即码长必须为2的幂次。
• 通过码增强技术提升短码长极化码的误比特率（BER）性能。
• 通过耦合多个子极化码实现灵活码长。
• 在保持或提升性能的同时降低解码的计算复杂度。

提出的方法

• 应用码增强技术，基于图结构在半极化信道上添加冗余比特以实现保护。
• 设计串行与并行增强方案，以提升弱极化信道的可靠性。
• 引入子极化码作为构建模块，实现更长码的模块化构造。
• 在增强和耦合的码结构上使用置信传播（belief propagation）解码，以保持低复杂度。
• 将耦合过程形式化为短极化码之间的基于图的互连，以支持任意码长。
• 优化码构造，以在性能增益与解码复杂度之间实现平衡。

实验结果

研究问题

• RQ1 在置信传播解码下，码增强如何提升短极化码的性能？
• RQ2 在编码增益与复杂度之间权衡时，串行与并行增强方案的优劣如何？
• RQ3 子极化码的耦合是否能在不牺牲性能的前提下，实现超越2的幂次的灵活码长？
• RQ4 与传统极化码构造相比，所提方法在解码复杂度方面降低了多少？
• RQ5 采用基于图的增强与子极化码耦合时，可实现的编码增益提升程度如何？

主要发现

• 与相同总速率和码长的传统极化码相比，在10⁻⁵误比特率下实现了0.3 dB的编码增益。
• 所提出的增强方案有效保护了半极化信道，从而提升了误比特率性能。
• 子极化码耦合使得可构造任意码长的极化码，不再局限于2的幂次。
• 基于图的耦合方法相比标准极化码构造降低了计算复杂度。
• 该方法在保持低解码复杂度的同时，实现了面向实际系统的灵活码长设计。
• 性能增益在不同码率和码长下均保持一致，表现出良好的鲁棒性。