Skip to main content
SpringerLink
Log in

Adaptive multiple stage K-best successive interference cancellation algorithm for MIMO detection

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

In this article, we propose an adaptive multiple stage K-best successive interference cancellation (AMS-KSIC) algorithm for symbol vector detection in multiple-input multiple-output systems. The proposed algorithm employs multiple successive interference cancellation (SIC) stages in parallel, where the number of stages depends on the number of positions at which the minimum mean squared error (MMSE) estimate of the received vector and the SIC solution differ, and each stage is initialized with the partial MMSE estimate of the received vector. In every stage, K-best solutions are generated by using the minimum Euclidean distance criteria. Furthermore, to reduce error propagation, we use two different ordering strategies namely, signal to noise ratio and log-likelihood ratio based orderings. The best solution among all the generated solutions is selected by using maximum likelihood (ML) cost metric. Multiple stages along with K-best solutions in every stage achieves a higher detection diversity, and hence, yield a better performance in terms of bit error rate (BER). From simulations, we observe that the proposed AMS-KSIC algorithm performs better than the MMSE and the SIC based detection schemes, and achieves a near ML performance. Further, the BER performance of the proposed algorithm improves with increase in the number of antennas and shifts towards single-input single-output additive white Gaussian noise performance. In addition, we also check and validate robustness of the proposed algorithm by simulating the BER performance under channel estimation errors.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Foschini, G. J., & Gans, M. J. (1998). On limits of wireless communications in a fading environment when using multiple antennas. Wireless Personal Communications, 6(3), 311–335.

    Article  Google Scholar 

  2. Teletar, I. E. (1999). Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications, 10, 585–595.

    Article  Google Scholar 

  3. Alamouti, S. (1998). A simple transmit diversity technique for wireless communications. IEEE Journal on Selected Areas in Communications, 16(8), 1451–1458.

    Article  Google Scholar 

  4. Chockalingam, A., & Sundar Rajan, B. (2014). Large MIMO systems. Cambridge, MA: Cambridge Univ Press.

    Google Scholar 

  5. Paulraj, A., Nabar, R., & Gore, D. (2003). Introduction to space-time wireless communications. Cambridge, MA: Cambridge Univ Press.

    Google Scholar 

  6. Viterbo, E., & Boutros, J. (1999). A universal lattice code decoder for fading channels. IEEE Transactions on Information Theory, 45(5), 1639–1642.

    Article  Google Scholar 

  7. Wolniansky, P.W., Foschini, G.J., Golden, G.D., & Valenzuela, R.A. (1998). V-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel. In Signals, Systems, and Electronics, 1998. ISSSE 98. 1998 URSI International Symposium on. IEEE (pp. 295–300).

  8. Vardhan, K. V., Mohammed, S. K., Chockalingam, A., & Rajan, B. S. (2008). A low-complexity detector for large MIMO systems and multicarrier CDMA systems. IEEE Journal on Selected Areas in Communications, 26(3), 473–485.

    Article  Google Scholar 

  9. Hansen, M., Hassibi, B., Dimakis, A.G., & Xu, W. (2009). Near optimal detection in MIMO systems using Gibbs sampling. In Proceedings IEEE GLOBECOM, Honolulu, HI, USA, 2009 (pp. 1–6).

  10. Rajan, B.S., Mohammed, S.K., Chockalingam, A., & Srinidhi, N. (2009). Low-complexity near-ML decoding of large non-orthogonal STBCs using reactive tabu search. In Information Theory, 2009. ISIT 2009. IEEE International Symposium on. IEEE (pp. 1993–1997).

  11. Singhal, K. A., Datta, T., & Chockalingam, A., (2013). Lattice reduction aided detection in large-MIMO systems. In Signal Processing Advances in Wireless Communication (SPAWC). IEEE 14th Workshop on. IEEE, 2013 (pp. 594–598).

  12. Zhou, Q., & Ma, X. (2013). Element-based lattice reduction algorithms for large MIMO detection. IEEE Journal on Selected Areas in Communications, 31, 274–286.

    Article  Google Scholar 

  13. Khan, A. A., Bashir, S., Naeem, M., Shah, S. I., & Li, X. (2008). Symbol detection in spatial multiplexing system using particle swarm optimization meta-heuristics. International Journal of Communication Systems, 21, 1239–1257.

    Article  Google Scholar 

  14. Hei, Y. Q., Li, X. H., & Li, W. T. (2008). Investigation on the evolutionary algorithms with their applications in MIMO detecting systems. International Journal of Communication Systems, 26, 1409–1418.

    Article  Google Scholar 

  15. Mandloi, M., & Bhatia, V. (2015). Congestion control based ant colony optimization algorithm for large MIMO detection. Expert Systems with Applications, 42(7), 3662–3669.

    Article  Google Scholar 

  16. Mandloi, M., & Bhatia, V. (2016). A low-complexity hybrid algorithm based on particle swarm and ant colony optimization for large-MIMO detection. Expert Systems with Applications, 50, 66–74.

    Article  Google Scholar 

  17. Mandloi, M., & Bhatia, V. (2015). Multiple stage ant colony optimization algorithm for near-optimal large-MIMO detection. In 23rd European Signal Processing Conference (EUSIPCO), Nice, Italy (pp. 919–923).

  18. Marinello, J. C., Ciriaco, F., & Abrao, T. (2015). BER minimisation in multiuser transmission schemes for MIMO communication with increasing number of BS antennas. IET Communications, 9(16), 1960–1967.

    Article  Google Scholar 

  19. Wu, M., Yin, B., Wang, G., Dick, C., Cavallaro, J. R., & Studer, C. (2014). Large-scale MIMO detection for 3GPP LTE: Algorithms and FPGA implementations. IEEE Journal of Selected Topics in Signal Processing, 8(5), 916–929.

    Article  Google Scholar 

  20. Ning, J., Lu, Z., Xie, T., & Quan, J. (2015). Low Complexity signal detector based on SSOR method for massive MIMO systems. In Broadband Multimedia Systems and Broadcasting (BMSB), 2015 IEEE International Symposium on (pp. 1903–1912).

  21. Kobayashi, R. T., & Abrao, T. (2015). Ordered MMSE-SIC via sorted QR decomposition in ill conditioned large-scale MIMO channels. Telecommunication Systems. doi:10.1007/s11235-015-0123-5.

  22. Fischer, R.F.H., Bense, M., & Stierstorfer, C. (2014). Noncoherent joint decision feedback detection in multi-user massive MIMO systems. In Smart Antennas (WSA), 2014 18th International ITG Workshop on (pp. 1–8).

  23. Kobayashi, R. T., Ciriaco, F., & Abrao, T. (2015). Efficient near-optimum detectors for large MIMO systems under correlated channels. Wireless Personal Communications, 83(2), 1287–1311.

    Article  Google Scholar 

  24. Wubben, D., Rinas, J., Bohnke, R., Kuhn, V., & Kammeyer, K.D. (2002). Efficient algorithm for detection layered space-time code. In Proceedings ITG Conference on Source and Channel Coding, Berling, Germany (pp. 399–405).

  25. Lee, H., Jeon, H., Choi, J., Kim, W., Cha, J., & Lee, H. (2006). A novel detection algorithm using the sorted QR decomposition based on log-likelihood ratio in V-BLAST systems. In Wireless Communication, Networking and Mobile Computing, 2006. WiCOM 2006. International Conference on. IEEE (pp. 1–4).

  26. Wu, J., Zhong, J., Yunlong, C., Zhao, M., & Zhang, W. (2014). New detection algorithms based on the jointly Gaussian approach and successive interference cancellation for iterative MIMO systems. International Journal of Communication Systems, 27(10), 1964–1983.

    Article  Google Scholar 

  27. Wong, K.W, Tsui, C.Y., Cheng, R.S.K., & Mow, W.H. (2002). A VLSI architecture for a K-best lattice decoding for MIMO channels. In IEEE International Symposium Circuits System (pp. 273–276).

  28. Guo, Z., & Nilsson, P. (2006). Algorithm and implementation of the K-best sphere decoding for MIMO detection. IEEE Journal on Selected Areas in Communications, 24(3), 491–503.

    Article  Google Scholar 

  29. Mandloi, M., & Bhatia, V. (2015). Ordered iterative successive interference cancellation algorithm for large MIMO detection. In Signal Processing, Informatics, Communication and Energy Systems (SPICES), 2015 IEEE International Conference on (pp. 1–5).

  30. Bhatia, V., & Mulgrew, B. (2007). Non-parametric likelihood based channel estimator for Gaussian mixture noise. Signal Processing, 87(11), 2569–2586.

    Article  Google Scholar 

  31. Wang, C., Au, E., Murch, R., Mow, W. H., Cheng, R., & Lau, V. (2007). On the performance of the MIMO zero-forcing receiver in the presence of channel estimation error. IEEE Transactions on Wireless Communications, 6(3), 805–810.

    Article  Google Scholar 

  32. Golub, G. H., & Van Loan, C. F. (1996). Matrix computations (3rd ed.). Baltimore, MD: John Hopkins University Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Discipline of Electrical Engineering, Indian Institute of Technology Indore, Indore, 453552, India

    Manish Mandloi & Vimal Bhatia

  2. Qualcomm India Pvt. Ltd., Hyderabad, 500081, India

    Mohammed Azahar Hussain

Authors
  1. Manish Mandloi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammed Azahar Hussain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vimal Bhatia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manish Mandloi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mandloi, M., Hussain, M.A. & Bhatia, V. Adaptive multiple stage K-best successive interference cancellation algorithm for MIMO detection. Telecommun Syst 66, 1–16 (2017). https://doi.org/10.1007/s11235-016-0270-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0270-3

Keywords

Search

Navigation