English

Capacity-Achieving Rate-Compatible Polar Codes

Information Theory 2016-01-29 v2 math.IT

Abstract

We present a method of constructing rate-compatible polar codes that are capacity-achieving with low-complexity sequential decoders. The proposed code construction allows for incremental retransmissions at different rates in order to adapt to channel conditions. The main idea of the construction exploits the common characteristics of polar codes optimized for a sequence of successively degraded channels. The proposed approach allows for an optimized polar code to be used at every transmission thereby achieving capacity.

Keywords

Cite

@article{arxiv.1510.01776,
  title  = {Capacity-Achieving Rate-Compatible Polar Codes},
  author = {Song-Nam Hong and Dennis Hui and Ivana Marić},
  journal= {arXiv preprint arXiv:1510.01776},
  year   = {2016}
}

Comments

Presented at the 8th North American School of Information Theory (NASIT 2015), UCSD, La Jolla, CA, Aug. 10-14

R2 v1 2026-06-22T11:14:23.980Z