English

Polar Coded Repetition for Low-Capacity Channels

Information Theory 2020-11-02 v1 math.IT

Abstract

Constructing efficient low-rate error-correcting codes with low-complexity encoding and decoding have become increasingly important for applications involving ultra-low-power devices such as Internet-of-Things (IoT) networks. To this end, schemes based on concatenating the state-of-the-art codes at moderate rates with repetition codes have emerged as practical solutions deployed in various standards. In this paper, we propose a novel mechanism for concatenating outer polar codes with inner repetition codes which we refer to as polar coded repetition. More specifically, we propose to transmit a slightly modified polar codeword by deviating from Arikan's standard 2 x 2 Kernel in a certain number of polarization recursions at each repetition block. We show how this modification can improve the asymptotic achievable rate of the polar-repetition scheme, while ensuring that the overall encoding and decoding complexity is kept almost the same. The achievable rate is analyzed for the binary erasure channels (BEC).

Keywords

Cite

@article{arxiv.2010.16144,
  title  = {Polar Coded Repetition for Low-Capacity Channels},
  author = {Fariba Abbasi and Hessam Mahdavifar and Emanuele Viterbo},
  journal= {arXiv preprint arXiv:2010.16144},
  year   = {2020}
}
R2 v1 2026-06-23T19:46:18.684Z