KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Detection Techniques for MIMO Multiplexing: A Comparative Review

  • Published : 2009.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

Multiple-input multiple-output (MIMO) multiplexing is an attractive technology that increases the channel capacity without requiring additional spectral resources. The design of low complexity and high performance detection algorithms capable of accurately demultiplexing the transmitted signals is challenging. In this technical survey, we introduce the state-of-the-art MIMO detection techniques. These techniques are divided into three categories, viz. linear detection (LD), decision-feedback detection (DFD), and tree-search detection (TSD). Also, we introduce the lattice basis reduction techniques that obtain a more orthogonal channel matrix over which the detection is done. Detailed discussions on the advantages and drawbacks of each detection algorithm are also introduced. Furthermore, several recent author contributions related to MIMO detection are revisited throughout this survey.

Keywords

References

  1. S. Alamouti, “A simple transmitter diversity scheme for wireless communications,” IEEE J. Selected Areas in Communications, vol. 16, no. 8, pp. 1451-1458, 1998. https://doi.org/10.1109/49.730453
  2. V. Tarokh, H. Jafarkhani, and A. Calderbank, “Space-time block codes from orthogonal designs,” IEEE Trans. On Information Theory, vol. 45, no. 5, pp. 1456-1467, July 1999. https://doi.org/10.1109/18.771146
  3. A. Kaye and D. George, “Transmission of multiplexed PAM signals over multiple channel and diversity systems,” IEEE Trans. on Communication Technology, vol. 18, no. 5, pp. 520-526, Oct. 1970. https://doi.org/10.1109/TCOM.1970.1090417
  4. W. Van Etten, “An optimum linear receiver for multiple channel digital transmission systems,” IEEE Trans. on Communications, vol. 23, pp. 828-834, Aug. 1975. https://doi.org/10.1109/TCOM.1975.1092893
  5. E. Telatar, “Capacity of multi-antenna Gaussian channels,” European Trans. on Telecommunications, vol. 10, pp. 585-595, Dec. 1999. https://doi.org/10.1002/ett.4460100604
  6. J. Wang and B. Daneshard, “A comparative study of MIMO detection algorithms for wideband spatial multiplexing systems,” in Proc. IEEE Wireless Comm. and Networking Conf. , pp. 408-413, Mar. 2005.
  7. W. Van Etten, “Maximum likelihood receiver for multiple channel transmission systems,” IEEE Trans. on Communications, pp. 276-283, Feb. 1976.
  8. A. Paulraj, R. Nabar, and D. Gore, Introduction to Space-Time Wireless Communications. UK, Cambridge: Cambridge Univ. Press, 2003.
  9. P. Wolniansky, G. Foschini, G. Golden, and R. 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, pp. 295-300, Oct. 1998.
  10. A. Lenstra, H. Lenstra, and L. Lovasz, “Factoring polynomials with rational coefficients,” Mathematica Annalen, vol. 261, pp. 515-534, 1982. https://doi.org/10.1007/BF01457454
  11. M. Seysen, “Simultaneous reduction of a lattice basis and its reciprocal basis,” Combinatorica, vol. 13, pp. 363-376, 1993. https://doi.org/10.1007/BF01202355
  12. H. Daude and B. Vallee, “An upper bound on the average number of iterations of the LLL algorithm,” Theoretical Computer Science, vol. 123, no. 1, pp. 95-115, Jan. 1994. https://doi.org/10.1016/0304-3975(94)90071-X
  13. J. Jalden, D. Seethaler, and G. Matz, “Worst-and average-case complexity of LLL lattice reduction in MIMO wireless systems,” in IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 2685-2688, 2008.
  14. E. Agrell, T. Eriksson, A. Vardy, and K. Zeger, “Closest point search in lattices,” IEEE Transactions on Information Theory, vol. 48, no. 8, pp. 2201-2214, Nov. 2002. https://doi.org/10.1109/TIT.2002.800499
  15. L. Barbero and J. Thompson, “Fixing the complexity of the sphere decoder for MIMO detection,” IEEE Trans. on Wireless Communications, vol. 7, no. 6, pp. 2131-2142, June 2008. https://doi.org/10.1109/TWC.2008.060378
  16. 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 Transactions on Wireless Communications, vol. 4, no. 2, pp. 710-721, Mar. 2005. https://doi.org/10.1109/TWC.2004.842951
  17. H. Kawai, K. Higuchi, N. Maeda, and M. Sawahashi, “Adaptive control of surviving symbol replica candidates in QRM-MLD for OFDM-MIMO multiplexing,” IEEE Journal of Selected Areas in Communications, vol. 24, no. 6, pp. 1130-1140, Jun. 2006. https://doi.org/10.1109/JSAC.2005.864027
  18. M. Mohaisen, K.H. Chang, and B.T. Koo “Adaptive parallel and iterative QRDM algorithms for spatial multiplexing MIMO systems,” to be published, in Proc. 70th IEEE Vehicular Technology Conf., Sep. 2009.
  19. L. Lovasz, An Algorithmic Theory of Numbers, Graphs and Convexity. PA, Philadelphia: SIAM, 1986.
  20. M. Mohaisen and K.H. Chang, “On the achievable improvement by the linear minimum mean square error detector,” in Proc. ISCIT 2009, p. 770-774, Sep. 2009.
  21. A. Tulino and S. Verdu, Random Matrix Theory and Wireless Communications. The Netherlands, Delft: NOW, 2004.
  22. A. Edelman, “Eigenvalues and condition numbers of random matrices,” Ph.D. Dissertation, MIT, Cambridge, 1989.
  23. B. Hassibi, “An efficient square-root algorithm for BLAST,” in Proc. of IEEE International Conf. Acoustics, Speech, Signal Processing, pp. 737-740, June 2000.
  24. H. Zhu, Z. Lei, and F. P. S. Chin, “An improved square-root algorithm for BLAST,” IEEE Signal Processing Letters, vol. 11, no. 9, pp. 772-775, Sep. 2004. https://doi.org/10.1109/LSP.2004.833483
  25. D. Wubben, R. Bohnke, V. Khun, and K.-D. Kammeyer, “Efficient algorithm for decoding layered space-time codes,” Electronics Letters, vol. 37, no. 22, pp. 1348-1350, Oct. 2001. https://doi.org/10.1049/el:20010899
  26. D. Wubben, R. Bohnke, V. Khun, and K.-D. Kammeyer, “MMSE extension of V-BLAST based on sorted QR decomposition,” in Proc. IEEE Vehicular Tech. Conf., pp. 508-512, Oct. 2003.
  27. S. Haykin and M. Moher, Modern Wireless Communications. NJ: Pearson Prentice Hall, 2005.
  28. W.H. Mow, “Universal lattice decoding: principle and recent advances,” Wireless Communications and Mobile Computing, vol. 3, no. 5, pp. 553-569, Aug. 2003. https://doi.org/10.1002/wcm.140
  29. L. Barbero, T. Ratnarajah, and C. Cowan, “A comparison of complex lattice reduction algorithms for MIMO detection,” in Proc. of IEEE International Conf. Acoustics, Speech, Signal Processing, pp. 2705-2708, Mar. 2008.
  30. D. Wubben and D. Seethaler, “On the performance of lattice reduction schemes for MIMO data detection,” in Proc. Asilomar Conf. on Signals, Systems, and Computers, pp. 1534-1538, Nov. 2007.
  31. C. Windpassinger, L. Lampe, and R. Fischer, “From lattice-reduction-aided detection towards maximum-likelihood detection in MIMO systems,” in Proc. International Conf. Wireless and Optical Communications, July 2003.
  32. H.S. An, M. Mohaisen, and K.H. Chang, “An improved lattice reduction aided detection using Seysen’s algorithm for MIMO systems,” in Proc. Joint Conf. on Communications and Information, 2009.
  33. B. Hassibi and H. Vikalo, “On the expected complexity of sphere decoding,” in Proc. Asilomar Conference on Signals, Systems and Computers, pp. 1051-1055, Nov. 2001.
  34. J. Jalden and B. Ottersten, “On the complexity of sphere decoding in digital communications,” IEEE Transactions on Signal Processing, vol. 53, no. 4, pp. 1474-1484, Apr. 2005. https://doi.org/10.1109/TSP.2005.843746
  35. L. Barbero and J. Thompson, “Performance analysis of a fixed-complexity sphere decoder in high-dimensional MIMO systems,” in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 557-560, May 2006.
  36. Y. Dai, S. Sun, and Z. Lei, “A comparative study of QRD-M detection and sphere decoding for MIMO-OFDM systems,” in Proc. of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 186-190, Sep. 2005.
  37. L. Barbero and J. Thompson, “Extending a fixed-complexity sphere decoder to obtain likelihood information for turbo-MIMO systems,” IEEE Trans. on Vehicular Technology, vol. 57, no. 5, pp. 2804-2814, Sep. 2008. https://doi.org/10.1109/TVT.2007.914064
  38. M. Mohaisen and K.H. Chang, “On improving the efficiency of the fixed-complexity sphere decoder,” to be published, in Proc.70th IEEE Vehicular Technology Conf., Sep. 2009.

Cited by

  1. MIMO relay wireless networks with scheduling and transmit beamforming vol.12, pp.4, 2009, https://doi.org/10.1002/wcm.967
  2. A New Compressive Feedback Scheme Based on Distributed Compressed Sensing for Time-Correlated MIMO Channel vol.6, pp.2, 2009, https://doi.org/10.3837/tiis.2012.02.008
  3. A Hybrid Multiuser Detection Algorithm for Outer Space DS-UWB Ad-hoc Network with Strong Narrowband Interference vol.6, pp.5, 2009, https://doi.org/10.3837/tiis.2012.05.004
  4. MIMO Detection Techniques Based on Low Complexity Adaptive QR-Decomposition with M-Algorithm for 3GPP LTE Systems vol.67, pp.3, 2009, https://doi.org/10.1007/s11277-011-0392-6
  5. Differencing Multiuser Detection Using Error Feedback Filter for MIMO DS-UWB System in Nakagami Fading Channel vol.6, pp.10, 2012, https://doi.org/10.3837/tiis.2012.10.09