Improved Detection Algorithm for MIMO Wireless Communication System Based on Chase Detector

  • Li Liu
  • Jinkuan Wang
  • Dongmei Yan
  • Fulai Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7473)

Abstract

In order to get better trade-off between detection performance and complexity in multiple-input multiple-output (MIMO) wireless communication system, an improved detection algorithm based on Chase detector was presented here. Original Chase detector was combined of a list detector followed by parallel banks of V-BLAST sub-detectors. There was error propagation in this algorithm and the complexity was much high. The order of symbol detection was becoming critical because of serial detection in Chase detector. So an improved detection algorithm for reducing error propagation was proposed. Sorted QR decomposition and partial Maximum likelihood detection were performed firstly to create candidate list in order to decrease error in the first step. Parallel detections were used in sub detectors with improved QRD-M to improve the bit error performance with lower complexity further more. The proposed algorithm could obtain proper trade-off between complexity and performance, and simulation experiment results show its validity.

Keywords

MIMO detection Chase algorithm error propagation sorted QR decomposition parallel detection 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Foschini, G.J., Gans, M.: On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications 6(3), 311–335 (1998)CrossRefGoogle Scholar
  2. 2.
    Telatar, E.: Capacity of multi-antenna Gaussian channel. Europ. Trans. Telecommun. 10, 585–595 (1999)CrossRefGoogle Scholar
  3. 3.
    Foschini, G.J.: Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas. Bell Labs. Tech. J. 1, 41–59 (1996)CrossRefGoogle Scholar
  4. 4.
    Zheng, C.W., Chu, X.Z., McAllister, J., Woods, R.: Real-Valued Fixed-Complexity Sphere Decoder for High Dimensional QAM-MIMO Systems. IEEE Transactions on Signal Processing 59, 4493–4499 (2011)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Seethaler, D., Bolcskei, H.: Performance and Complexity Analysis of Infinity-Norm Sphere-Decoding. IEEE Transactions on Information Theory 56, 1085–1105 (2010)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Zhang, W., Qiao, S.Z., Wei, Y.M.: A Diagonal Lattice Reduction Algorithm for MIMO Detection. IEEE Signal Processing Letters 19, 311–314 (2012)CrossRefGoogle Scholar
  7. 7.
    Chen, C.E., Sheen, W.H.: A New Lattice Reduction Algorithm for LR-Aided MIMO Linear Detection. IEEE Transactions on Wireless Communications 10, 2417–2422 (2011)CrossRefGoogle Scholar
  8. 8.
    Li, W., Cheng, S.X., Wang, H.F.: An Improved QRD-M Algorithm in MIMO Communications. In: Global Telecommunications Conference, pp. 4380–4384 (2007)Google Scholar
  9. 9.
    Kim, B.S., Choi, K.: A Very Low Complexity QRD-M Algorithm Based on Limited Tree Search for MIMO Systems. In: Vehicular Technology Conference, pp. 1246–1250 (2008)Google Scholar
  10. 10.
    Jia, Y.G., Andrieu, C., Piechocki, R.J., Sandell, M.: Depth-First and Breadth-First Search Based Multilevel SGA Algorithms for Near Optimal Symbol Detection in MIMO Systems. IEEE Trans. on Wireless Communications 7, 1052–1061 (2008)CrossRefGoogle Scholar
  11. 11.
    Kang, H.G., Song, I., Oh, J., Lee, J., Yoon, S.: Breadth-First Signal Decoder: A Novel Maximum-Likelihood Scheme for Multi-Input–Multi-Output Systems. IEEE Trans. on Vehicular Technology 57, 1576–1584 (2008)CrossRefGoogle Scholar
  12. 12.
    Waters, D.W., Barry, J.R.: The Chase Family of Detection Algorithm for Multiple-Input Multiple-Output Channel. IEEE Trans. on Signal Processing 56, 739–747 (2008)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Li Liu
    • 1
  • Jinkuan Wang
    • 1
  • Dongmei Yan
    • 1
  • Fulai Liu
    • 2
  1. 1.School of Information Science & EngineeringNortheastern UniversityChina
  2. 2.Engineering Optimization and Smart Antenna InstituteNortheastern University at QinhuangdaoChina

Personalised recommendations