Lattice coding and decoding achieve the optimal diversity-multiplexing tradeoff of MIMO channels

IEEE Transactions on Information Theory

Volumn 50, Issue 6, 2004, Pages 968-985

  El Gamal, Hesham ^a   Caire, Giuseppe ^b   Damen, Mohamed Oussama ^c  

^a The Ohio State University   (United States)

^b EURECOM   (France)

^c UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Diversity multiplexing tradeoff; Lattice coding and decoding; Minimum mean square error (MMSE) equalization; Multiple input multiple output (MIMO) channels

Indexed keywords

CODES (SYMBOLS); DECISION FEEDBACK EQUALIZERS; DECODING; ENCODING (SYMBOLS); PROBABILITY; RECEIVING ANTENNAS; SIGNAL TO NOISE RATIO; TRANSMITTERS; WHITE NOISE; WIRELESS TELECOMMUNICATION SYSTEMS;

ADDITIVE WHITE GAUSSIAN NOISE; DIVERSITY-MULTIPLEXING TRADEOFF; MINIMUM MEAN-SQUARE ERROR; MULTIPLE-INPUT MULTIPLE-OUTPUT CHANNELS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 2942653060     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.828067     Document Type: Article

References (33)

1. E. Teletar, "Capacity of Multi-Antenna Gaussian Channels," AT&T-Bell Labs, Tech. Rep., 1995.
2. G. J. Foschini and M. Gans, "On the limits of wireless communication in a fading environment when using multiple antennas," Wireless Personal Commun., vol. 6, pp. 311-335, Mar. 1998.
3. V. Tarokh, N. Seshadri, and A. R. Calderbank, "Space-time codes for high data rate wireless communication: Performance criterion and code construction," IEEE Trans. Inform. Theory, vol. 44, pp. 744-765, Mar. 1998.
4. J.-C. Guey, M. R. Bell, M. P. Fitz, and W.-Y. Kuo, "Signal design for transmitter diversity wireless communication systems over Rayleigh fading channels," in Proc. IEEE Vehicular Technology Conf., Atlanta, GA, 1996, pp. 136-140.
5. B. M. Hochwald, G. Caire, B. Hassibi, and T. L. Marzetta, Eds., "Special Issue on Space-Time Transmission, Reception, Coding, and Signal Processing," in IEEE Trans. Inform. Theory, Oct. 2003, pp. 2329-2806.
6. S. Verdú and T. S. Han, "A general formula for channel capacity," IEEE Trans. Inform. Theory, vol. 40, pp. 1147-1157, July 1994.
7. M. O. Damen, H. El Gamal, and N. Beaulieu, "Linear threaded algebraic space-time constellations," IEEE Trans. Inform. Theory, vol. 49, pp. 2372-2388, Oct. 2003.
8. H. El Gamal and M. O. Damen, "Universal space-time coding," IEEE Trans. Inform. Theory, vol. 49, pp. 1097-1119, May 2003.
9. M. O. Damen, H. El Gamal, and G. Caire, "On maximum-likelihood decoding and the search of the closest lattice point," IEEE Trans. Inform. Theory, vol. 49, pp. 2389-2402, Oct. 2003.
10. L. Zheng and D. N. C. Tse, "Diversity and multiplexing: A fundamental tradeoff in multiple-antenna channels," IEEE Trans. Inform. Theory, vol. 49, pp. 1073-1096, May 2003.
11. S. M. Alamouti, "A simple transmitter diversity scheme for wireless communications," IEEE J. Select. Areas Commun., vol. 16, pp. 1451-1458, Oct. 1998.
12. G. J. Foschini, "Layered space-time architecture for wireless communication in fading environments when using multiple antennas," Bell Labs Tech. J., vol. 2, Autumn 1996.
13. V. Tarokh, H. Jafarkhani, and A. R. Calderbank, "Space-time block codes from orthogonal designs," IEEE Trans. Inform. Theory, vol. 45, pp. 1456-1467, July 1999.
14. R. W. Heath Jr and A. J. Paulraj, "Switching between multiplexing and diversity based on constellation distance," in Proc. 38th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Sept./Oct. 2000.
15. H. Yao and G. W. Wornell, "Achieving the full MIMO diversity-vs-multiplexing frontier with rotation-based space-time codes," in Proc. 41th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2003.
16. B. Hassibi and B. Hochwald, "High rate codes that are linear in space and time," IEEE Trans. Inform. Theory, vol. 48, pp. 1804-824, July 2002.
17. N. Prasad and M. K. Varanasi, "D-BLAST lattice codes for MIMO block Rayleigh fading channels," in Proc. 40th Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2002.
18. M. O. Damen, A. Chkeif, and J.-C. Belfiore, "Lattice codes decoder for space-time codes," IEEE Commun. Lett., vol. 4, pp. 161-163, May 2000.
19. A. K. Lenstra, H. W. Lenstra, and L. Lovász, "Factoring polynomials with rational coefficients," Math. Ann., vol. 261, pp. 515-534, 1982.
20. R. De Buda, "Some optimal codes have structure," IEEE J. Select. Areas Commun., vol. 6, pp. 893-899, Aug. 1989.
21. R. Urbanke and B. Rimoldi, "Lattice codes can achieve capacity on the AWGN channel," IEEE Trans. Inform. Theory, vol. 44, pp. 273-278, Jan. 1998.
22. U. Urez and R. Zamir, "Lattice decoding can achieve 1/2 log(1 + S N R) on the AWGN channel using nested codes," IEEE Trans. Inform. Theory, submitted for publication.
23. G. D. Forney Jr., "On the role of MMSE estimation in approaching the information-theoretic limits of linear Gaussian channels: Shannon meets Wiener," in Proc. 41th Annu. Allerton Conf. Communications, Control, and Computing, Monticello, IL, Oct. 2003.
24. J. M. Cioffi and G. D. Forney Jr et al., "Generalized decision feedback equalization for packet transmission with ISI and Gaussian noise," in Communications, Computation, Control, and Signal Processing, A. Paulraj et al., Eds. Boston, MA: Kluwer, 1997, vol. 79, p. 127.
25. J. H. Conway and N. J. A. Sloane, Sphere Packing, Lattices and Groups New York: Springer-Verlag, 1992.
26. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inform. Theory, vol. 48, pp. 2201-2214, Aug. 2002.
27. H.-A. Loeliger, "Averaging bounds for lattices and linear codes," IEEE Trans. Inform. Theory, vol. 43, pp. 1767-1773, Nov. 1997.
28. U. Urez, R. Zamir, and S. Litsyn, "Lattices which are good for (almost) everything," in Proc. Information Theory Workshop, Paris, France, Apr./May 2003, pp. 271-274.
29. C. A. Rogers, Packing and Covering. Cambridge, U.K.: Cambridge Univ. Press, 1964.
30. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inform. Theory, vol. 42, pp. 1152-1159, July 1996.
31. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
32. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. New York: Springer-Verlag, 1998.
33. G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, 5th ed. Oxford, U.K.: Oxford Sciences, 1979.