中文

ABS+ 极化码:利用相邻比特上更多线性变换

信息论 2023-11-13 v2 math.IT

摘要

ABS 极化码近来被提出,以通过在每层极化变换后交换某些相邻比特对来加速极化。本文中,我们观察到在每层极化变换后对某些相邻比特对施加 Arikan 变换 (Ui,Ui+1)(Ui+Ui+1,Ui+1)(U_i, U_{i+1}) \mapsto (U_{i}+U_{i+1}, U_{i+1}) 可带来更快的极化。鉴于此,我们提出 ABS+ 极化码,其在 ABS 极化码的交换变换之外还引入了 Arikan 变换。为高效构造与译码 ABS+ 极化码,我们推导了穿过不同层极化变换的相邻比特联合分布间的新递推关系。在广泛参数范围内的仿真结果表明,ABS+ 极化码的 CRC 辅助 SCL 译码器在保持相同译码时间下,较 ABS 极化码提升 0.1dB--0.25dB。此外,当二者均使用列表大小 3232 的 CRC 辅助 SCL 译码器时,ABS+ 极化码较标准极化码提升 0.2dB--0.45dB。本文所有算法的实现见 https://github.com/PlumJelly/ABS-Polar

关键词

引用

@article{arxiv.2209.02461,
  title  = {ABS+ Polar Codes: Exploiting More Linear Transforms on Adjacent Bits},
  author = {Guodong Li and Min Ye and Sihuang Hu},
  journal= {arXiv preprint arXiv:2209.02461},
  year   = {2023}
}

备注

Final version to be published in IEEE Transactions on Information Theory