An exponential lower bound on the expected complexity of sphere decoding

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn 4, Issue , 2004, Pages

  Jaldén, Joakim ^a   Ottersten, Björn ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; SIGNAL TO NOISE RATIO; VECTORS;

DIGITAL COMMUNICATION SYSTEM; POLYNOMIAL COMPLEXITY; SPHERE DECODERS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 4544278544     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channel," IEEE Trans. Inform. Theory, vol. 45, no. 5, pp. 1639-1642, July 1999.
2. B. Hassibi and B. M. Hochwald, "High-rate codes that are linear in space and time," IEEE Trans. Inform. Theory, vol. 48, no. 7, pp. 1804-1824, June 2002.
3. O. Damen, A. Chkeif, and J.-C. Belfiore, "Lattice code decoder for space-time codes," IEEE Comm. Let., vol. 4, no. 5, pp. 161-163, May 2000.
4. B. Hassibi and H. Vikalo, "On the expected complexity of integer least-squares problems," in Proc. IEEE ICASSP'02, May 2002, vol. 2, pp. 1497-1500.
5. O. Damen, K. Abed-Meraim, and M. S. Lemdani, "Further results on the sphere decoder," in Proc. ISIT'01, June 2001, p. 333.
6. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization, Wilie-Interscience, 1988.
7. S. Verdú, "Computational complexity of multiuser detection," Algorithmica, vol. 4, pp. 303-312, 1989.
8. B. M. Hochwald and S. Brink, "Achieving near-capacity on a multiple-antenna channels," IEEE Trans. Comm., vol. 51, no. 3, pp. 389-399, Mar. 2003.
9. S. Ross, A First Course in Probability, Macmillan Publishing Company, second edition, 1984.
10. J. Jaldén and B. Ottersten, "On the expected complexity of sphere decoding in digital communications," Submitted to IEEE Trans. Sig. Proc., 2003.
11. A. M. Chan and I. Lee, "A new reduced complexity sphere decoder for multiple antenna systems," in Proc. ICC'02, Apr. 2002.