Skip to main content
Erschienen in: Wireless Personal Communications 4/2017

03.11.2016

Hardware Efficient Modified K-Best Symbol Detection Algorithm for Wireless MIMO Systems

verfasst von: A. Shirly Edward, S. Malarvizhi

Erschienen in: Wireless Personal Communications | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

This paper presents a novel tree-search based modified K-best algorithm and its hardware structure for spatially multiplexed wireless multiple-input multiple-output systems. The aim is to modify the existing K-best detection algorithm and to address the challenge involved in sorting of the path metrics to improve the suitability for hardware implementation while maintaining the BER performance. The proposed modified K-best algorithm results in reduction of 24% in path metric computations and the VLSI implementation of the modified K-best detector has been done for different antenna configurations and different constellations. Novel hardware architecture was proposed and the hardware complexity analysis was done. The proposed tree-search based modified K-best detector implemented on Xilinx Virtex 5 FPGA, targeting 4 × 4 antenna configuration with 16 QAM, achieves a constant throughput of 1 Gbps.

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

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+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 "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 Mietzner, J., Schober, R., Lampe, L., Gerstacker, W. H., Hoeher, P. A., et al. (2009). Multiple-antenna techniques for wireless communications—A comprehensive literature survey. IEEE Communications Surveys and Tutorials, 11(2), 87–105.CrossRef Mietzner, J., Schober, R., Lampe, L., Gerstacker, W. H., Hoeher, P. A., et al. (2009). Multiple-antenna techniques for wireless communications—A comprehensive literature survey. IEEE Communications Surveys and Tutorials, 11(2), 87–105.CrossRef
2.
Zurück zum Zitat Requirement for further advancements for evolved universal terrestrial radio access (E-UTRA), LTE-Advanced, Release 9, 3GPP TR 36.913, v9.0.0. (2009–2012). Requirement for further advancements for evolved universal terrestrial radio access (E-UTRA), LTE-Advanced, Release 9, 3GPP TR 36.913, v9.0.0. (2009–2012).
3.
Zurück zum Zitat Garrett, D., Davis, L., ten Brink, S., Hochwald, B., & Knagge, G. (2004). Silicon complexity for maximum likelihood MIMO detection using spherical techniques. IEEE Journal of Solid-State Circuits, 39(9), 1544–1552.CrossRef Garrett, D., Davis, L., ten Brink, S., Hochwald, B., & Knagge, G. (2004). Silicon complexity for maximum likelihood MIMO detection using spherical techniques. IEEE Journal of Solid-State Circuits, 39(9), 1544–1552.CrossRef
4.
Zurück zum Zitat Burg, A., Borgmann, M., Wenk, M., Zellweger, M., Fichtner, W., & Bolcskei, H. (2005). VLSI implementation of MIMO detection using the sphere decoding algorithm. IEEE Journal on Solid-State Circuits, 40(7), 1566–1577.CrossRef Burg, A., Borgmann, M., Wenk, M., Zellweger, M., Fichtner, W., & Bolcskei, H. (2005). VLSI implementation of MIMO detection using the sphere decoding algorithm. IEEE Journal on Solid-State Circuits, 40(7), 1566–1577.CrossRef
5.
Zurück zum Zitat Wenk, M., Zellweger, M., Burg, A., Felber, N., & Fichtner, W. (2006). K-best MIMO detection VLSI architectures achieving up to 424 Mbps. In Proceeedings of IEEE international symposium on circuits and systems (pp. 1151–1154). Wenk, M., Zellweger, M., Burg, A., Felber, N., & Fichtner, W. (2006). K-best MIMO detection VLSI architectures achieving up to 424 Mbps. In Proceeedings of IEEE international symposium on circuits and systems (pp. 1151–1154).
6.
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, 491–494.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, 491–494.CrossRef
7.
Zurück zum Zitat Barbero, L. G., & Thompson, J. S. (2008). Fixing the complexity of the sphere decoder for MIMO detection. IEEE Transactions on Wireless Communications, 7(6), 2131–2142.CrossRef Barbero, L. G., & Thompson, J. S. (2008). Fixing the complexity of the sphere decoder for MIMO detection. IEEE Transactions on Wireless Communications, 7(6), 2131–2142.CrossRef
8.
Zurück zum Zitat Shabany, M., & Gulak, P. G. (2008). Scalable VLSI architecture for K-best lattice decoders. In IEEE international symposium on circuits and systems, 2008. ISCAS 2008 (pp. 940–943). Shabany, M., & Gulak, P. G. (2008). Scalable VLSI architecture for K-best lattice decoders. In IEEE international symposium on circuits and systems, 2008. ISCAS 2008 (pp. 940–943).
9.
Zurück zum Zitat Mondal, S., Eltawil, A. M., & Salama, K. N. (2009). Architectural optimizations for low power K-best MIMO decoders. IEEE Transactions on Vehicular Technology, 58(7), 3145–3153.CrossRef Mondal, S., Eltawil, A. M., & Salama, K. N. (2009). Architectural optimizations for low power K-best MIMO decoders. IEEE Transactions on Vehicular Technology, 58(7), 3145–3153.CrossRef
10.
Zurück zum Zitat Liu, L., Lofgren, J., & Nilsson, P. (2012). Area-efficient configurable high-throughput signal detector supporting multiple MIMO modes. IEEE Transactions on Circuits and Systems I: Regular Papers, 59(9), 2085–2096.MathSciNetCrossRef Liu, L., Lofgren, J., & Nilsson, P. (2012). Area-efficient configurable high-throughput signal detector supporting multiple MIMO modes. IEEE Transactions on Circuits and Systems I: Regular Papers, 59(9), 2085–2096.MathSciNetCrossRef
11.
Zurück zum Zitat Kong, B. Y., & Park, I.-C. (2013). Hardware-efficient tree expansion for MIMO symbol detection. Electronics Letters, 49(3), 226–228.CrossRef Kong, B. Y., & Park, I.-C. (2013). Hardware-efficient tree expansion for MIMO symbol detection. Electronics Letters, 49(3), 226–228.CrossRef
12.
Zurück zum Zitat Shiue, M.-T., Long, S.-S., Jao, C.-K., & Lin, S.-K. (2014). Design and implementation of power-efficient K-best MIMO detector for configurable antennas. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 22(11), 2418–2422.CrossRef Shiue, M.-T., Long, S.-S., Jao, C.-K., & Lin, S.-K. (2014). Design and implementation of power-efficient K-best MIMO detector for configurable antennas. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 22(11), 2418–2422.CrossRef
13.
Zurück zum Zitat Neshatpour, K., Shabany, M., & Gulak, G. (2015). A high-throughput VLSI architecture for hard and soft SC-FDMA MIMO detectors. IEEE Transactions on Circuits and Systems I: Regular Papers, 62(3), 761–770.MathSciNetCrossRef Neshatpour, K., Shabany, M., & Gulak, G. (2015). A high-throughput VLSI architecture for hard and soft SC-FDMA MIMO detectors. IEEE Transactions on Circuits and Systems I: Regular Papers, 62(3), 761–770.MathSciNetCrossRef
14.
Zurück zum Zitat Jang, S., Lee, S., & Jung, Y. (2015). Low-complexity and low-power MIMO symbol detector for mobile devices with two TX/RX antennas. Journal of Semiconductor Technology and Science, 15(2), 255–266.CrossRef Jang, S., Lee, S., & Jung, Y. (2015). Low-complexity and low-power MIMO symbol detector for mobile devices with two TX/RX antennas. Journal of Semiconductor Technology and Science, 15(2), 255–266.CrossRef
15.
Zurück zum Zitat Shirly Edward, A., & Malarvizhi, S. (2015). Reduced complexity K-best decoder for LTE standard. International Journal of Multimedia and Ubiquitous Engineering, 10(3), 397–406.CrossRef Shirly Edward, A., & Malarvizhi, S. (2015). Reduced complexity K-best decoder for LTE standard. International Journal of Multimedia and Ubiquitous Engineering, 10(3), 397–406.CrossRef
16.
Zurück zum Zitat Shirly Edward, A., & Malarvizhi, S. (2015). Low complexity breadth first search sphere detector for MIMO systems. Journal of Engineering Science and Technology Review, 8(4), 101–104. Shirly Edward, A., & Malarvizhi, S. (2015). Low complexity breadth first search sphere detector for MIMO systems. Journal of Engineering Science and Technology Review, 8(4), 101–104.
17.
Zurück zum Zitat Batcher, K. E. (1968). Sorting networks, and their applications. In Proceedings AFIPS spring joint computer conference (Vol. 32, pp. 307–314). Batcher, K. E. (1968). Sorting networks, and their applications. In Proceedings AFIPS spring joint computer conference (Vol. 32, pp. 307–314).
18.
Zurück zum Zitat Dick, C., et al. (2008). Design and architecture of spatial multiplexing MIMO decoders for FPGAs. In 42nd Asilomar conference on signals, systems and computers (pp. 160–164). Dick, C., et al. (2008). Design and architecture of spatial multiplexing MIMO decoders for FPGAs. In 42nd Asilomar conference on signals, systems and computers (pp. 160–164).
19.
Zurück zum Zitat Wu, B., & Masera, G. (2010). A novel VLSI architecture of fixed-complexity sphere decoder. In Proceedings of 13th Euromicro conference on digital system design: architectures, methods and tools (DSD) (pp. 737–744). Wu, B., & Masera, G. (2010). A novel VLSI architecture of fixed-complexity sphere decoder. In Proceedings of 13th Euromicro conference on digital system design: architectures, methods and tools (DSD) (pp. 737–744).
Metadaten
Titel
Hardware Efficient Modified K-Best Symbol Detection Algorithm for Wireless MIMO Systems
verfasst von
A. Shirly Edward
S. Malarvizhi
Publikationsdatum
03.11.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3857-9

Weitere Artikel der Ausgabe 4/2017

Wireless Personal Communications 4/2017 Zur Ausgabe

Neuer Inhalt