The MIMO ARQ Channel

In this paper, the fundamental performance tradeoff of the delay-limited multiple-input multiple-output (MIMO) auto- matic retransmission request (ARQ) channel is explored. In par- ticular, we extend the diversity-multiplexing tradeoff investigated by Zheng and Tse in standard delay-limited MIMO channels with coherent detection to the ARQ scenario. We establish the three-di- mensional tradeoff between reliability (i.e., diversity), throughput (i.e., multiplexing gain), and delay (i.e., maximum number of re- transmissions). This tradeoff quantifies the ARQ diversity gain ob- tained by leveraging the retransmission delay to enhance the reli- ability for a given multiplexing gain. Interestingly, ARQ diversity appears even in long-term static channels where all the retrans- missions take place in the same channel state. Furthermore, by re- laxing the input power constraint allowing variable power levels in different retransmissions, we show that power control can be used to dramatically increase the diversity advantage. Our anal- ysis reveals some important insights on the benefits of ARQ in slow- fading MIMO channels. In particular, we show that 1) allowing for a sufficiently large retransmission delay results in an almost flat diversity-multiplexing tradeoff, and hence, renders operating at high multiplexing gain more advantageous; 2) MIMO ARQ chan- nels quickly approach the ergodic limit when power control is em- ployed. Finally, we complement our information-theoretic anal- ysis with an incremental redundancy lattice space-time (IR-LAST) coding scheme which is shown, through a random coding argu- ment, to achieve the optimal tradeoff(s). An integral component of the optimal IR-LAST coding scheme is a list decoder, based on the minimum mean-square error (MMSE) lattice decoding principle, for joint error detection and correction. Throughout the paper, our theoretical claims are validated by numerical results.

[1]  Thomas Kailath,et al.  A coding scheme for additive noise channels with feedback-I: No bandwidth constraint , 1966, IEEE Trans. Inf. Theory.

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

[3]  Suhas N. Diggavi,et al.  Great expectations: the value of spatial diversity in wireless networks , 2004, Proceedings of the IEEE.

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

[5]  Angel E. Lozano,et al.  Multiple ARQ Processes for MIMO Systems , 2004, EURASIP J. Adv. Signal Process..

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

[7]  Ari Hottinen,et al.  Matrix modulation and adaptive retransmission , 2003, Seventh International Symposium on Signal Processing and Its Applications, 2003. Proceedings..

[8]  Kannan Ramchandran,et al.  Attaining Maximal Reliability with Minimal Feedback via Joint Channel-code and Hash-Function Design , 2005 .

[9]  Simon Litsyn,et al.  Lattices which are good for (almost) everything , 2005, IEEE Transactions on Information Theory.

[10]  Michael Rice,et al.  Type-1 hybrid-ARQ using MTCM spatio-temporal vector coding for MIMO systems , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[11]  Hans-Andrea Loeliger,et al.  Averaging bounds for lattices and linear codes , 1997, IEEE Trans. Inf. Theory.

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

[13]  Uri Erez,et al.  Lattice Decoding Can Achieve on the AWGN Channel using Nested Codes , 2001 .

[14]  Giuseppe Caire,et al.  ARQ protocols for the Gaussian collision channel , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[15]  Ashutosh Sabharwal,et al.  Delay-bounded packet scheduling of bursty traffic over wireless channels , 2004, IEEE Transactions on Information Theory.

[16]  Giuseppe Caire,et al.  Lattice coding and decoding achieve the optimal diversity-multiplexing tradeoff of MIMO channels , 2004, IEEE Transactions on Information Theory.

[17]  B. Sundar Rajan,et al.  Full-diversity, high-rate space-time block codes from division algebras , 2003, IEEE Trans. Inf. Theory.

[18]  Mohamed Oussama Damen,et al.  Universal space-time coding , 2003, IEEE Trans. Inf. Theory.

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

[20]  Giuseppe Caire,et al.  On maximum-likelihood detection and the search for the closest lattice point , 2003, IEEE Trans. Inf. Theory.

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

[22]  P. Vijay Kumar,et al.  Explicit Space–Time Codes Achieving the Diversity–Multiplexing Gain Tradeoff , 2006, IEEE Transactions on Information Theory.

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

[24]  G. David Forney,et al.  Exponential error bounds for erasure, list, and decision feedback schemes , 1968, IEEE Trans. Inf. Theory.

[25]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

[26]  J. Pieter M. Schalkwijk,et al.  Sequential signalling under a peak power constraint , 1971, IEEE Trans. Inf. Theory.

[27]  G. Forney,et al.  Generalized Decision-Feedback Equalization for Packet Transmission with ISI and Gaussian Noise , 1997 .