Iterative decoding of concatenated layered space-time trellis codes on MIMO block fading multipath AWGN channel

We propose the building of high rate space-time codes for multiple-input multiple-output (MIMO) block fading multipath additive white Gaussian noise channels by layering small compound space-time trellis codes. To recover part of the spatial diversity between the different layers, we also study their concatenation with an outer code. Naturally, our space-time coding architecture puts the burden on the receiver complexity. As a main contribution of this paper, a near-optimal soft-input soft-output reduced-complexity trellis search algorithm is suggested for joint MIMO detection and inner decoding.

[1]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[2]  Takeshi Hashimoto.  A list-type reduced-constraint generalization of the Viterbi algorithm , 1987, IEEE Trans. Inf. Theory.

[3]  Gérard Battail.  Pondération des symboles décodés par l’algorithme de Viterbi , 1987 .

[4]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

[5]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[6]  Evangelos Eleftheriou,et al.  Decoding of trellis-encoded signals in the presence of intersymbol interference and noise , 1989, IEEE Trans. Commun..

[7]  Nambi Seshadri,et al.  On post-decision symbol-reliability generation , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[8]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[9]  Piero Castoldi,et al.  Efficient trellis search algorithms for adaptive MLSE on fast Rayleigh fading channels , 1994, 1994 IEEE GLOBECOM. Communications: Communications Theory Mini-Conference Record,.

[10]  Carl-Erik W. Sundberg,et al.  List Viterbi decoding algorithms with applications , 1994, IEEE Trans. Commun..

[11]  Shlomo Shamai,et al.  Information theoretic considerations for cellular mobile radio , 1994 .

[12]  Carl-Erik W. Sundberg,et al.  List and soft symbol output Viterbi algorithms: extensions and comparisons , 1995, IEEE Trans. Commun..

[13]  Riccardo Raheli,et al.  Per-Survivor Processing: a general approach to MLSE in uncertain environments , 1995, IEEE Trans. Commun..

[14]  F. Pollara,et al.  Serial concatenation of interleaved codes: performance analysis, design and iterative decoding , 1996, Proceedings of IEEE International Symposium on Information Theory.

[15]  H. Matsui.  Delayed Decision Feedback Sequence Estimator for GMSK wireless ATM modem , 1997 .

[16]  Raymond Knopp.  Coding and multiple-access over fading channels , 1997 .

[17]  Joachim Hagenauer,et al.  The turbo principle-tutorial introduction and state of the art , 1997 .

[18]  M. P. Fitz,et al.  Further Results on Space-Time Coding for Rayleigh Fading , 1998 .

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

[20]  Giuseppe Caire,et al.  System capacity of F-TDMA cellular systems , 1998, IEEE Trans. Commun..

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

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

[23]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[24]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[25]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

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

[27]  Gerhard Bauch,et al.  MAP equalization of space-time coded signals over frequency selective channels , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[28]  A. Robert Calderbank,et al.  Combined Array Processing and Space-Time Coding , 1999, IEEE Trans. Inf. Theory.

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

[30]  Tolga M. Duman,et al.  Turbo coded modulation for systems with transmit and receive antenna diversity , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[31]  Tor Aulin,et al.  Breadth-first maximum likelihood sequence detection: basics , 1999, IEEE Trans. Commun..

[32]  A. Robert Calderbank,et al.  Space-time block coding for wireless communications: performance results , 1999, IEEE J. Sel. Areas Commun..

[33]  A. Robert Calderbank,et al.  Space-time codes for high data rate wireless communication: performance criteria in the presence of channel estimation errors, mobility, and multiple paths , 1999, IEEE Trans. Commun..

[34]  Gerhard Bauch,et al.  Improved codes for space-time trellis-coded modulation , 2000, IEEE Communications Letters.

[35]  Sirikiat Lek Ariyavisitakul,et al.  Turbo space-time processing to improve wireless channel capacity , 2000, IEEE Trans. Commun..

[36]  Rick S. Blum,et al.  Optimum space-time convolutional codes , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[37]  Andrea M. Tonello,et al.  Space-time bit-interleaved coded modulation with an iterative decoding strategy , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[38]  Giulio Colavolpe,et al.  Noncoherent iterative (turbo) decoding , 2000, IEEE Trans. Commun..

[39]  Joseph J. Boutros,et al.  Bit-interleaved coded modulations for multiple-input multiple-output channels , 2000, 2000 IEEE Sixth International Symposium on Spread Spectrum Techniques and Applications. ISSTA 2000. Proceedings (Cat. No.00TH8536).

[40]  de Naofal Al-DhahirAT.  Reduced-Complexity Turbo Equalization with Multiple Transmit and Receive Antennas over Multipath Fading Channels , 2000 .

[41]  Hesham El Gamal,et al.  On the theory of space-time codes for PSK modulation , 2000, IEEE Trans. Inf. Theory.

[42]  R.S. Cheng,et al.  Low complexity turbo space-time code for system with large number of antennas , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[43]  Patrick Tortelier,et al.  Generalised Viterbi algorithm for trellis coded signals transmitted through broadband wireless channels , 2000 .

[44]  Youjian Liu,et al.  Outage probability and space-time code design criteria for frequency selective fading channels with fractional delay , 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252).

[45]  Youjian Liu,et al.  Space-time codes performance criteria and design for frequency selective fading channels , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[46]  Stephan ten Brink,et al.  Code characteristic matching for iterative decoding of serially concatenated codes , 2001, Ann. des Télécommunications.

[47]  Andrej Stefanov,et al.  Turbo-coded modulation for systems with transmit and receive antenna diversity over block fading channels: system model, decoding approaches, and practical considerations , 2001, IEEE J. Sel. Areas Commun..

[48]  Hesham El Gamal,et al.  Analyzing the turbo decoder using the Gaussian approximation , 2001, IEEE Trans. Inf. Theory.

[49]  Ralf R. Muller.  A random matrix model of communication via antenna arrays , 2002 .

[50]  Ran Gozali,et al.  Space-Time Codes for High Data Rate Wireless Communications , 2002 .

[51]  Raphaël Visoz,et al.  Reduced-complexity iterative decoding and channel estimation for space time BICM over frequency-selective wireless channels , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

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

[53]  Space – Time Coding for Frequency Selective Fading Channel , 2003 .