English

Shortened Polar Codes under Automorphism Ensemble Decoding

Information Theory 2024-03-04 v1 math.IT

Abstract

In this paper, we propose a low-latency decoding solution of shortened polar codes based on their automorphism groups. The automorphism group of shortened polar codes, designed according to two existing shortening patterns, are shown to be limited but non-empty, making the Automorphism Ensemble (AE) decoding of shortened polar codes possible. Extensive simulation results for shortened polar codes under AE are provided and are compared to the SC-List (SCL) algorithm. The block-error rate of shortened polar codes under AE matches or beats SCL while lowering the decoding latency.

Keywords

Cite

@article{arxiv.2403.00622,
  title  = {Shortened Polar Codes under Automorphism Ensemble Decoding},
  author = {Charles Pillet and Ilshat Sagitov and Valerio Bioglio and Pascal Giard},
  journal= {arXiv preprint arXiv:2403.00622},
  year   = {2024}
}

Comments

5 pages, 4 figures, accepted in IEEE Communications Letters

R2 v1 2026-06-28T15:06:04.401Z