The chase family of detection algorithms for multiple-input multiple-output channels

IEEE Transactions on Signal Processing

Volumn 56, Issue 2, 2008, Pages 739-747

  Waters, Deric W ^a   Barry, John R ^b  

^a TEXAS INSTRUMENTS   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Complexity reduction; Multiple input multiple output (MIMO) systems; Signal detection; Tree searching

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; FADING CHANNELS; MAXIMUM LIKELIHOOD; RAYLEIGH FADING; SIGNAL DETECTION;

CHASE DETECTOR; COMPLEXITY REDUCTION; DETECTION ALGORITHMS; TREE SEARCHING;

MIMO SYSTEMS;

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

References (30)

1. G. J. Foschini, G. Golden, R. Valenzuela, and P. Wolniansky, "Simplified processing for wireless communication at high spectral efficiency," IEEE J. Sel. Areas Commun., vol. 17, no. 11, pp. 1841-1852, Nov. 1999.
2. M. K. Varanasi, "Group detection for synchronous Gaussian code-division multiple-access channels," IEEE Trans. Inf. Theory, vol. 41, no. 4, pp. 1083-1096, Jul. 1995.
3. J. Luo, K. Pattipati, P. Willett, and G. Levchuk, "Optimal grouping for a group decision feedback detector in synchronous CDMA communications," IEEE Trans. Commun., vol. 51, no. 3, pp. 341-346, Mar. 2003.
4. E. Viterbo and E. Biglieri, "A universal lattice decoder for fading channels," IEEE Trans. Inf. Theory, vol. 59, no. 10, pp. 2400-2414, Oct. 2003.
5. A. Chan and I. Lee, "A new reduced-complexity sphere decoder for multiple antenna systems," in Proc. IEEE Conf. Commun., 2002, pp. 460-464.
6. 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, no. 10, pp. 2389-2402, Oct. 2003.
7. E. Zimmerman, W. Rave, and G. Fettweis, "On the complexity of sphere decoding," presented at the Int. Symp. Wireless and Pers. Multimedia Commum. (WPMC), Abano Terme, Italy, Sep. 2004.
8. K. Su and I. J. Wassell, "A new ordering for efficient sphere decoding," Proc. IEEE Int. Conf. Commun., vol. 3, pp. 1906-1910, May 2005.
9. W. Zhao and G. B. Giannakis, "Sphere decoding algorithms with improved radius search," in Proc. IEEE Commun. Networking Conf., Mar. 2004, vol. 4, pp. 2290-2294.
10. 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.
11. D. Pham, K. R. Pattipati, P. K. Willett, and J. Luo, "An improved complex sphere decoder for V-BLAST systems," IEEE Signal Process. Lett., vol. 11, no. 9, pp. 748-751, Sep. 2004.
12. W. J. Choi, R. Negi, and J. Cioffi, "Combined ML and DFE decoding for the V-BLAST system," in Proc. IEEE Conf. Commun., Jun. 2000, pp.1243-1248.
13. A. Bhargave, R. J. P. de Figueiredo, and T. Eltoft, "A detection algorithm for the V-BLAST system," in Proc. IEEE Global Telecommun. Conf. (IEEE GLOBECOM), Nov. 2001, vol. 1, pp. 494-498.
14. F. Tu, D. Pham, J. Luo, K. Pattipati, and P. Willett, "Decision feedback with rollout for multiuser detection in synchronous CDMA," Proc. Inst. Electr. Eng.-Commun., vol. 151, no. 4, pp. 383-386, Aug. 2004.
15. Y. Li and Z. Luo, "Parallel detection for V-BLAST system," in Proc. IEEE Conf. Commun., May 2002, vol. 1, pp. 340-344.
16. H. Sung, K. B. Lee, and J. W. Kang, "A simplified maximum likelihood detection scheme for MIMO systems," in Proc. IEEE Vehicular Technol. Conf., Oct. 2003, vol. 1, pp. 419-423.
17. M. Rupp, G. Gritsch, and H. Weinrichter, "Approximate MI, detection for MIMO systems with very low complexity," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, May 2004, vol. 4, pp. 809-812.
18. J. H.-Y. Fan, R. D. Murch, and W. H. Mow, "Near maximum likelihood detection schemes for wireless MIMO systems," IEEE Trans. Wireless Commun., vol. 3, no. 5, pp. 1427-1430, Sep. 2004.
19. H. Yao and G. W. Wornell, "Lattice-reduction-aided detectors for MIMO communication systems," in Proc. Global Telecommun. Conf. (IEEE GLOBECOM), Nov. 2002, vol. 1, pp. 424-428.
20. C. Windpassinger and R. F. H. Fischer, "Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction," in Proc. IEEE Inf. Theory Workshop (ITW), Apr. 2003, pp. 345-348.
21. D. Wübben, R. Böhnke, V. Kühn, and K. Kammeyer, "Near-maximum-likelihood detection of MIMO systems using MMSE-based lattice-reduction," in Proc. IEEE Conf. Commun., Jun. 2004, vol. 2, pp. 798-802.
22. C. Windpassinger, L. H.-J. Lampe, and R. F. H. Fischer, "From lattice-reduction-aided detection towards maximum-likelihood detection in MIMO systems," in Proc. Int. Conf. Wireless Optical Commun. (WOC) Jul. 2003, pp. 144-148.
23. 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 Conf. Acoustics, Speech, Signal Processing (ICASSP), Apr. 2007, vol. 3, pp. 49-52.
24. D. Chase, "A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inf. Theory, vol. 18, no. 1, pp. 170-182, Jan. 1972.
25. B. Hassibi, "An efficient square-root algorithm for BLAST," in Proc. IEEE Conf. Acoustics, Speech, Signal Processing, Jun. 2000, vol. 2, pp. 737-740.
26. R. Böhnke, D. Wübben, V. Kühn, and K. Kammeyer, "Reduced complexity MMSE detection for BLAST architectures," in Proc. IEEE Global Telecommun. Conf. (IEEE GLOBECOM), Dec. 2003, vol. 4, pp. 2258-2262.
27. D. Wübben, R. Böhnke, J. Rinas, V. Kühn, and K. Kammeyer, "Efficient algorithm for decoding layered space-time codes," Electron. Lett., vol. 37, no. 22, pp. 1348-1350, Oct. 2001.
28. D. W. Waters and J. R. Barry, "Noise-predictive decision-feedback detection for multiple-input multiple-output channels," IEEE Trans. Signal Process., vol. 53, no. 5, pp. 1852-1859, May 2005.
29. A. Duel-Hallen, "Decorrelating decision-feedback multiuser detector for synchronous code-division multiple access channel," IEEE Trans. Commun., vol. 41, no. 2, pp. 285-290, Feb. 1993.
30. 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, Jul. 2005.