Capacity-Achieving Rate-Compatible Polar Codes
arXiv:1510.01776
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.
Presented at the 8th North American School of Information Theory (NASIT 2015), UCSD, La Jolla, CA, Aug. 10-14