一种降低极化码完整重量分布计算复杂度的方法
信息论
2024-10-24 v1 math.IT
摘要
极化码的码谱对其性能至关重要。基于递减单项码的下三角仿射群(LTA)和单变量后代(ovd)关系，我们定义了LTA的一个新子群，该子群可以找到更多具有相同重量分布的陪集。利用这种代数结构，我们通过证明群作用在陪集集上是传递的，进一步降低了复杂度。我们的方法是先前研究的增强版本，大多数情况下的复杂度可以降低数倍以上。
引用
@article{arxiv.2410.17872,
title = {A Method to Reduce the Complexity of Computing the Complete Weight Distribution of Polar Codes},
author = {Zhichao Liu and Zhiming Ma and Guiying Yan},
journal= {arXiv preprint arXiv:2410.17872},
year = {2024}
}
备注
9 pages, 3 tables