Skip to main content
Springer Nature Link
Log in

A Parallel Early-Pruned K-Best MIMO Signal Detector Up to 1.9Gb/s

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Multiple inputs multiple outputs orthogonal frequency division multiplexing (MIMO-OFDM) technology is regarded as a promising solution to offer ultra-high data rate in wireless communications. This paper presents a field-programmable gate array (FPGA) implementation of an early-pruned K-Best detection algorithm applicable to ultra-high data throughput MIMO-OFDM communication systems. The algorithm simplifies the computation significantly compared to conventional K-Best algorithm with negligible bit error ratio (BER) degradation. A fully parallel structure is implemented on a FPGA platform, which achieves 1.9Gb/s detection throughput and is about three times over previous implementation. Moreover, a pre-processing method is realized to reduce the number of multipliers inside the detector and shrinks the critical path delay down to 8.32 ns. Together with candidate sharing and early-pruning architecture to further save the hardware cost, a high-speed, compact MIMO signal detector is demonstrated.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Paulraj A. J., Gore D. A., Nabar R. U., Bolcskei H. (2004) An overview of MIMO communications—A key to gigabit wireless. Proceedings of the IEEE 92(2): 198–218

    Article  Google Scholar 

  2. Baek, M.-S., et al. (2005). MB-OFDM UWB system with multiple antennas for high capacity transmission in wireless personal area network. IEEE International Conference on Consumer Electronics 85–86.

  3. Chen, C.-J. & Wang, L.-C. (2005). On the performance of the zero-forcing receiver operating in the multiuser MIMO system with reduced noise enhancement effect. IEEE Global Telecommunications Conference, 3, 5.

  4. Burg, A. et al. (2005). VLSI implementation of MIMO detection using the sphere decoding algorithm. IEEE Journal of Solid-State Circuits, 40, 1566–1577.

    Article  Google Scholar 

  5. Wenk, M. et al. (2006). K-Best MIMO detecting VLSI architectures achieving up to 424 Mbps. IEEE Proceedings of International Symposium Circuits and Systems, 1151–1154.

  6. Barbero, L. G., & Thompson, J. S. (2006). Rapid prototyping of a fixed-throughput sphere decoder for MIMO Systems. IEEE International Conference on Communications, 7, 3082–3087.

    Article  Google Scholar 

  7. Zhan G., Nilsson P. (2006) Algorithm and implementation of the K-Best sphere decoding for MIMO detection. IEEE Journal on Selected Areas in Communications 4(3): 491–503

    Article  Google Scholar 

  8. Cerato, B., Masera, G., & Viterbo, E. (2009). Decoding the golden code: A VLSI design, IEEE Transactions on VLSI Systems, 17, 156–160.

    Article  Google Scholar 

  9. Zhao, W., & Giarmakis, G. B. (2006). Reduced complexity closest point decoding algorithms for random lattices, IEEE Transactions on Wireless Communication, 5, 101–111.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of ASIC & System, Micro/Nano-Electronics Innovation Platform, Fudan University, Shanghai, 201203, People’s Republic of China

    Liang Liu, Junyan Ren, Xiaojing Ma & Fan Ye

Authors
  1. Liang Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Junyan Ren
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xiaojing Ma
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Fan Ye
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Junyan Ren.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, L., Ren, J., Ma, X. et al. A Parallel Early-Pruned K-Best MIMO Signal Detector Up to 1.9Gb/s. Wireless Pers Commun 57, 695–705 (2011). https://doi.org/10.1007/s11277-009-9871-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9871-4

Keywords