Decoding Golay Codes and their Related Lattices: A PAC Code Perspective
Information Theory
2026-02-11 v2 math.IT
Abstract
In this work, we propose a decoding method of Golay codes from the perspective of Polarization Adjusted Convolutional (PAC) codes. By invoking Forney's cubing construction of Golay codes and their generators , we found different construction methods of Golay codes from PAC codes, which result in an efficient parallel list decoding algorithm with near-maximum likelihood performance. Compared with existing methods, our method can get rid of index permutation and codeword puncturing. Using the new decoding method, some related lattices, such as Leech lattice and its principal sublattice , can be also decoded efficiently.
Cite
@article{arxiv.2602.01657,
title = {Decoding Golay Codes and their Related Lattices: A PAC Code Perspective},
author = {Yujun Ji and Ling Liu and Shanxiang Lyu and Chao Chen and Tao Dai and Baoming Bai},
journal= {arXiv preprint arXiv:2602.01657},
year = {2026}
}