中文

关于极化码中权重小于$2w_{\min}$的权重分布

信息论 2024-05-03 v2 math.IT

摘要

低权重码字的数量对纠错码的性能至关重要。1970年,Kasami和Tokura刻画了Reed-Muller(RM)码中权重小于2wmin2w_{\min}的码字,其中wminw_{\min}表示最小权重。本文将他们的结果推广至递减极化码。我们给出了递减极化码中权重小于2wmin2w_{\min}的码字数量的闭式表达式。此外,所提出的枚举算法关于码长以多项式时间运行。

关键词

引用

@article{arxiv.2308.10024,
  title  = {On the Weight Distribution of Weights Less than $2w_{\min}$ in Polar Codes},
  author = {Zicheng Ye and Yuan Li and Huazi Zhang and Jun Wang and Guiying Yan and Zhiming Ma},
  journal= {arXiv preprint arXiv:2308.10024},
  year   = {2024}
}