Algorithm and implementation of the K-best Sphere decoding for MIMO detection

IEEE Journal on Selected Areas in Communications

Volumn 24, Issue 3, 2006, Pages 491-503

  Guo, Zhan ^a,b   Nilsson, Peter ^a,b  

^a IEEE   (United States)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Multiple input multiple output (MIMO); Schnorr Euchner algorithm; Sphere decoder; Very large scale integration (VLSI)

Indexed keywords

MULTIPLE-INPUT-MULTIPLE-OUTPUT (MIMO); SCHNORR-EUCHNER ALGORITHM; SPHERE DECODER;

ALGORITHMS; AMPLITUDE MODULATION; COMPUTATIONAL COMPLEXITY; MAXIMUM LIKELIHOOD ESTIMATION; VLSI CIRCUITS;

DECODING;

EID: 33644990835     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2005.862402     Document Type: Article

References (29)

1. G. J. Foschini, "Layered space-time architecture for wireless communication in fading environments when using multiple antennas," Bell Labs. Tech. J., vol. 2, pp. 41-59, 1996.
2. D. Garrett, L. Davis, S. ten Brink, and B. Hochwald, "APP processing for high performance MIMO systems," in Proc. IEEE Custom Integrated Circuits Conf., San Jose, CA, Sep. 2003, pp. 271-274.
3. A. Burg, N. Felber, and W. Fichtner, "A 50 mbps 4 × 4 maximum likelihood decoder for multiple-input multiple-output systems with QPSK modulation," in Proc. 10th IEEE Int. Conf. Electron., Circuits, Syst. (ICECS), Dec. 2003, pp. 322-335.
4. M. 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.
5. B. Hassihi and H. Vikalo, "On the expected complexity of sphere decoding," in Proc. Asilomar Conf. Signals, Syst., Comput., 2001, pp. 1051-1055.
6. B. M. Hochwald and S. ten Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
7. 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, 1985.
8. E. Viterho and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1639-1642, Jul. 1999.
9. C. P. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Programming, vol. 66, pp. 181-191, 1994.
10. E. Argell, E. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
11. G. Rekaya and J.-C. Belfiore, "Complexity of ML lattice decoders for the decoding of linear full rate space-time codes," IEEE Trans. Wireless Commun., to be published.
12. K.-W. Wong, C.-Y. Tsui, R. S.-K. Cheng, and W.-H. Mow, "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels," in Proc. IEEE Int. Symp. Circuits Syst., May 2002, pp. III-273-III-276.
13. J. B. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. COM-32, pp. 169-176, Feb. 1984.
14. S. Bäro, J. Hagenauer, and M. Witzke, "Iterative detection of MIMO transmission using a list-sequential (liss) detector," in Proc. IEEE Int. Conf. Commun., 2003, pp. 2653-2657.
15. Z. Guo and P. Nilsson, "Reduced complexity Schnorr-Euchner decoding algorithms for MIMO systems," IEEE Commun. Lett., vol. 8, no. 5, pp. 286-288, May 2004.
16. Y. L. de Jong and T. J. Willink, "Iterative tree search detection for MIMO wireless systems," in Proc. IEEE 56th Veh. Technol. Conf., Sep. 2002, pp. 1041-1045.
17. D. L. Ruyet, T. Bertozzi, and B. Özbek, "Breadth first algorithms for APP detectors over MIMO channels," in Proc. IEEE Int. Conf. Commun., Jun. 2004, pp. 926-930.
18. Z. Guo and P. Nilsson, "VLSI implementation issues of lattice decoders for MIMO systems," in Proc. IEEE Int. Symp. Circuits Syst., Vancouver, BC, Canada, May 2004, pp. IV-477-IV-480.
19. B. Hassibi. An efficient square-root algorithm for BLAST. [Online]. Available: http://mars.bell-labs.com/
20. P. A. Bengough and S. J. Simmons, "Sorting-based VLSI architecuture for the M-algorithm and T-algorithm Trellis decoders," IEEE Trans. Commun., vol. 43, pp. 514-522, 1995.
21. Z. Guo and P. Nilsson, "A VLSI architecture of the Schnorr-Euchner decoder for MIMO systems," in Proc. IEEE 6th CAS Symp. Emerging Technol.: Frontiers of Mobile and Wireless Communication, Shanghai, China, Jun. 2004, pp. 65-68.
22. B. Parhami, Computer Arithmetic, Algorithms and Hardware Designs. Oxford, U.K.: Oxford Univ. Press, 2000.
23. A. Wiesel, X. Mestre, A. Pages, and J. R. Fonollosa, "Efficient implementation on sphere demodulation," in Proc. IEEE Workshop on Signal Processing Advances in Wireless Commun., Rome, Italy, Jun. 2003, pp. 36-40.
24. M. O. Damen, H. E. Gamal, and N. C. Beaulieu, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2372-2388, Oct. 2003.
25. P. W. Wolniansky, G. J. Foschini, G. D. Golden, and R. A. Valenzuela, "V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel," in Proc. ISSSE, Pisa, Italy, Sep. 1998, pp. 295-300.
26. M. Borgmann and H. Bölcskei, "Linear interpolation based matrix inversion for MIMO-OFDM receivers," in Proc. 38th IEEE Asilomar Conf. Signals, Syst. Comput., Nov. 2004, pp. 1941-1947.
27. A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bölcskei, "VLSI implementation of MIMO detection using the sphere decoding algorithm," IEEE J. Solid-State Circuits, to be published.
28. J. M. Rabaey, A. Chandrakasan, and B. Nikolic, Digital Integrated Circuits a Design Perspective, 2nd ed., 2003.
29. D. Garrett, L. Davis, S. ten Brink, B. Hochwald, and G. Knagge, "Silicon complexity for maximum likelihood MIMO detection using spherical decoding," IEEE J. Solid-State Circuits, vol. 39, no. 9, pp. 1544-1552, Sep. 2004.