Algebraic Properties of PAC Codes
Information Theory
2026-01-16 v1 math.IT
Abstract
We analyze polarization-adjusted convolutional codes using the algebraic representation of polar and Reed-Muller codes. We define a large class of codes, called generalized polynomial polar codes which include PAC codes and Reverse PAC codes. We derive structural properties of generalized polynomial polar codes, such as duality, minimum distance. We also deduce some structural limits in terms of number of minimum weight codewords, and dimension of monomial sub-code.
Cite
@article{arxiv.2601.10262,
title = {Algebraic Properties of PAC Codes},
author = {Vlad-Florin Dragoi and Mohammad Rowshan},
journal= {arXiv preprint arXiv:2601.10262},
year = {2026}
}
Comments
12 pages, 3 figures, 5 tables