Stitched Polar Codes
Information Theory
2025-11-25 v1 math.IT
Abstract
In this paper, we introduce stitched polar codes, a novel generalization of Ar{\i}kan's regular polar codes. Our core methodology reconfigures the fundamental polarization process by stitching additional structures to enhance the reliability of less reliable information bits in the original code. This approach preserves the polar transformation structure and maintains the same encoding and decoding complexity. Thanks to the flexible configuration, stitched polar codes consistently outperform regular polar codes, effectively solving the performance degradation issue in rate-matched scenarios. Furthermore, we provide theoretical analysis on the weight spectrum and the polarization speed of stitched polar codes to prove their superiority.
Keywords
Cite
@article{arxiv.2511.19249,
title = {Stitched Polar Codes},
author = {Yuan Li and Zicheng Ye and Huazi Zhang and Jun Wang and Wen Tong and Guiying Yan and Zhiming Ma},
journal= {arXiv preprint arXiv:2511.19249},
year = {2025}
}