Fixing the complexity of the sphere decoder for MIMO detection

IEEE Transactions on Wireless Communications

Volumn 7, Issue 6, 2008, Pages 2131-2142

  Barbero, Luis G ^a,b,c   Thompson, John S ^a,b  

^a IEEE

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

Multiple input multiple output (MIMO); Schnorr Euchner (SE) decoder; Spatial multiplexing (SM); Sphere decoder (SD); Wireless communications

Indexed keywords

BOOLEAN FUNCTIONS; CELLULAR RADIO SYSTEMS; DECODING; DIFFUSERS (OPTICAL); ERROR ANALYSIS; HARDWARE; MAXIMUM LIKELIHOOD; MIM DEVICES; MULTIPLEXING; SPHERES; SULFATE MINERALS;

(ALGORITHMIC) COMPLEXITY; BIT ERROR RATE (BER); CHANNEL MATRICES; CONSTELLATION (CO); DETECTION ALGORITHMS; DETECTION PROCESSES; FIXED NUMBERS; IN ORDER; MAXIMUM LIKELIHOOD (MLET); MI MO CHANNELS; MULTIPLE INPUT MULTIPLE OUTPUT (MIMO) DETECTION; MULTIPLE-INPUT-MULTIPLE- OUTPUT (MIMO); PIPELINED HARDWARE; SIMULATION RESULTS; SPHERE DECODER (SD); UNCODED;

BIT ERROR RATE;

EID: 45849099855     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2008.060378     Document Type: Article

References (35)

1. G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas," Bell Labs Techn. J., pp. 41-59, Oct. 1996.
2. 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. URSI International Symposium on Signals, Systems and Electronics (ISSSE '98), Atlanta, GA, USA, Sept. 1998, pp. 295-300.
3. E. Viterbo and J. Boutros, "A universal lattice code decoder for fading channels," IEEE Trans. Inform. Theory, vol. 45, no. 5, pp. 1639-1642, July 1999.
4. B. Hassibi and H. Vikalo, "On the sphere-decoding algorithm I: expected complexity," IEEE Trans. Signal Processing, vol. 53, no. 8, pp. 2806-2818, Aug. 2005.
5. J. Jaldén 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.
6. C. P. Schnorr and M. Euchner, "Lattice basis reduction: improved practical algorithms and solving subset sum problems," Mathematical Programming, vol. 66, pp. 181-199, 1994.
7. 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.
8. 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.
9. H. Artés, D. Seethaler, and F. Hlawatsch, "Efficient detection algorithms for MIMO channels: a geometrical approach to approximate ML detection," IEEE Trans. Signal Processing, vol. 51, no. 11, pp. 2808-2820, Nov. 2003.
10. W. Zhao and G. B. Giannakis, "Sphere decoding algorithms with improved radius search," IEEE Trans. Commun., vol. 53, no. 7, pp. 1104-1109, July 2005.
11. Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Select. Areas Commun., vol. 24, no. 3, pp. 491-503, Mar. 2006.
12. J. B. Anderson and S. Mohan, "Sequential coding algorithms: a survey and cost analysis," IEEE Trans. Commun., vol. 32, no. 2, pp. 169-176, Feb. 1984.
13. 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.
14. 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, vol. 40, no. 7, pp. 1566-1577, July 2005.
15. A. D. Murugan, H. E. Gamal, M. O. Damen, and G. Caire, "A unified framework for tree search decoding: rediscovering the sequential decoder," IEEE Trans. Inform. Theory, vol. 52, no. 3, pp. 933-953, Mar. 2006.
16. L. G. Barbero and J. S. Thompson, "Performance of the complex sphere decoder in spatially correlated MIMO channels," IET Commun., vol. 1, no. 1, pp. 122-130, Feb. 2007.
17. _, "Rapid prototyping of the sphere decoder for MIMO systems," in Proc. IEE/EURASIP Conference on DSP Enabled Radio (DSPeR '05), vol. 1, Southampton, UK, Sept. 2005, pp. 41-47.
18. A. K. Gupta and D. K. Nagar, Matrix Variate Distributions. Boca Raton, FL: Chapman & Hall / CRC, 2000.
19. S. Loyka and F. Gagnon, "Performance analysis of the V-BLAST algorithm: an analytical approach," IEEE Trans. Wireless Commun., vol. 3, no. 4, pp. 1326-1337, July 2004.
20. N. Prasad and M. K. Varanasi, "Analysis of decision feedback detection for MIMO rayleigh-fading channels and the optimization of power and rate allocations" IEEE Trans. Inform. Theory, vol. 50, no. 6, pp. 1009-1025, June 2004.
21. H. A. David and H. N. Nagaraja, Order Statistics. Hoboken, NJ: John Wiley & Sons, Inc., 2003.
22. J. G. Proakis, Digital Communications. Englewood Cliffs, NJ: Prentice Hall, 1995.
23. G. H. Golub and C. F. V. Loan, Matrix Computations. London, UK: The Johns Hopkins University Press Ltd., 1996.
24. J. Jaldén, L. G. Barbero, B. Ottersten, and J. S. Thompson, "Full diversity detection in MIMO systems with a fixed-complexity sphere decoder," in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '07), vol. 3, Honolulu, HI, Apr. 2007, pp. 49-52.
25. D. W. Walters and J. R. Barry, "The Chase family of detection algorithms for multiple-input multiple-output channels," In Proc. IEEE Global Telecommunications Conference (GLOBECOM '04), vol. 4, Dallas, TX, Dec. 2004, pp. 2635-2639.
26. Y. Li and Z.-Q. Luo, "Parallel detection for V-BLAST system," in Proc. IEEE International Conference on Communications (ICC '02), vol. 1, New York, Apr. 2002, pp. 340-344.
27. B. Hassibi, "An efficient square-root algorithm for BLAST," in Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '00), vol. 2, Istanbul, Turkey, June 2000, pp. 737-740.
28. H. Zhu, Z. Lei, and F. P. S. Chin, "An improved square-root algorithm for BLAST," IEEE Signal Processing Lett., vol. 11, no. 9, pp. 772-775, Sept. 2004.
29. |29] L. G. Barbero and J. S. Thompson, "Rapid prototyping of a fixed-throughput sphere decoder for MIMO systems," in Proc. IEEE International Conference on Communications (ICC '06), vol. 7, Istanbul, Turkey, June 2006, pp. 3082-3087.
30. J. Jaldén, L. G. Barbero, B. Ottersten, and J. S. Thompson, "The error probability of the fixed-complexity sphere decoder," in preparation.
31. A. Gelman, J. B. Carlin, H. S. Stern, and D. B. Rubin, Bayesian Data Analysis. Boca Raton, FL: CRC Press, 2003.
32. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. New York: Dover Publications, 1972.
33. J. P. Kermoal, L. Schumacher, K. I. Pedersen, P. E. Mogensen, and F. Frederiksen, "A stochastic MIMO radio channel model with experimental validation," IEEE J. Select. Areas Commun., vol. 20, no. 6, pp. 1211-1226, Aug. 2002.
34. L. Schumacher and B. Dijkstra, "Description of a MATLAB implementation of the indoor MIMO WLAN channel model proposed by the IEEE 802.11 TGn channel model special committee," Jan. 2004. [Online]. Available: http: //www.info.fundp.ac.be/~lsc/Research/IEEE_80211_HTSG_CMSC/ distribution_terms.html
35. Information Society Technologies, "IST-2000-30148 I-METRA project," http://www.ist-imetra.org.