ARQ Techniques for MIMO Communication Systems

ARQ TECHNIQUES FOR MIMO COMMUNICATION SYSTEMS Zhihong Ding Electrical and Computer Engineering Doctor of Philosophy Multiple-input multiple-output (MIMO) communication systems employ multiple antennas at the transmitter and the receiver. Multiple antennas provide capacity gain and/or robust performance over single antenna communications. Traditional automatic-repeat-request (ARQ) techniques developed for single-input single-output (SISO) communication systems have to be modified in order to be employed in MIMO communication systems. In this dissertation, we propose and analysis some ARQ techniques for MIMO communication systems. The basic retransmission protocols of ARQ, stop-and-wait (SW-ARQ), goback-N (GBN-ARQ), and selective repeat (SR-ARQ), designed for SISO communication systems are generalized for parallel multichannel communication systems. The generalized ARQ protocols seek to improve the channel utilization of multiple parallel channels with different transmission rates and different packet error rates. The generalized ARQ protocols are shown to improve the transmission delay as well. A type-I hybrid-ARQ error control is used to illustrate the throughput gain of employing ARQ error control into MIMO communication systems. With the channel information known at both the transmitter and the receiver, the MIMO channel is converted into a set of parallel independent subchannels. The performance of the type-I hybrid-ARQ error control is presented. Simulation results show the throughput gain of using an ARQ scheme in MIMO communication systems. When the channel state information is unknown to the transmitter, error control codes that span both space and time, so-called space-time coding, are explored in order to obtained spatial diversity. As a consequence, the coding scheme used for ARQ error control has to be designed in order to consider coding across both space and time. In this dissertation, we design a set of retransmission codes for a type-II hybridARQ scheme employing the multidimensional space-time trellis code as the forward error control code. A concept of sup-optimal partitioning of the (super-)constellation is proposed. The hybrid-ARQ error control scheme, consisting of the optimal code for each transmission, outperforms the hybrid-ARQ error control scheme, consisting of the same code for all transmissions.

[1]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[2]  Jin-Fu Chang,et al.  Multichannel ARQ protocols , 1993, IEEE Trans. Commun..

[3]  Zhi Ding,et al.  New MIMO ARQ protocols and joint detection via sphere decoding , 2006, IEEE Transactions on Signal Processing.

[4]  Davide Dardari.  A uniform power and constellation size bit-loading scheme for OFDM based WLAN systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

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

[6]  Zhi Ding,et al.  Progressive linear precoder optimization for MIMO packet retransmissions , 2006, IEEE Journal on Selected Areas in Communications.

[7]  B. Saltzberg,et al.  Performance of an Efficient Parallel Data Transmission System , 1967, IEEE Transactions on Communication Technology.

[8]  Jae Hong Lee,et al.  Hybrid-ARQ scheme employing different space-time trellis codes in slow fading channels , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[9]  Nachum Shacham,et al.  A selective-repeat-ARQ protocol for parallel channels and its resequencing analysis , 1992, IEEE Trans. Commun..

[10]  Haitong Sun,et al.  Constrained capacity of linear precoded ARQ in MIMO wireless systems , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[11]  Kohji Itoh,et al.  Viterbi decoding algorithm for convolutional codes with repeat request , 1980, IEEE Trans. Inf. Theory.

[12]  J. W. Lechleider.  The feasibility of using adaptive transmitters to suppress crosstalk , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[13]  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).

[14]  Erik G. Ström,et al.  Computation of the exact bit-error rate of coherent M-ary PSK with Gray code bit mapping , 2003, IEEE Trans. Commun..

[15]  Zhiyuan Yan,et al.  Geometrical uniformity of a class of space-time trellis codes , 2004, IEEE Transactions on Information Theory.

[16]  Hamid Jafarkhani,et al.  Super-quasi-orthogonal space-time trellis codes for four transmit antennas , 2005, IEEE Transactions on Wireless Communications.

[17]  G. David Forney,et al.  Geometrically uniform codes , 1991, IEEE Trans. Inf. Theory.

[18]  John M. Cioffi,et al.  Spatio-temporal coding for wireless communication , 1998, IEEE Trans. Commun..

[19]  John M. Cioffi,et al.  Vector coding for partial response channels , 1990, IEEE Trans. Inf. Theory.

[20]  Mohsen Kavehrad,et al.  Throughput analysis of selective repeat ARQ combined with adaptive modulation for fading channels , 2002, MILCOM 2002. Proceedings.

[21]  Thomas L. Marzetta,et al.  Systematic design of unitary space-time constellations , 2000, IEEE Trans. Inf. Theory.

[22]  Thomas L. Marzetta,et al.  Unitary space-time modulation for multiple-antenna communications in Rayleigh flat fading , 2000, IEEE Trans. Inf. Theory.

[23]  Yuan Li,et al.  Hybrid-ARQ scheme using different TCM for retransmission , 2000, IEEE Trans. Commun..

[24]  Tein-Yaw Chung,et al.  Performance analysis of multi-channel ARQ protocols , 1993, Proceedings of 36th Midwest Symposium on Circuits and Systems.

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

[26]  Bertrand M. Hochwald,et al.  Differential unitary space-time modulation , 2000, IEEE Trans. Commun..

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

[28]  Ranjan V. Sonalkar.  Bit- and power-allocation algorithm for symmetric operation of DMT-based DSL modems , 2002, IEEE Trans. Commun..

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

[30]  Zhiyuan Yan,et al.  Improved 8- and 16-state space-time codes for 4PSK with two transmit antennas , 2001, IEEE Communications Letters.

[31]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[32]  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..

[33]  Dumitru Mihai Ionescu.  New results on space-time code design criteria , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[34]  Dariush Divsalar,et al.  Introduction to Trellis-Coded Modulation With Applications , 1991 .

[35]  Zhi Ding,et al.  Sphere decoding for retransmission diversity in MIMO flat-fading channels , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[36]  Michael A. Jensen,et al.  Experimental characterization of the MIMO wireless channel: Data acquisition, analysis, and modeling , 2003 .

[37]  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).

[38]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.

[39]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[40]  Patrick Duvaut,et al.  DMT performance improvement based on clustering modulation, applications to ADSL , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[41]  Stephen B. Wicker,et al.  The performance of type-I trellis coded hybrid-ARQ protocols over AWGN and slowly fading channels , 1994, IEEE Trans. Inf. Theory.

[42]  Robert H. Deng,et al.  Trellis-coded multidimensional phase modulation , 1990, IEEE Trans. Inf. Theory.

[43]  Michael Rice,et al.  Throughput analysis of ARQ protocols for parallel multichannel communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[45]  Jungnam Yun,et al.  Throughput performance analysis for automatic-repeat-request techniques as combined with adaptive rate transmission , 2002, Proceedings RAWCON 2002. 2002 IEEE Radio and Wireless Conference (Cat. No.02EX573).

[46]  Dariush Divsalar,et al.  Multiple trellis coded modulation (MTCM) , 1988, IEEE Trans. Commun..

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

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

[49]  Dumitru Mihai Ionescu,et al.  On space-time code design , 2003, IEEE Trans. Wirel. Commun..

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