Performance of hybrid-ARQ in block-fading channels: A fixed outage probability analysis

This paper studies the performance of hybrid-ARQ (automatic repeat request) in Rayleigh block-fading channels. The long-term average transmitted rate is analyzed in a fast-fading scenario where the transmitter only has knowledge of channel statistics, and, consistent with contemporary wireless systems, rate adaptation is performed such that a target outage probability (after a maximum number of H-ARQ rounds) is maintained. H-ARQ allows for early termination once decoding is possible, and thus is a coarse, and implicit, mechanism for rate adaptation to the instantaneous channel quality. Although the rate with H-ARQ is not as large as the ergodic capacity, which is achievable with rate adaptation to the instantaneous channel conditions, even a few rounds of H-ARQ make the gap to ergodic capacity reasonably small for operating points of interest. Furthermore, the rate with H-ARQ provides a significant advantage compared to systems that do not use H-ARQ and only adapt rate based on the channel statistics.

[1]  J. Salo,et al.  The distribution of the product of independent Rayleigh random variables , 2006, IEEE Transactions on Antennas and Propagation.

[2]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[3]  Upamanyu Madhow,et al.  Characterizing outage rates for space-time communication over wideband channels , 2004, IEEE Transactions on Communications.

[4]  Silvano Pupolin Wireless Communications: 2007 CNIT Thyrrenian Symposium , 2007 .

[5]  Shlomo Shamai,et al.  The impact of frequency-flat fading on the spectral efficiency of CDMA , 2001, IEEE Trans. Inf. Theory.

[6]  Nihar Jindal,et al.  Transmit diversity vs. spatial multiplexing in modern MIMO systems , 2008, IEEE Transactions on Wireless Communications.

[7]  Ravi Narasimhan,et al.  Throughput-Delay Performance of Half-Duplex Hybrid-ARQ Relay Channels , 2008, 2008 IEEE International Conference on Communications.

[8]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[9]  Harry Leib,et al.  Coded Diversity on Block-Fading Channels , 1999, IEEE Trans. Inf. Theory.

[10]  Bert Fristedt,et al.  A modern approach to probability theory , 1996 .

[11]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[12]  Antonia Maria Tulino,et al.  High-SNR power offset in multiantenna communication , 2005, IEEE Transactions on Information Theory.

[13]  Lizhong Zheng,et al.  Diversity and multiplexing: a fundamental tradeoff in multiple-antenna channels , 2003, IEEE Trans. Inf. Theory.

[14]  Sergio Verdú,et al.  A general formula for channel capacity , 1994, IEEE Trans. Inf. Theory.

[15]  Martin Sauter,et al.  Communication Systems for the Mobile Information Society , 2006 .

[16]  Michael P. Fitz,et al.  Aggressive Transmission with ARQ in Quasi-Static Fading Channels , 2008, 2008 IEEE International Conference on Communications.

[17]  Emina Soljanin,et al.  Hybrid ARQ: Theory, State of the Art and Future Directions , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[18]  Henning Wiemann,et al.  ARQ Concept for the UMTS Long-Term Evolution , 2006, IEEE Vehicular Technology Conference.

[19]  Martin Sauter,et al.  Communication Systems for the Mobile Information Society: Sauter/Communication Systems for the Mobile Information Society , 2006 .

[20]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[21]  Narayan Prasad,et al.  MIMO outage capacity in the high SNR regime , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[22]  Stephen B. Wicker,et al.  Applications of Error-Control Coding , 1998, IEEE Trans. Inf. Theory.

[23]  Narayan Prasad,et al.  Outage Theorems for MIMO Block-Fading Channels , 2006, IEEE Transactions on Information Theory.

[24]  A. Goldsmith,et al.  Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniques , 1999, IEEE Transactions on Vehicular Technology.

[25]  Emina Soljanin,et al.  LDPC code ensembles for incremental redundancy hybrid ARQ , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[26]  Iain B. Collings,et al.  Optimal Throughput-Diversity-Delay Tradeoff in MIMO ARQ Block-Fading Channels , 2007, IEEE Transactions on Information Theory.

[27]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

[28]  Giuseppe Caire,et al.  Coded modulation in the block-fading channel: coding theorems and code construction , 2006, IEEE Transactions on Information Theory.

[29]  Nihar Jindal,et al.  Coding versus ARQ in Fading Channels: How Reliable Should the PHY Be? , 2009, IEEE Transactions on Communications.

[30]  Richard D. Wesel,et al.  A Cross-Layer Perspective on Rateless Coding for Wireless Channels , 2009, 2009 IEEE International Conference on Communications.

[31]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking (Prentice Hall Communications Engineering and Emerging Technologies Series) , 2007 .

[32]  H. Vincent Poor,et al.  On the Throughput of Secure Hybrid-ARQ Protocols for Gaussian Block-Fading Channels , 2007, IEEE Transactions on Information Theory.

[33]  Matthew R. McKay,et al.  On the Mutual Information Distribution of OFDM-Based Spatial Multiplexing: Exact Variance and Outage Approximation , 2007, IEEE Transactions on Information Theory.

[34]  Giuseppe Caire,et al.  Incremental redundancy hybrid ARQ schemes based on low-density parity-check codes , 2004, IEEE Transactions on Communications.

[35]  N. Varnica,et al.  Incremental Redundancy Hybrid ARQ with LDPC and Raptor Codes , 2005 .

[36]  Giuseppe Caire,et al.  The MIMO ARQ Channel: Diversity-Multiplexing-Delay Tradeoff , 2006, IEEE Trans. Inf. Theory.

[37]  Joseph Lipka,et al.  A Table of Integrals , 2010 .

[38]  Mansoor Shafi,et al.  On a Gaussian approximation to the capacity of wireless MIMO systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).