Performance analysis of incremental redundancy type hybrid ARQ for finite-length packets in AWGN channel

We evaluate a hybrid automatic repeat request (HARQ) scheme adopting incremental redundancy (IR) type under a finite-length codeword condition in AWGN channels. In the IR-type HARQ scheme, a long codeword is divided into L blocks, so that L becomes the maximum number of HARQ rounds. Although a finite-length codeword has a transmission rate loss from the channel capacity, IR-type HARQ schemes can significantly reduce the loss due to an early-termination effect. We find the sub-optimal coding rate of a codeword for given parameters such as signal-to-noise ratio (SNR), error probability constraint, and L. In addition, we scale the gap between the channel capacity and the average transmission rate of the IR-type HARQ and show that the gap decreases in the order of 1/L when a specific condition is satisfied while the gap of the non-HARQ case decreases in the order of 1/√L.

[1]  C. Shannon Probability of error for optimal codes in a Gaussian channel , 1959 .

[2]  Matthew C. Valenti,et al.  The information-outage probability of finite-length codes over AWGN channels , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.

[3]  H. Vincent Poor,et al.  Channel Coding Rate in the Finite Blocklength Regime , 2010, IEEE Transactions on Information Theory.

[4]  Richard D. Wesel,et al.  A rate-compatible sphere-packing analysis of feedback coding with limited retransmissions , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[5]  Amiel Feinstein,et al.  A new basic theorem of information theory , 1954, Trans. IRE Prof. Group Inf. Theory.

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[7]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[8]  H. Vincent Poor,et al.  Feedback in the Non-Asymptotic Regime , 2011, IEEE Transactions on Information Theory.

[9]  Philip S. Yu,et al.  A Hybrid ARQ Scheme with Parity Retransmission for Error Control of Satellite Channels , 1982, IEEE Trans. Commun..

[10]  Shu Lin,et al.  A Modified Selective-Repeat Type-II Hybrid ARQ System and Its Performance Analysis , 1983, IEEE Trans. Commun..