A low-complexity generalized sphere decoding approach for underdetermined linear communication systems: Performance and complexity evaluation

IEEE Transactions on Communications

Volumn 57, Issue 11, 2009, Pages 3376-3388

  Wang, Ping ^a   Le Ngoc, Tho ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL RESULTS; CHOLESKY FACTORIZATIONS; COMPLEXITY ESTIMATION; DESIGN PARAMETERS; DIAGONAL ELEMENTS; EXPECTED COMPLEXITY; LOW-COMPLEXITY; MATRIX; MAXIMUM-LIKELIHOOD DECODING; PRACTICAL IMPLEMENTATION; SPHERE DECODING; UPPER-TRIANGULAR MATRIX;

ALGORITHMS; AMPLITUDE MODULATION; COMMUNICATION SYSTEMS; DECODING; DIFFUSERS (OPTICAL); LINEAR SYSTEMS; MAXIMUM LIKELIHOOD ESTIMATION; MIMO SYSTEMS; MULTIPLEXING; QUADRATURE AMPLITUDE MODULATION; SPHERES;

PROBLEM SOLVING;

EID: 72949097735     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2009.11.060557     Document Type: Article

References (24)

1. E. Agrell, T. Eriksson, A.Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inform. Theory, vol.48, no.8, pp. 2201-2214, Aug. 2002.
2. O. Damen, A. Chkeif, and J. C. Belfiore, "Lattice code decoder for space-time codes," IEEE Commun. Lett., vol.4, no.5, pp. 161-163, May 2000.
3. H. Vikalo, B. Hassibi, and T. Kailath, "Iterative decoding for MIMO channels via modified sphere decoding," IEEE Trans. Wireless Com-mun., vol.3, no.6, pp. 2299-2311, Nov. 2004.
4. L. Brunel, "Multiuser detection techniques using maximum likelihood sphere decoding in multicarrier CDMA systems," EEE Trans. Wireless Commun., vol.3, no.3, pp. 949-957, May 2004.
5. M. O.Damen, H. E. Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inform. Theory, vol.49, no.10, pp. 2389-2402, Oct. 2003.
6. B. Hassibi and H. Vikalo, "On the sphere decoding algorithm-part I: the expected complexity," IEEE Trans. Signal Processing, vol.53, no.8, pp. 2806-2818, Aug. 2005.
7. H. Vikalo and B. Hassibi, "On the sphere decoding algorithm--part II: generalizations, second-order statistics, and applications to communica-tions," IEEE Trans. Signal Processing, vol.53, no.8, pp. 2819-2834, Aug. 2005.
8. H.Vikalo, "Sphere decoding algorithms for digital communications," Ph.D. dissertation, Stanford University, 2003.
9. J. Jalden and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Trans. Signal Processing, vol.53, no.4, pp. 1474-1484, Apr. 2005.
10. T. Cui and C. Tellambura, "An efficient generalized sphere decoder for rank-deficient MIMO systems," IEEE Veh. Technol. Conf. Fall, 2004.
11. M. Damen, K. A. Meraim, and J. C. Belfiore, "Generalised sphere de-coder for asymmetrical space-time communication architecture," IEEE Electron. Lett., vol.36, no.2, pp. 166-167, Jan. 2000. (Pubitemid 30540351)
12. P. Dayal and M. K. Varanasi, "A fast generalized sphere decoder for optimum decoding of under-determined MIMO systems," 41st Annual Allerton Conf. Commun. Control. Comput., Oct. 2003.
13. Z. Yang, C. Liu, and J. He, "A new approach for fast generalized sphere decoding in MIMO systems," IEEE Signal Processing Lett., vol.12, no.1, pp. 41-44, Jan. 2005. (Pubitemid 40085277)
14. J. Boutros, N. Gresset, L. Brunel, and M. Fossorier, "Soft-input soft-output lattice sphere decoder for linear channels," in Proc. IEEE Globecom, pp. 1583-1587, 2003.
15. A. Wiesel, X. Mestre, A. Pages, and J. R. Fonollosa, "Efficient im-plementation of sphere demodulation," in Proc. 4th Workshop Signal Processing, pp. 36-40, 2003.
16. T. Cui and C. Tellambura, "An efficient generalized sphere decoder for rank-deficient MIMO systems," IEEE Commun. Lett., vol.9, no.5, pp.423-425, May 2005.
17. B.Hassibi, "An efficient square-root algorithm for BLAST," in Proc. IEEE ICASSP, June 2000, pp. 11737-11740.
18. K. Su and I. I.Wassell, "A new ordering for efficient sphere decoding," IEEE International Conf. Commun., May 2005.
19. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Comput., vol.44, pp. 463-471, Apr. 1985.
20. H. Artes, D. Seethaler, and F. Hlawatsch, "Efficient detection algorithms for MIMO channels: a geometrical approach to approximate ML detec-tion," IEEE Trans. Signal Processing, vol.51, no.11, pp. 2808-2820, Nov. 2003.
21. B. M. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol.51, no.3, Mar. 2003.
22. Z. Safar, W. Su, and K. J. R. Liu, "A fast sphere decoding framework for space-frequency block codes," IEEE International Conf. Commun., June 2004.
23. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Trans. Inform. Theory, vol. 45, no. 5, July 1999.
24. H. Artes, D. Seethaler, and F. Hlawatsch, "Efficient detection algorithms for MIMO channels: a geometrical approach to approximate ML detec-tion," IEEE Trans. Signal Processing, vol. 51, no. 11, pp. 2808-2820, Nov. 2003.