The error probability of the fixed-complexity sphere decoder

IEEE Transactions on Signal Processing

Volumn 57, Issue 7, 2009, Pages 2711-2720

  Jaldén, Joakim ^a,b   Barbero, Luis G ^c,d   Ottersten, Björn ^a,e   Thompson, John S ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

^d QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

^e UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

Diversity order; Fixed complexity sphere decoder (FSD); Multiple input multiple output (MIMO); Signal detection

Indexed keywords

DIVERSITY ORDER; ERROR PROBABILITIES; FIXED-COMPLEXITY SPHERE DECODER (FSD); MAXIMUM LIKELIHOOD DETECTORS; MIMO DETECTION; MULTIPLE INPUT-MULTIPLE OUTPUT (MIMO); MULTIPLE-INPUT-MULTIPLE-OUTPUT; REAL-TIME IMPLEMENTATIONS; SEQUENTIAL STRUCTURE; SPHERE DECODERS; UNCODED;

ACOUSTIC INTENSITY; CELLULAR RADIO SYSTEMS; DECODING; DETECTORS; MAXIMUM LIKELIHOOD ESTIMATION; MIMO SYSTEMS; MULTIPLEXING; PROBABILITY; REAL TIME CONTROL; SIGNAL PROCESSING; SIGNAL TO NOISE RATIO; SPHERES;

SIGNAL DETECTION;

EID: 67650178760     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2009.2017574     Document Type: Article

References (32)

1. 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 Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Apr. 2007, vol. 3, pp. 49-52.
2. I. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecommun., vol. 10, no. 6, pp. 585-596, Dec. 1999.
3. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U. K.: Cambridge Univ. Press, 2005.
4. L. G. Barbero and J. S. Thompson, "Fixing the complexity of the sphere decoder for MIMO detection," IEEE Trans. Wireless Commun., vol. 7, pp. 2131-2142, Jun. 2008.
5. L. G. Barbero and J. S. Thompson, "Rapid prototyping of a fixed-throughput sphere decoder for MIMO systems," in Proc. IEEE Int. Conf. Communications (ICC), Jun. 2006, vol. 7, pp. 3082-3087.
6. L. G. Barbero and J. S. Thompson, "FPGA design considerations in the implementation of a fixed-throughput-sphere decoder for MIMO systems," in Proc. Int. Conf. Field-Programmable Logic (FPL , Madrid, Spain, Aug. 28-30, 2006.
7. 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. Inf. Theory, vol. 52, pp. 933-953, Mar. 2006.
8. J. Jaldén and B. Ottersten, "On the complexity of sphere decoding in digital communications," IEEE Trans. Signal Process., vol. 53, no. 4, pp. 1474-1484, Apr. 2005.
9. 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, pp. 1566-1577, Jul. 2005.
10. M. O. Damen, H. E. Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inf. Theory, vol. 49, pp. 2389-2401, Oct. 2003.
11. H. Artés, D. Seethaler, and F. Hlawatsch, "Efficient detection algorithms for MIMO channels: A geometrical approach to approximate ML detection," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2808-2820, Nov. 2003.
12. Z. Guo and P. Nilsson, "Algorithm and implementation of the K-best sphere decoding for MIMO detection," IEEE J. Sel. Areas Commun., vol. 24, pp. 491-503, Mar. 2006.
13. J. B. Anderson and S. Mohan, "Sequential coding algorithms: A survey and cost analysis," IEEE Trans. Commun., vol. 32, pp. 169-176, Feb. 1984.
14. W. Zhao and G. B. Giannakis, "Reduced complexity closest point decoding algorithms for random lattices," IEEE Trans. Wireless Commun., vol. 5, pp. 101-111, Jan. 2006.
15. C. Schnorr and M. Euchner, "Lattice basis reduction: Improved practical algorithms and solving subset sum problems," Math. Programm., vol. 66, pp. 181-199, 1994.
16. 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 ISSSE, Atlanta, GA, Sep. 1998, pp. 295-300.
17. H. Zhu, Z. Lei, and F. P. S. Chin, "An improved square-root algorithm for BLAST," IEEE Signal Process. Lett., vol. 11, pp. 772-775, Sep. 2004.
18. W.-J. Choi, R. Negi, and J. M. Cioffi, "Combined ML and DFE decoding for the V-BLAST system," in Proc. IEEE Int. Conf. Communications (ICC), New Orleans, LA, Jun. 2000, vol. 3, pp. 1243-1248.
19. D. W. Walters and J. R. Barry, "The Chase family of detection algorithms for multiple-input multiple-output channels," in Proc. IEEE Global Telecommunications Conf. (IEEE GLOBECOM), Dallas, TX, Dec. 2004, vol. 4, pp. 2635-2639.
20. Y. Li and Z.-Q. Luo, "Parallel detection for V-BLAST system," in Proc. IEEE Int. Conf. Communications (ICC), New York, Apr. 2002, vol. 1, pp. 340-344.
21. Z. Lei, Y. Dai, and S. Sun, "A low complexity near ML V-BLAST algorithm," in Proc. IEEE Vehicular Technology Conf. (VTC), Dallas, TX, Sep. 2005, vol. 2, pp. 942-946.
22. C. Mun, "Transmit-antenna selection for spatial multiplexing with ordered successive interference cancellation," IEEE Trans. Commun. vol. 54, pp. 423-429, Mar. 2006.
23. H. Zhang, H. Dai, Q. Zhou, and B. L. Hughes, "On the diversity order of spatial multiplexing systems with transmit antenna selection: A geometrical approach," IEEE Trans. Inf. Theory, vol. 52, pp. 5297-5311, Dec. 2006.
24. R. W. Heath, Jr., S. Sandhu, and A. Paulraj, "Antenna selection for spatial multiplexing systems with linear receivers," IEEE Commun. Lett., vol. 5, pp. 142-144, Apr. 2001.
25. J. Jaldén and B. Ottersten, "On the maximal diversity order of spatial multiplexing with transmit antenna selection," IEEE Trans. Inf. Theory, vol. 53, pp. 4273-4276, Nov. 2007.
26. M. Gharavi-Alkhansari and A. B. Gershman, "Fast antenna subset selection in MIMO systems," IEEE Trans. Signal Process., vol. 52, pp. 339-347, 2004.
27. Y. Jiang, X. Zheng, and J. Li, "Asymptotic performance analysis of V-BLAST," in Proc. IEEE Global Telecommunications Conf. (IEEE GLOBECOM), St. Louis, MO, Nov. 28-Dec, 2, 2006, vol. 6, pp. 3882-3886.
28. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U. K.: Cambridge Univ. Press, 1985.
29. L. G. Ordónez, D. P. Palomar, A. Pagès-Zamora, and J. R. Fonollosa, "High-SNR analytical performance of spatial multiplexing MIMO systems with CSI," IEEE Trans. Signal Process., vol. 55, no. 11, pp. 5447-5463, Nov. 2007.
30. L. Zheng and D. N. C. Tse, "Diversity and multiplexing: A fundamental txadeoff in multiple-antenna channels," IEEE Trans. Inf. Theory, vol. 49, pp. 1073-1096, May 2003.
31. 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. Inf. Theory, vol. 50, pp. 1009-1025, Jun. 2004.
32. J. Jaldén and G. Matz, "MIMO receiver diversity in general fading," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Las Vegas, NV, Mar. 30-Apr. 4, 2008, pp. 2837-2840.