VLSI Implementation of MIMO detection using the sphere decoding algorithm

IEEE Journal of Solid-State Circuits

Volumn 40, Issue 7, 2005, Pages 1566-1576

  Burg, Andreas ^a   Borgmann, Moritz ^a   Wenk, Markus ^a   Zellweger, Martin ^a   Fichtner, Wolfgang ^a   Bölcskei, Helmut ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Detection; Maximum likelihood (ML); Multiple input multiple output (MIMO); Spatial multiplexing; Sphere decoding; Very large scale integration (VLSI); Wireless communications

Indexed keywords

ALGORITHMS; DECODING; FUNCTIONS; MULTIPLEXING; OVERCURRENT PROTECTION; SHORT CIRCUIT CURRENTS; SIGNAL TO NOISE RATIO; WIRELESS TELECOMMUNICATION SYSTEMS;

DETECTION; MAXIMUM LIKLIHOOD (ML); MULTIPLE-INPUT MULTIPLE-OUTPUT (MIMO); SPATIAL MULTIPLEXING; SPHERE DECODING;

VLSI CIRCUITS;

EID: 22544482991     PISSN: 00189200     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSSC.2005.847505     Document Type: Conference Paper

References (22)

1. 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.
2. A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications. New York: Cambridge Univ. Press, 2003.
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. IEEE Int. Conf. Electron., Circuits, Syst. (ICECS), vol. 1, 2003, pp. 332-335.
4. A. Burg and D. Garrett, "VLSI implementation of MIMO detection," in Space-Time Wireless Systems: From Array Processing to MIMO Communications, H. Bölcskei, D. Gesbert, C. Papadias, and A. J. van der Veen, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2005, ch. 27.
5. 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.
6. M. Pohst, "On the computation of lattice vectors of minimal length, successive minima and reduced bases with applications," SIGSAM Bull., vol. 15, no. 1, pp. 37-44, Feb. 1981.
7. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, "Closest point search in lattices," IEEE Trans. Inf. Theory, vol. 48, no. 8, pp. 2201-2214, Aug. 2002.
8. B. Hassibi and H. Vikalo, "On sphere decoding algorithm. I. Expected complexity," IEEE Trans. Signal Processing, submitted for publication.
9. J. Jalden and B. Ottersten, "An exponential lower bound on the expected complexity of sphere decoding," in Proc. IEEE ICASSP, vol. 4, May 2004, pp. 393-396.
10. E. Viterbo and J. Boutros, "A universal lattice decoder for fading channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1639-1642, Jul. 1999.
11. U. Fincke and M. Pohst, "Improved methods for calculating vectors of short length in a lattice, including a complexity analysis," Math. Computat., vol. 44, no. 170, pp. 463-411, Apr. 1985.
12. C. P. Schnorr and M. Euchner, "Lattice basis reduction: improved practical algorithms and solving subset sum problems," Math. Programming, vol. 66, no. 2, pp. 181-191, Sep. 1994.
13. M. O. Damen, H. El Gamal, and G. Caire, "On maximum likelihood detection and the search for the closest lattice point," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2389-2402, Oct. 2003.
14. K. Wong, C. Tsui, R.-K. Cheng, and W. Mow, "A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels," in Proc. IEEE ISCAS'02, vol. 3, 2002, pp. 273-276.
15. Z. Guo and P. Nilsson, "A VLSI architecture of the Schnorr-Euchner decoder for MIMO systems," in Proc. IEEE CAS Symp. Emerging Technologies, June 2004, pp. 65-68.
16. A. Burg, M. Wenk, M. Zellweger, M. Wegmueller, N. Felber, and W. Fichtner, "VLSI implementation of the sphere decoding algorithm," in Proc. ESSCIRC-2004, Leuven, Belgium, Sep. 2004, pp. 303-306.
17. A. Burg, M. Borgmann, C. Simon, M. Wenk, M. Zellweger, and W. Fichtner, "Performance tradeoffs in the VLSI implementation of the sphere decoding algorithm," in Proc. IEE 3G Mobile Communication Conf., London, U.K., Oct. 2004, pp. 93-97.
18. H. David and H. Nagaraja, Order Statistics. New York: Wiley, 2003.
19. Z. Guo and P. Nilsson, "A VLSI implementation of MIMO detection for future wireless communications," in Proc. IEEE PIMRC'03, vol. 3, 2003, pp. 2852-2856.
20. D. Garrett, G. Woodward, L. Davis, G. Knagge, and C. Nicol, "A 28.8 Mb/s 4 × 4 MIMO 3G high-speed downlink packet access receiver with normalized least mean square equalization," in IEEE ISSCC Dig. Tech. Papers, vol. 1, Feb. 2004, p. 420.
21. M. Borgmann and H. Bölcskei, "Efficient matrix inversion for linear MIMO-OFDM receivers," in Proc. 38th IEEE Asilomar Conf. Signals Syst. Comput., Pacific Grove, CA, Nov. 2004.
22. D. Cescato, M. Borgmann, H. Bölcskei, J. Hansen, and A. Burg, "Interpolation-based QR decomposition in MIMO-OFDM systems," presented at the IEEE Workshop on Signal Processing Advances in Wireless Communications (SPAWC), New York, NY, Jun. 2005.