Multi-Dimensional Space-Time Multilevel Codes

To date there has been little work done on multilevel codes for the space-time environment. In this paper we develop multi-dimensional space-time multilevel codes (ST-MLCs). Several construction methods are proposed, including a coset code approach. The proposed space-time multilevel encoders partition a 2Nt-dimensional signalling space, which spans all Nt transmit antennas. The multi-dimensional partitioning can be designed to reduce the complexity of detection/decoding. We develop a space-time multistage decoder for the proposed ST-MLCs. It allows the complexity of soft decision decoding to be significantly reduced compared to a single level approach. In addition, significant performance gains over a single level approach are obtained

[1]  A. Robert Calderbank,et al.  Multilevel codes and multistage decoding , 1989, IEEE Trans. Commun..

[2]  Lutz H.-J. Lampe,et al.  Multilevel coding for multiple-antenna transmission , 2004, IEEE Transactions on Wireless Communications.

[3]  Karim Abed-Meraim,et al.  A generalized lattice decoder for asymmetrical space-time communication architecture , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[4]  A. J. Grant,et al.  Low complexity list detection for high-rate multiple-antenna channels , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[5]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.

[6]  Ralf Koetter,et al.  Partitioning techniques for design of multilevel codes for Rayleigh fading channels , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[7]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[8]  Lee-Fang Wei,et al.  Trellis-coded modulation with multidimensional constellations , 1987, IEEE Trans. Inf. Theory.

[9]  G. David Forney,et al.  Coset codes-I: Introduction and geometrical classification , 1988, IEEE Trans. Inf. Theory.

[10]  Loïc Brunel,et al.  Soft-input soft-output lattice sphere decoder for linear channels , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[11]  Hideki Imai,et al.  Correction to 'A New Multilevel Coding Method Using Error-Correcting Codes' , 1977, IEEE Trans. Inf. Theory.

[12]  Inkyu Lee,et al.  A new reduced-complexity sphere decoder for multiple antenna systems , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[13]  Emanuele Viterbo,et al.  Good lattice constellations for both Rayleigh fading and Gaussian channels , 1996, IEEE Trans. Inf. Theory.

[14]  Dongfeng Yuan,et al.  Concatenation of space-time block codes and multilevel coding over Rayleigh fading channels , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[15]  Branka Vucetic,et al.  Performance and design of space-time coding in fading channels , 2003, IEEE Trans. Commun..

[16]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[17]  Dongfeng Yuan,et al.  Multiple hierarchical transmission scheme with bit interleaver over Rayleigh fading channel , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[18]  Evangelos Eleftheriou,et al.  Progressive edge-growth Tanner graphs , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

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

[20]  Haidong Zhu,et al.  An Efficient Statistical Approach for Calculation of Capacity of MIMO Channels , 2003 .

[21]  Stephan ten Brink,et al.  Achieving near-capacity on a multiple-antenna channel , 2003, IEEE Trans. Commun..

[22]  Desmond P. Taylor,et al.  High-throughput error correcting space-time block codes , 2004, ISIT.

[23]  Joachim Hagenauer,et al.  Iterative detection of MIMO transmission using a list-sequential (LISS) detector , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[24]  Gregory J. Pottie,et al.  Multilevel codes based on partitioning , 1989, IEEE Trans. Inf. Theory.

[25]  Ajay Dholakia,et al.  Efficient implementations of the sum-product algorithm for decoding LDPC codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[26]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[27]  Jr. G. Forney,et al.  Coset Codes-Part 11: Binary Lattices and Related Codes , 1988 .

[28]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.