Evaluate PAC codes via Efficient Estimation on Weight Distribution
Information Theory
2023-10-13 v1 math.IT
Abstract
In this letter, we introduce an efficient method for estimating weight distributions of polar codes and polarization-adjusted convolutional (PAC) codes. Based on a recursive algorithm of computing the weight enumerating functions of polar cosets, this method focuses on two key objectives: accurately determining the number of low-weight codewords and quickly approximating the distribution of high-weight codewords. Simulation results demonstrate that this hybrid method maintains competitively low complexity while effectively achieving the objectives.
Keywords
Cite
@article{arxiv.2310.08226,
title = {Evaluate PAC codes via Efficient Estimation on Weight Distribution},
author = {Junhua You and Shaohua Wu and Yajing Deng and Qinyu Zhang},
journal= {arXiv preprint arXiv:2310.08226},
year = {2023}
}
Comments
4 pages, 3 figures