Reduced-complexity soft MIMO detection based on causal and noncausal decision feedback

IEEE Transactions on Signal Processing

Volumn 56, Issue 3, 2008, Pages 1178-1187

  Li, Yong ^a   Moon, Jaekyun ^a  

^a University of Minnesota   (United States)

Author keywords

Iterative Decoding and Demodulation (IDD); Multiple input multiple output (MIMO); Reduced complexity soft detection (RCSD); Soft decision feedback (SDF); Spatial multiplexing

Indexed keywords

COMPUTATIONAL COMPLEXITY; DEMODULATION; ITERATIVE DECODING; MEAN SQUARE ERROR; MIMO SYSTEMS; MULTIPLEXING;

ITERATIVE DEMAPPING AND DECODING; LOG-LIKELIHOOD RATIO; MAXIMUM A POSTERIOR DETECTION; REDUCED COMPLEXITY SOFT DETECTION; SOFT DECISION FEEDBACK;

SIGNAL DETECTION;

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

References (43)

1. G. Foschini, "Layered space-time architecture for wireless communication in a fading environment using multi-element antennas," Bell Labs Tech. J., vol. 1, no. 2, pp. 41-59, 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. ISSSE, 1998, pp. 295-300.
3. S. Verdú, Multiuser Detection. Cambridge, U.K.: Cambridge Univ. Press, 1998.
4. A. L. C. Hui and K. B. Letaief, "Successive interference cancellation for multiuser asynchronous DS/CDMA detectors in multipath fading links," IEEE Trans. Commun., vol. 46, no. 3, pp. 384-391, Mar. 1998.
5. R. Fischer, Precoding and Signal Shaping for Digital Transmission. Erlangen, Germany: Habilitationsschrift, Universität Erlangen-Nümberg, 2001.
6. D. Wübben, R. Böhnke, J. Rinas, V. Kühn, and K. D. Kammeyer, "Efficient algorithm for decoding layered space-time codes," Inst. Elect. Eng. Elect. Lett., vol. 37, no. 22, pp. 1348-1350, Oct. 2001.
7. A. Benjebbour, H. Murata, and S. Yoshida, "Comparison of ordered successive receivers for space-time transmission," in Proc. IEEE Vehicular Technology Conf. (VTC), Fall, 2001, vol. 4, pp. 2053-2057.
8. W. Zha and S. Blostein, "Modified decorrelating decision-feedback detection of BLAST space-time system," in IEEE Int. Conf. Commun. (ICC), May 2002, vol. 1, pp. 335-339.
9. J. Benesty, Y. Huang, and J. Chen, "A fast recursive algorithm for optimum sequential signal detection in a BLAST system," IEEE Trans. Signal Process., vol. 51, no. 7, pp. 1722-1730, Jul. 2003.
10. B. Hassibi, "A fast square-root implementation for BLAST," in Conf. Rec. 34th Asilomar Conf. Signal Syst. Comput., 2000, pp. 1255-1259.
11. Y. Li and Z. Luo, "Parallel detection for V-BLAST system," in IEEE Int. Conf. Commun. (ICC), May 2002, vol. 1, pp. 340-344.
12. O. Damen, K. Abed-Meraim, and S. Burykh, "Iterative QR detection for BLAST," Wireless Pers. Commun., vol. 19, no. 3, pp. 179-192, Dec. 2001.
13. W. Choi, R. Negi, and J. Cioffi, "Combined ML and DFE decoding for the V-BLAST system," in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2000, vol. 3, pp. 1243-1248.
14. X. Li, H. C. Huang, A. Lozano, and G. J. Foschini, "Reduced-complexity detection algorithms for systems using multi-element arrays," in IEEE GLOBECOM'00, Nov. 2000, no. 1, pp. 1072-1076.
15. 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, Apr. 1985.
16. O. Damen, A. Chkeif, and J. Belfiore, "Lattice code decoder for space-time codes," IEEE Commun. Lett., vol. 4, no. 5, pp. 161-163, May 2000.
17. B. Hassibi and H. Vikalo, "On the expected complexity of sphere decoding," in Proc. 35th Asilomar Conf. Signals, Syst., Comp., Pacific Grove, CA, Nov. 2001, pp. 1051-1055.
18. J. Jalden 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.
19. B. Hassibi and B. Hochwald, "High-rate codes that are linear in space and time," IEEE Trans. Inf. Theory, vol. 48, pp. 1804-1824, Jul. 2002.
20. A. Chan and I. Lee, "A new reduced-complexity sphere decoder for multiple antenna systems," in IEEE Int. Conf. Commun. (ICC), New York, Apr. 2002, vol. 1, pp. 460-464.
21. H. Yao and G. Wornell, "Lattice-feduction-aided detectors for MIMO communication systems," in Proc. IEEE GLOBECOM, Nov. 2002, pp. 424-428.
22. C. Windpassinger and R. Fischer, "Low-complexity near-maximum-likelihood detection and precoding for MIMO systems using lattice reduction," in Proc. IEEE Info. Theory Workshop, Apr. 2003, pp. 345-348.
23. S. T. Brink, J. Speidel, and R.-H. Yan, "Iterative demapping and decoding for multilevel modulation," in Proc. IEEE GLOBECOM, Sydney, Australia, 1998, pp. 579-584.
24. M. Sellathurai and S. Haykin, "Turbo-BLAST for wireless communications: Theory and experiments," IEEE Trans. Signal Process., vol. 50, no. 10, pp. 2538-2546, Oct. 2002.
25. B. M. Hochwald and S. T. Brink, "Achieving near-capacity on a multiple-antenna channel," IEEE Trans. Commun., vol. 51, no. 3, pp. 389-399, Mar. 2003.
26. R. Wang and G. B. Giannakis, "Approaching MIMO channel capacity with reduced-complexity soft sphere decoding," in Proc. IEEE Wireless Commun. Networking Conf. (WCNC), Mar. 2004, vol. 3, pp. 1620-1625.
27. Y. L. C. de Jong and T. J. Willink, "Iterative tree search detection for MIMO wireless systems," in IEEE Veh. Technol. Conf. (VTC) - Fall Sep. 2002, vol. 2, pp. 1041-1045.
28. B. Steingrimsson, Z. Q. Luo, and K. M. Wang, "Soft quasi-maximum likelihood detection for multiple-antenna channels," IEEE Trans. Signal Process., vol. 51, no. 11, pp. 2710-2719, Nov. 2003.
29. D. Pham, K. R. Pattipati, P. K. Willett, and J. Luo, "A generalized probabilistic data association detector for multiple antenna systems," IEEE Commun. Lett., vol. 8, no. 4, pp. 205-207, April 2004.
30. A. Duel-Hallen and C. Heegard, "Delayed decision-feedback sequence estimation," IEEE Trans. Commun., vol. 37, no. 4, pp. 428-436, May 1989.
31. M. V. Eyuboglu and S. U. H. Qureshi, "Reduced-state sequence estimation for coded modulation on intersymbol interference chanels," IEEE J. Sel. Areas Commun., vol. 7, pp. 989-995, Aug. 1989.
32. R. E. Kamel and Y. Bar-Ness, "Reduced-complexity sequence estimation using state partitioning," IEEE Trans. Commun., vol. 44, no. 9, pp. 1057-1063, Sep. 1996.
33. R. Raheli, A. Polydoros, and C.-K. Tzou, "Per-survivor processing: A general approach to MLSE in uncertain environments," IEEE Trans. Commun., vol. 43, no. 2/3/4, pp. 354-364, Feb.-Mar.-Apr. 1995.
34. X. Chen and K. M. Chugg, "Reduced-state soft-input/soft-output algorithms for complexity reduction in iterative and non-iterative data detection," in IEEE Int. Conf. Commun. (ICC), Jun. 2000, pp. 6-10.
35. G. Colavolpe, G. Ferrari, and R. Raheli, "Reduced-state BCJR-type algorithms," IEEE J. Sel. Areas Commun., vol. 19, no. 5, pp. 848-859, May 2001.
36. K. Abend and B. D. Fritchman, "Statistical detection for communication channels with intersymbol interference," Proc. IEEE, vol. 58, no. 50, pp. 779-785, May 1970.
37. J. Moon and F. R. Rad, "Turbo equalization via constrained-delay APP estimation with decision feedback," IEEE Trans. Commun., vol. 53, no. 12, pp. 2102-2113, Dec. 2005.
38. W. Choi, K. Cheong, and J. M. Cioffi, "Iterative soft interference cancellation for multiple antenna systems," in Proc. IEEE Wireless Commun. Networking Conf. (WCNC), Sep. 2000, vol. 1, pp. 304-309.
39. M. Tuchler and J. Hagenauer, "EXIT charts of irregular codes," presented at the 2002 Conf. Inf. Sci. Syst., Princeton Univ., Princeton, NJ, Mar. 2002.
40. S. T. Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
41. A. Tomasoni et al., "A low complexity turbo MMSE receiver for W-LAN MIMO systems," IEEE Int. Conf. Commun. (ICC), vol. 9, pp. 4119-4124, Jun. 2006.
42. D. N. Liu et al., "Low complexity affine MMSE detector for iterative detection-decoding MIMO OFDM system," in IEEE Int. Conf. Commun. (ICC), Jun. 2006, vol. 10, pp. 4654-4659.
43. LAN/MAN Specific Requirements 3/4 Part 11: Wireless MAC and PHY Specifications: High Speed Physical Layer in the 5 GHz Band, IEEE Std. 802.11a, May 1999.