A reduced-complexity tree search detection algorithm for MIMO systems

IEEE Transactions on Signal Processing

Volumn 57, Issue 6, 2009, Pages 2420-2424

  Kim, Yongsang ^a   Cheun, Kyungwhoon ^a  

^a Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

M algorithm; MIMO systems; Tree search detection

Indexed keywords

COMPLEXITY REDUCTION; DETECTION ALGORITHM; M-ALGORITHM; MULTIPLE INPUT MULTIPLE OUTPUT SYSTEM; PERFORMANCE LOSS; QR-DECOMPOSITION; REDUCED-COMPLEXITY; TREE SEARCH; TREE SEARCH DETECTION;

ALGORITHMS; DECODING; MIMO SYSTEMS;

MULTIPLEXING;

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

References (20)

1. G. J. Foschini, "Layered space time architecture for wireless communication in a fading environment when 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. IEEE ISSSE, Sep. 1996, pp. 295-300.
3. 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.
4. K. J. Kim and R. A. Iltis, "Joint detection and channel estimation algorithm for QS-CDMA signals over time-varying channels," IEEE Trans. Commun., vol. 50, no. 5, pp. 845-855, May 2002.
5. K. Higuchi, H. Kawai, N. Maeda, and M. Sawahashi, "Adaptive selection of surviving symbol replica candidates based on maximum reliability in QRM-MLD for OFCDM MIMO multiplexing," in Proc. IEEE GLOBECOM, Dec. 2004, pp. 2480-2486.
6. 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.
7. K. J. Kim, J. Yue, R. A. Iltis, and J. D. Gibson, "A QRD-M/Kalman filter-based detection and channel estimation algorithm for MIMO-OFDM systems," IEEE Trans. Wireless Commun., vol. 4, no. 2, pp. 710-721, Mar. 2005.
8. K. J. Kim, T. Reid, and R. A. Iltis, "Iterative soft-QRD-M for turbo coded MIMO-OFDM systems," IEEE Trans. Commun., vol. 56, no. 2, pp. 1043-1046, Jul. 2008.
9. G. Strang, Linear Algebra and Its Applications, 3rd ed. Pacific Grove, CA: Brooks/Cole, 1988.
10. R. J. Muirhead, Aspects of Multivariate Statistical Theory. New York: Wiley, 1982.
11. K. Itoh, S. Kimura, and T. Sakata, "VLSI memory technology: Current status and future trends," in Proc. IEEE ESSCIRC, Sep. 1999, pp. 3-10.
12. Y. Ma and L. Wanhammar, "A hardware efficient control of memory addressing for high-performance FFT processors," IEEE Trans. Signal Process., vol. 48, no. 3, pp. 917-921, Mar. 2000.
13. K. Inoue, V. G. Moshnyaga, and K. Murakami, "Reducing power consumption of instruction ROMs by exploiting instruction frequency," in Proc. IEEE APCCAS, 2002, pp. 1-6.
14. W. H. Press, B. P. Flannery, S. A. Teukolsky, and W. T. Vetterling, Numerical Recipes in C. Cambridge, U.K.: Cambridge Univ. Press, 1988.
15. A. Suzuki and K. Kuzumoto, "Data slicer, data slicing method, and amplitude evaluation value setting method," U.S. Patent 2004 /0095510, May 20, 2004.
16. IEEE Standard for Local and Metropolitan Area Networks, IEEE 802. 16d, 2005.
17. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of binary block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1996.
18. Y. L. C. de Jong and T. J. Willink, "Iterative tree search detection for MIMO wireless systems," IEEE Trans. Commun., vol. 53, no. 6, pp. 930-935, Jun. 2005.
19. S. L. Loyka and J. R. Mosig, "Channel capacity of N-antenna BLAST architecture," IEE Electron. Lett., vol. 36, no. 7, pp. 660-661, Mar. 2000.
20. C. Ahn, "Parallel detection algorithm using multiple QR decomposition with permuted channel matrix for SDM/OFDM," IEEE Trans. Veh. Technol., vol. 57, no. 4, pp. 2578-2582, Mar. 2008.