Optimized IR-HARQ Schemes Based on Punctured LDPC Codes over the BEC

Iryna Andriyanova (1) , Emina Soljanin (2)

1 ICI
2 Alcatel Lucent Bell Labs

We study incremental redundancy hybrid ARQ (IR-HARQ) schemes based on punctured, finite-length, LDPC codes. The transmission is assumed to take place over time varying binary erasure channels, such as mobile wireless channels at the applications layer. We analyze and optimize the throughput and delay performance of these IR-HARQ protocols under iterative, message-passing decoding. We derive bounds on the performance that are achievable by such schemes, and show that, with a simple extension, the iteratively decoded, punctured LDPC code based IR-HARQ protocol can be made rateless, and operating close to the general theoretical optimum for a wide range of channel erasure rates.

Domaines: Théorie de l'information et codage [math.IT]; Théorie de l'information [cs.IT]

Iryna Andriyanova, Emina Soljanin. Optimized IR-HARQ Schemes Based on Punctured LDPC Codes over the BEC. IEEE Transactions on Information Theory, 2012, 58 (10), pp.6433-6445. ⟨10.1109/TIT.2012.2203580⟩. ⟨hal-00524506⟩