An Incremental Redundancy Hybrid ARQ Scheme via Puncturing and Extending of Polar Codes

We construct polar codes for the specific purpose of incremental redundancy hybrid automatic repeat request (IR-HARQ) schemes. The rate compatibility of our scheme is ensured by both puncturing and extending of the code. A new puncturing algorithm for polar codes is proposed, and we develop an algorithm for finding good extending sequences for polar codes from any arbitrary punctured rate, with the goal of improving the throughput as much as possible. Simulation results for different types of puncturing and extending algorithms are presented. We show how the proposed extending algorithm, when properly operated with a good puncturing algorithm and a well-chosen puncturing rate, yields IR-HARQ coding schemes which can operate within 1 dB of Shannon capacity over a very wide range of signal-to-noise ratios.