中文

极速取消翻转与扰动解码的极化码

信息论 2025-04-17 v1 math.IT

摘要

本文提出两种基于 successive cancellation(SC)的解码算法,以提高循环冗余检查(CRC)辅助极化码的误差纠正性能,同时寻求低复杂度实现。与 dynamic SC 翻转(DSCF)和 SC 扰动(SCP)进行比较,因 proposed DSCF 和 Perturbation(DSCFP)以及扰动 DSCF(PDSCF)算法将两种方法组合。分析包括多种代码长度 NN 和各种解码尝试次数 TmaxT_{max} 的比较。对于 N=1024N=1024 且编码率 R=12R=\frac{1}{2},DSCFP 和 SCP 算法在 Tmax=17T_{max}=17 时,约高出 0.1 dB 于块误码率(BLER)为 0.001 时的最佳性能。当 BLER=106\text{BLER}=10^{-6}Tmax=64T_{max}=64 时,相对于 DSCF 和 SCP 的增益分别为 0.375 dB 和 >0.5>0.5 dB。 在高信噪比下,所提算法的平均计算复杂度与 SC 基本相当。

关键词

引用

@article{arxiv.2504.12102,
  title  = {Successive-Cancellation Flip and Perturbation Decoder of Polar Codes},
  author = {Charles Pillet and Ilshat Sagitov and Dominic Deslandes and Pascal Giard},
  journal= {arXiv preprint arXiv:2504.12102},
  year   = {2025}
}

备注

6 pages, 9 figures, 1 table. Presented in IEEE WCNC 2025, Milan, Italy