English

On the latency of multi-level polar coded modulations

Information Theory 2022-06-02 v1 math.IT

Abstract

A commonly assumed drawback of multi-level coding, compared to a bit-interleaved coded modulation, is its high latency: Indeed, the levels must be decoded sequentially. In this paper, we consider polar codes to code each level. We show that the decoding time complexity of the multi-level scheme, using successive-cancellation list decoding for each polar code, is only 1.5 times the one of a single polar code, regardless of the signal-to-noise ratio and the number of levels.

Keywords

Cite

@article{arxiv.2206.00340,
  title  = {On the latency of multi-level polar coded modulations},
  author = {Vincent Corlay},
  journal= {arXiv preprint arXiv:2206.00340},
  year   = {2022}
}

Comments

Accepted to the GRETSI

R2 v1 2026-06-24T11:35:41.383Z