Skip to main content
Erschienen in: Telecommunication Systems 1/2017

04.01.2017

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

verfasst von: Manish Mandloi, Mohammed Azahar Hussain, Vimal Bhatia

Erschienen in: Telecommunication Systems | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat Teletar, I. E. (1999). Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications, 10, 585–595.CrossRef Teletar, I. E. (1999). Capacity of multi-antenna Gaussian channels. European Transactions on Telecommunications, 10, 585–595.CrossRef
3.
Zurück zum Zitat Alamouti, S. (1998). A simple transmit diversity technique for wireless communications. IEEE Journal on Selected Areas in Communications, 16(8), 1451–1458.CrossRef Alamouti, S. (1998). A simple transmit diversity technique for wireless communications. IEEE Journal on Selected Areas in Communications, 16(8), 1451–1458.CrossRef
4.
Zurück zum Zitat Chockalingam, A., & Sundar Rajan, B. (2014). Large MIMO systems. Cambridge, MA: Cambridge Univ Press. Chockalingam, A., & Sundar Rajan, B. (2014). Large MIMO systems. Cambridge, MA: Cambridge Univ Press.
5.
Zurück zum Zitat Paulraj, A., Nabar, R., & Gore, D. (2003). Introduction to space-time wireless communications. Cambridge, MA: Cambridge Univ Press. Paulraj, A., Nabar, R., & Gore, D. (2003). Introduction to space-time wireless communications. Cambridge, MA: Cambridge Univ Press.
6.
Zurück zum Zitat Viterbo, E., & Boutros, J. (1999). A universal lattice code decoder for fading channels. IEEE Transactions on Information Theory, 45(5), 1639–1642.CrossRef Viterbo, E., & Boutros, J. (1999). A universal lattice code decoder for fading channels. IEEE Transactions on Information Theory, 45(5), 1639–1642.CrossRef
7.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Zhou, Q., & Ma, X. (2013). Element-based lattice reduction algorithms for large MIMO detection. IEEE Journal on Selected Areas in Communications, 31, 274–286.CrossRef Zhou, Q., & Ma, X. (2013). Element-based lattice reduction algorithms for large MIMO detection. IEEE Journal on Selected Areas in Communications, 31, 274–286.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat Mandloi, M., & Bhatia, V. (2015). Congestion control based ant colony optimization algorithm for large MIMO detection. Expert Systems with Applications, 42(7), 3662–3669.CrossRef Mandloi, M., & Bhatia, V. (2015). Congestion control based ant colony optimization algorithm for large MIMO detection. Expert Systems with Applications, 42(7), 3662–3669.CrossRef
16.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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.CrossRef 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.CrossRef
20.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
24.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
27.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
29.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Bhatia, V., & Mulgrew, B. (2007). Non-parametric likelihood based channel estimator for Gaussian mixture noise. Signal Processing, 87(11), 2569–2586.CrossRef Bhatia, V., & Mulgrew, B. (2007). Non-parametric likelihood based channel estimator for Gaussian mixture noise. Signal Processing, 87(11), 2569–2586.CrossRef
31.
Zurück zum Zitat 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.CrossRef 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.CrossRef
32.
Zurück zum Zitat Golub, G. H., & Van Loan, C. F. (1996). Matrix computations (3rd ed.). Baltimore, MD: John Hopkins University Press. Golub, G. H., & Van Loan, C. F. (1996). Matrix computations (3rd ed.). Baltimore, MD: John Hopkins University Press.
Metadaten
Titel
Adaptive multiple stage K-best successive interference cancellation algorithm for MIMO detection
verfasst von
Manish Mandloi
Mohammed Azahar Hussain
Vimal Bhatia
Publikationsdatum
04.01.2017
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 1/2017
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-016-0270-3

Weitere Artikel der Ausgabe 1/2017

Telecommunication Systems 1/2017 Zur Ausgabe

Neuer Inhalt