Hybrid ARQ in Multiple-Antenna Slow Fading Channels: Performance Limits and Optimal Linear Dispersion Code Design

This paper focuses on studying the fundamental performance limits and linear dispersion code design for the MIMO-ARQ slow fading channel. The optimal average rate of well-known HARQ protocols is analyzed. The optimal design of space-time coding for the MIMO-ARQ channel is discussed. Information-theoretic measures are used to optimize the rate assignment and derive the optimum design criterion, which is then used to evaluate the optimality of existing space-time codes. A different design criterion, which is obtained from the error probability analysis of space-time coded MIMO-HARQ, is presented. Examples are studied to reveal the gain of ARQ feedback in space-time coded MIMO systems.

[1]  Helmut Bölcskei,et al.  Space-Time Wireless Systems: From Array Processing to MIMO Communications , 2008 .

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

[3]  Michele Zorzi,et al.  On the use of renewal theory in the analysis of ARQ protocols , 1996, IEEE Trans. Commun..

[4]  Mary Ann Ingram,et al.  Hybrid ARQ protocols using space-time codes , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[5]  Hamid Jafarkhani,et al.  A quasi-orthogonal space-time block code , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[6]  Arogyaswami Paulraj,et al.  Introduction to Space-Time Codes , .

[7]  Petar Popovski,et al.  Strategies for ARQ in 2×2 MIMO Systems , 2008, IEEE Communications Letters.

[8]  Mikael Skoglund,et al.  Diversity–Multiplexing Tradeoff in MIMO Channels With Partial CSIT , 2007, IEEE Transactions on Information Theory.

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

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

[11]  Andrea J. Goldsmith,et al.  Capacity Definitions of General Channels with Receiver Side Information , 2007, 2007 IEEE International Symposium on Information Theory.

[12]  Constantinos B. Papadias,et al.  Capacity-approaching space-time codes for systems employing four transmitter antennas , 2003, IEEE Trans. Inf. Theory.

[13]  Robert W. Heath,et al.  Linear dispersion codes for MIMO systems based on frame theory , 2002, IEEE Trans. Signal Process..

[14]  Steven W. McLaughlin,et al.  Rate-compatible punctured low-density parity-check codes with short block lengths , 2006, IEEE Transactions on Information Theory.

[15]  Emanuele Viterbo,et al.  The golden code: a 2 x 2 full-rate space-time code with non-vanishing determinants , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[16]  Angel E. Lozano,et al.  Multiple ARQ Processes for MIMO Systems , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[17]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[18]  Michael P. Fitz,et al.  Signal design for transmitter diversity wireless communication systems over Rayleigh fading channels , 1999, IEEE Trans. Commun..

[19]  Nihar Jindal,et al.  Performance of hybrid-ARQ in block-fading channels: A fixed outage probability analysis , 2010, IEEE Transactions on Communications.

[20]  Hidekazu Murata,et al.  Hybrid ARQ scheme suitable for coded MIMO transmission , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[21]  John M. Cioffi,et al.  Optimal Combining Schemes for MIMO Systems with Hybrid ARQ , 2007, 2007 IEEE International Symposium on Information Theory.

[22]  Steven W. McLaughlin,et al.  Rate-compatible puncturing of low-density parity-check codes , 2004, IEEE Transactions on Information Theory.

[23]  Michael P. Fitz,et al.  A new view of performance analysis of transmit diversity schemes in correlated Rayleigh fading , 2002, IEEE Trans. Inf. Theory.

[24]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[25]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

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

[27]  Moon Ho Lee,et al.  Triangular non-orthogonal space-time block code , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[28]  Minseok Oh,et al.  Bit Rearrangement for MIMO Retransmissions , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[29]  Kon Max Wong,et al.  Trace‐Orthogonal Full Diversity Cyclotomic Space‐Time Codes , 2005 .

[30]  Ari Hottinen,et al.  Minimal non-orthogonality rate 1 space-time block code for 3+ Tx antennas , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[31]  Dong-Jo Park,et al.  Efficient hybrid ARQ with space-time coding and low-complexity decoding , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[33]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[34]  A. Robert Calderbank,et al.  Space-Time Wireless Systems: Introduction to space-time codes , 2006 .

[35]  David Chase,et al.  Code Combining - A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets , 1985, IEEE Transactions on Communications.

[36]  Jaehong Kim,et al.  Design of Rate-Compatible Irregular LDPC Codes for Incremental Redundancy Hybrid ARQ Systems , 2006, 2006 IEEE International Symposium on Information Theory.

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

[38]  Emanuele Viterbo,et al.  The golden code: a 2×2 full-rate space-time code with nonvanishing determinants , 2004, IEEE Trans. Inf. Theory.

[39]  Robert W. Heath,et al.  Switching between diversity and multiplexing in MIMO systems , 2005, IEEE Transactions on Communications.

[40]  Armin Dammann,et al.  Performance of Low Complex Antenna Diversity Techniques for Mobile OFDM Systems , 2002 .

[41]  M. Simon.  Probability distributions involving Gaussian random variables : a handbook for engineers and scientists , 2002 .

[42]  Yan Hui,et al.  Hybrid ARQ transmission and combining for MIMO systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[43]  A. Robert Calderbank,et al.  Space-Time Codes for High Data Rate Wireless Communications : Performance criterion and Code Construction , 1998, IEEE Trans. Inf. Theory.

[44]  Youjian Liu,et al.  Optimal rate allocation for superposition coding in quasi-static fading channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[45]  Mohamed Oussama Damen,et al.  A construction of a space-time code based on number theory , 2002, IEEE Trans. Inf. Theory.

[46]  S. Wicker.  Error Control Systems for Digital Communication and Storage , 1994 .

[47]  Babak Hassibi,et al.  High-rate codes that are linear in space and time , 2002, IEEE Trans. Inf. Theory.

[48]  Wenbo Wang,et al.  Linear Space-Time Precoder with Hybrid ARQ Transmission , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[49]  Yi Hong,et al.  On Fast-Decodable Space–Time Block Codes , 2007, IEEE Transactions on Information Theory.

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

[51]  Cong Shen,et al.  On the average rate performance of hybrid-ARQ in quasi-static fading channels , 2009, IEEE Transactions on Communications.

[52]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[53]  Shlomo Shamai,et al.  A broadcast approach for a single-user slowly fading MIMO channel , 2003, IEEE Trans. Inf. Theory.

[54]  Achilleas Anastasopoulos,et al.  Capacity achieving LDPC codes through puncturing , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[55]  Suhas N. Diggavi,et al.  Diversity Embedded Space-Time Codes , 2008, IEEE Trans. Inf. Theory.

[56]  Emina Soljanin,et al.  Punctured vs Rateless Codes for Hybrid ARQ , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Punta del Este.

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

[58]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..