Skip to main content
SpringerLink
Log in

A Comparison of MVDR and LCMV Beamformers’ Floating Point Implementations on FPGAs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Adaptive beamformers are designed with the aim of detection of noise and intentional destructive interference and then removing them from the desired signal. This is done by placing high attenuation in the direction of the destructive signal in the radiation pattern of antenna arrays without attenuating the signal from a known direction. Minimum variance distortionless response and linearly constrained minimum variance are among such algorithms in mobile communications. A short explanation of the theory and weights formulae of these beamformers will be given. Two designs for weights calculations in Simulink with the added library of DSP-Builder tool from Altera will be presented. Quadrature Rectangular decomposition with Modified Gram-Schmidt algorithm is used instead of the direct matrix inversion. All calculations are done in single floating point mode for the required high accuracy. Modelsim has been used for hardware simulation and measuring the required clock cycles. The target FPGA is Aria10 from Altera which has floating point DSP blocks for high-performance computations. Hardware resources usage, power consumption, maximum clock frequency and update rate for different matrix sizes of these two beamformers are compared and discussed. The results are also compared with some other relevant reported works.

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. Wang, S.-S., Tien, Y.-C., Hwang, Y.-T., Lin, J.-F., & Wu, G.-Z (2016). MVDR based adaptive beamformer design and its FPGA implementation for ultrasonic imaging. In IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) (pp. 143–145).

  2. Liang, Y.-W., Schober, R., & Gerstacker, W. (2009). Time-domain transmit beamforming for MIMO-OFDM systems with finite rate feedback. In IEEE Transactions on Communications, 57(9).

  3. Blomberg, A. E. A., Austeng, A., Hansen, R. E., & Synnes, S. A. V. (2013). Improving sonar performance in shallow water using adaptive beamforming. IEEE Journal of Oceanic Engineering, 38(2), 297–307.

    Article  Google Scholar 

  4. Lo, K. W. (2004). Adaptive array processing for wide-band active sonars. IEEE Journal of Oceanic Engineering, 29(3), 837–846.

    Article  Google Scholar 

  5. Asl, B. M., & Mahloojifar, A. (2012). A low-complexity adaptive beamformer for ultrasound imaging using structured covariance matrix. In IEEE transactions on ultrasonics, ferroelectrics, and frequency control, 59(4).

  6. Maskulainen, I., Luoto, P., Pirinen, P., Bennis, M., Horneman, K., & Latva-aho, M (2017). Performance evaluation of adaptive beamforming in 5G-V2X networks. In IEEE European Conference on Networks and Communications (EuCNC) (pp. 1–5).

  7. Kikuchi, H., Yoshikawa, E., Ushio, T., Mizutani, F., & Wada, M. (2017). Application of adaptive digital beamforming to Osaka University phased array weather radar. In IEEE Transactions on Geoscience and Remote Sensing.

  8. Chung, W.-C., Chen, C.-Y., Huang, C.-Y., Chang, C.-J., & Ren, F (2013). Ant colony-based radio resource allocation for LTE-A systems with MIMO and CoMP transmission. In IEEE/CIC International Conference on Communications in China (ICCC) (pp. 780–785).

  9. Mu, P., Li, D., Yin, Q., & Guo, W. (2013). Robust MVDR beamforming based on covariance matrix reconstruction. Science China Information Sciences, 56(4), 1–12.

    Article  MathSciNet  Google Scholar 

  10. Van Veen, B. D., & Buckley, K. M. (1988). Beamforming: A versatile approach to spatial filtering. IEEE assp magazine, 5(2), 4–24.

    Article  Google Scholar 

  11. Liu, W., & Weiss, S. (2010). Wideband beamforming: Concepts and techniques (17th ed.). Hoboken: Wiley.

    Book  Google Scholar 

  12. Er, M., & Cantoni, A. (1983). Derivative constraints for broad-band element space antenna array processors. IEEE Transactions on Acoustics, Speech, and Signal Processing, 31(6), 1378–1393.

    Article  Google Scholar 

  13. Van Trees, H. L. (2004). Detection, estimation, and modulation theory, optimum array processing. Hoboken: Wiley.

    Google Scholar 

  14. Liu, J. (2008). DCD algorithm: Architectures, FPGA implementations and applications. PHD Thesis, University of York, York, England.

  15. Liu, C., Tang, C., Yuan, L., Xing, Z., & Zhang, Y. (2016). QR decomposition architecture using the iteration look-ahead modified Gram-Schmidt algorithm. IET Circuits, Devices and Systems, 10(5), 402–409.

    Article  Google Scholar 

  16. Singh, C. K., Prasad, S. H., & Balsara, P. T. (2007). VLSI architecture for matrix inversion using modified gram-schmidt based QR decomposition. In Proceedings of the IEEE International Conference on VLSI Design (pp. 836–841).

  17. Lin, K.-H., Lin, C.-H., Chang, R. C.-H., Huang, C.-L., & Chen, F.-C (2009). Iterative QR decomposition architecture using the modified Gram-Schmidt algorithm. In IEEE International Symposium on Circuits and Systems ISCAS 2009 (pp. 1409–1412).

  18. Chang, R. C.-H., Lin, C.-H., Lin, K.-H., Huang, C.-L., & Chen, F.-C. (2010). Iterative QR decomposition architecture using the modified Gram-Schmidt algorithm for MIMO systems. IEEE Transactions on Circuits and Systems I: Regular Papers, 57(5), 1095–1102.

    Article  MathSciNet  Google Scholar 

  19. Liu, T.-H., Chiu, C.-N., Liu, P.-Y., & Chu, Y.-S. (2014). Block-wise QR-decomposition for the layered and hybrid alamouti STBC MIMO systems: Algorithms and hardware architectures. IEEE Transactions on Signal Processing, 62(18), 4737–4747.

    Article  MathSciNet  Google Scholar 

  20. Maltsev, A., Pestretsov, V., Maslennikov, R., & Khoryaev, A (2006). Triangular systolic array with reduced latency for QR-decomposition of complex matrices. In IEEE International Symposium and proceedings on Circuits and Systems ISCAS 2006 (p. 4).

  21. Liu, J., Weaver, B., Zakharov, Y., & White, G (2007). An FPGA-based MVDR beamformer using dichotomous coordinate descent iterations. In 2007 IEEE International Conference on Communications (pp. 2551–2556).

  22. Haykin, S. S. (2002). Adaptive Filter Theory (4th Ed.). Prentice-Hall, Inc.

  23. Björck, Å. (1994). Numerics of gram-schmidt orthogonalization. Linear Algebra and its Applications, 197, 297–316.

    Article  MathSciNet  MATH  Google Scholar 

  24. Dick, C., Harris, F., Pajic, M., & Vuletic, D. (2007). Implementing a real-time beamformer on an FPGA platform. Xcell Journal, 86(60), 36–40.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Guilan University, Khalij Fars Highway, Rasht, 4199613776, Iran

    Siavash Amin-Nejad, Tayyebeh Asgari Gashteroodkhani & Katayoon Basharkhah

Authors
  1. Siavash Amin-Nejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tayyebeh Asgari Gashteroodkhani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Katayoon Basharkhah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Siavash Amin-Nejad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Amin-Nejad, S., Gashteroodkhani, T.A. & Basharkhah, K. A Comparison of MVDR and LCMV Beamformers’ Floating Point Implementations on FPGAs. Wireless Pers Commun 98, 1913–1929 (2018). https://doi.org/10.1007/s11277-017-4953-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4953-1

Keywords

Search

Navigation