中文

极化码不具有许多仿射自同构

信息论 2022-04-26 v3 math.IT

摘要

极化编码方案在列表译码下展现出优异性能,但由于路径排序操作,其在硬件中难以实现。作为该问题的潜在解决方案,置换译码近期成为热门研究课题。然而,它对码结构施加了更多约束。在本文中,我们研究阿里坎极化码的结构性质。已知它们在其他变换之外对下三角仿射置换保持不变。然而,那些置换在置换译码背景下并无用处。我们表明,遗憾的是,阿里坎极化码的仿射自同构群在渐近意义上不能比下三角置换群大很多。

关键词

引用

@article{arxiv.2112.12495,
  title  = {Polar Codes Do Not Have Many Affine Automorphisms},
  author = {Kirill Ivanov and Rüdiger Urbanke},
  journal= {arXiv preprint arXiv:2112.12495},
  year   = {2022}
}

备注

Accepted to ISIT 2022