On the Weight Spectrum Improvement of Pre-transformed Reed-Muller Codes and Polar Codes
Information Theory
2023-07-14 v1 math.IT
Abstract
Pre-transformation with an upper-triangular matrix (including cyclic redundancy check (CRC), parity-check (PC) and polarization-adjusted convolutional (PAC) codes) improves the weight spectrum of Reed-Muller (RM) codes and polar codes significantly. However, a theoretical analysis to quantify the improvement is missing. In this paper, we provide asymptotic analysis on the number of low-weight codewords of the original and pre-transformed RM codes respectively, and prove that pre-transformation significantly reduces low-weight codewords, even in the order sense. For polar codes, we prove that the average number of minimum-weight codewords does not increase after pre-transformation. Both results confirm the advantages of pre-transformation.
Keywords
Cite
@article{arxiv.2307.06599,
title = {On the Weight Spectrum Improvement of Pre-transformed Reed-Muller Codes and Polar Codes},
author = {Yuan Li and Zicheng Ye and Huazi Zhang and Jun Wang and Guiying Yan and Zhiming Ma},
journal= {arXiv preprint arXiv:2307.06599},
year = {2023}
}