穿孔与缩短的预变换极化码的低重量码字计算
信息论
2024-11-11 v1 math.IT
摘要
本文提出了一种确定性算法，用于计算穿孔与缩短的纯极化码和预变换极化码的低重量码字。该方法首先评估穿孔/缩短极化陪集的重量性质。随后引入一种剔除对低重量码字计算无影响的陪集的方法。该方法的一个关键优势在于其适用性不受冻结比特集、穿孔/缩短模式或预变换的限制。结果证实了该方法的高效性，同时表明其计算复杂度优于现有最先进的算法。
引用
@article{arxiv.2411.05433,
title = {Computing the Low-Weight codewords of Punctured and Shortened Pre-Transformed polar Codes},
author = {Malek Ellouze and Romain Tajan and Camille Leroux and Christophe Jégo and Charly Poulliat},
journal= {arXiv preprint arXiv:2411.05433},
year = {2024}
}