Skip to main content

2014 | OriginalPaper | Buchkapitel

An Improved K-Best MIMO Detection Algorithm for Parallel Programmable Baseband Architecture

verfasst von : Cheng Tan, Yifei Zhao, Chunhui Zhou, Yunzhou Li

Erschienen in: Unifying Electrical Engineering and Electronics Engineering

Verlag: Springer New York

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

search-config
loading …

Abstract

In MIMO-OFDM systems with multiple layers spatial multiplexing and high-order QAM, efficient MIMO detection is very significant for receiver design. Among current MIMO detection algorithms, K-Best is a prevailing algorithm with fixable balance between performance and complexity. However, the current K-Best and its varieties are not suitable for parallel programmable baseband architecture, such as DSP with VLIW, SIMD, or vector processing features. In this chapter, an improved K-Best detection algorithm is proposed, and an efficient soft-output algorithm is designed. Simulation results show that its performance is near to general K-Best with lowered time complexity, especially under high SNR. Using this algorithm, the system throughput can be increased in times.

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!

Literatur
1.
Zurück zum Zitat Foschini GJ, Gans MJ (1998) On limits of wireless communications in a fading environment when using multiple antennas. Wirel Personal Commun 6(3):311–335CrossRef Foschini GJ, Gans MJ (1998) On limits of wireless communications in a fading environment when using multiple antennas. Wirel Personal Commun 6(3):311–335CrossRef
2.
Zurück zum Zitat Telatar E (1999) Capacity of multi-antenna Gaussian channels. Eur Trans Telecomm 10(6):585–595CrossRef Telatar E (1999) Capacity of multi-antenna Gaussian channels. Eur Trans Telecomm 10(6):585–595CrossRef
3.
Zurück zum Zitat Ong EH, Kneckt J, Alanen O et al (2011) IEEE 802.11ac: enhancements for very high throughput WLANs. 2011 I.E. 22nd international symposium on personal indoor and mobile radio communications (PIMRC), pp 849–853 Ong EH, Kneckt J, Alanen O et al (2011) IEEE 802.11ac: enhancements for very high throughput WLANs. 2011 I.E. 22nd international symposium on personal indoor and mobile radio communications (PIMRC), pp 849–853
4.
Zurück zum Zitat Ghosh A, Ratasuk R, Mondal B et al (2010) LTE-advanced: next-generation wireless broadband technology. IEEE Wirel Commun 17(3):10–22CrossRef Ghosh A, Ratasuk R, Mondal B et al (2010) LTE-advanced: next-generation wireless broadband technology. IEEE Wirel Commun 17(3):10–22CrossRef
5.
6.
Zurück zum Zitat Golden GD, Foschini CJ, Valenzuela RA et al (1999) Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture. Electron Lett 35(1):14–16CrossRef Golden GD, Foschini CJ, Valenzuela RA et al (1999) Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture. Electron Lett 35(1):14–16CrossRef
7.
Zurück zum Zitat Haykin S, Sellathurai M, De Jong Y et al (2004) Turbo-MIMO for wireless communications. IEEE Commun Mag 42(10):48–53CrossRef Haykin S, Sellathurai M, De Jong Y et al (2004) Turbo-MIMO for wireless communications. IEEE Commun Mag 42(10):48–53CrossRef
8.
Zurück zum Zitat Damen MO, El Gamal H, Caire G (2003) On maximum-likelihood detection and the search for the closest lattice point. IEEE Trans Inf Theory 49(10):2389–2402MathSciNetCrossRef Damen MO, El Gamal H, Caire G (2003) On maximum-likelihood detection and the search for the closest lattice point. IEEE Trans Inf Theory 49(10):2389–2402MathSciNetCrossRef
9.
Zurück zum Zitat Fincke U, Phost M (1985) Improved methods for calculating vectors of short length in a lattice, including a complexity analysis. Math Comput 44(4):463–471MATH Fincke U, Phost M (1985) Improved methods for calculating vectors of short length in a lattice, including a complexity analysis. Math Comput 44(4):463–471MATH
10.
Zurück zum Zitat David LM, Emesto Z, John RB, Gerhard F (2008) A framework for fixed complexity breadth-first MIMO detection. In: Proceedings of IEEE 10th international symposium on spread spectrum, Bologna, Italy, Aug, pp 129–132 David LM, Emesto Z, John RB, Gerhard F (2008) A framework for fixed complexity breadth-first MIMO detection. In: Proceedings of IEEE 10th international symposium on spread spectrum, Bologna, Italy, Aug, pp 129–132
11.
Zurück zum Zitat Chan AM, Lee I (2002) A new reduced-complexity sphere decoder for multiple antenna systems. IEEE Int Conf Commun 1(7):460–464 Chan AM, Lee I (2002) A new reduced-complexity sphere decoder for multiple antenna systems. IEEE Int Conf Commun 1(7):460–464
12.
Zurück zum Zitat Fasthuber R, Li M, Novo D, Raghavan P, Van der Perre L, Catthoor F (2009) Novel energy-efficient scalable soft-output SSFE MIMO detector architectures. ICSAMOS, pp 165–171 Fasthuber R, Li M, Novo D, Raghavan P, Van der Perre L, Catthoor F (2009) Novel energy-efficient scalable soft-output SSFE MIMO detector architectures. ICSAMOS, pp 165–171
13.
Zurück zum Zitat Shabany M, Vahdat BV (2010) A modified complex K-Best scheme for high-speed hard-output MIMO detectors. 2010 53rd IEEE international Midwest symposium on circuits and systems (MWSCAS), pp 845–848 Shabany M, Vahdat BV (2010) A modified complex K-Best scheme for high-speed hard-output MIMO detectors. 2010 53rd IEEE international Midwest symposium on circuits and systems (MWSCAS), pp 845–848
14.
Zurück zum Zitat Shabany M, Su K, Gulak PG (2008) A pipelined scalable high-throughput implementation of a near-ML K-Best complex lattice decoder. ICASSP: IEEE. ISBN 1-4244-1484-9, S. 3173–3176 Shabany M, Su K, Gulak PG (2008) A pipelined scalable high-throughput implementation of a near-ML K-Best complex lattice decoder. ICASSP: IEEE. ISBN 1-4244-1484-9, S. 3173–3176
15.
Zurück zum Zitat Li Q, Wang Z (2006) An improved K-Best sphere decoding architecture for MIMO systems. Fortieth Asilomar conference on signals, systems and computers ACSSC’06, pp 2190–2194 Li Q, Wang Z (2006) An improved K-Best sphere decoding architecture for MIMO systems. Fortieth Asilomar conference on signals, systems and computers ACSSC’06, pp 2190–2194
16.
Zurück zum Zitat Studer C, Bölcskei H (2010) Soft-input soft-output single tree-search sphere decoding. IEEE Trans Inf Theory 56(10):4827–4842CrossRef Studer C, Bölcskei H (2010) Soft-input soft-output single tree-search sphere decoding. IEEE Trans Inf Theory 56(10):4827–4842CrossRef
17.
Zurück zum Zitat Kawai H et al (2005) Likelihood function for QRM-MLD soft-decision turbo decoding and its performance for OFCDM MIMO multiplexing in multipath fading channel. IEICE Trans Commun E88-B(1):47–56CrossRef Kawai H et al (2005) Likelihood function for QRM-MLD soft-decision turbo decoding and its performance for OFCDM MIMO multiplexing in multipath fading channel. IEICE Trans Commun E88-B(1):47–56CrossRef
18.
Zurück zum Zitat Boutros JJ, Gresset N et al (2003) Soft-input soft-output lattice decoder for linear channels. GLOBECOM, pp 1583–1587 Boutros JJ, Gresset N et al (2003) Soft-input soft-output lattice decoder for linear channels. GLOBECOM, pp 1583–1587
Metadaten
Titel
An Improved K-Best MIMO Detection Algorithm for Parallel Programmable Baseband Architecture
verfasst von
Cheng Tan
Yifei Zhao
Chunhui Zhou
Yunzhou Li
Copyright-Jahr
2014
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-4981-2_170

Neuer Inhalt