Advertisement

Circuits, Systems, and Signal Processing

, Volume 35, Issue 5, pp 1795–1805 | Cite as

An Efficient FPGA Implementation for 2-D MUSIC Algorithm

  • Kai Huang
  • Jin ShaEmail author
  • Wei Shi
  • Zhongfeng Wang
Short Paper

Abstract

Multiple signal classification (MUSIC) algorithm is widely used in measuring the direction of arrival. In VLSI implementation of a two-dimensional MUSIC algorithm, the two primary modules, eigenvalue decomposition and spatial spectrum search, generally consume a significant hardware and cause long processing delay. Two novel design techniques: serial rotation angle broadcasting and multi-scale peak searching are introduced in this paper to mitigate these problems. An FPGA implementation is presented to demonstrate the efficiency of the proposed techniques. It only takes 1 ms for one set of 2-D direction estimation, and the deviations in elevation angle and azimuthal angle are both less than \(0.1^{\circ }\). The whole design is implemented in Xilinx’s Virtex-6 LX130T, which consumes about 60 % of the total resources of a single device.

Keywords

MUSIC algorithm DOA FPGA CORDIC Multi-scale peak searching 

Notes

Acknowledgments

This work is jointly supported by the National Nature Science Foundation of China under Grant Nos. 61370040 and 61006018, the Project on the Integration of Industry, Education and Research of Jiangsu Province BY2015069-08, the Priority Academic Program Development of Jiangsu Higher Education Institutions and Open Project of State Key Laboratory of ASIC & System (Fudan University) 12KF006.

References

  1. 1.
    I. Bravo, P. Jiménez, M. Mazo, et al., Implementation in FPGAs of Jacobi method to solve the eigenvalue and eigenvector problem, IEEE FPL’06, pp. 1–4 (2006)Google Scholar
  2. 2.
    R.P. Brent, F.T. Luk, C. Van Loan, Computation of the Singular Value Decomposition Using Mesh-Connected Processors (Cornell University, Ithaca, NY, 1982)zbMATHGoogle Scholar
  3. 3.
    R.P. Brent, F.T. Luk, The solution of singular-value and symmetric eigenvalue problems on multiprocessor arrays. SIAM Journal on Scientific and Statistical Computing 6(1), 69–84 (1985)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    J. Chen, H. Ma, An accurate real-time algorithm for spectrum peaks search in 2D MUSIC. IEEE ICMT, 3385–3388 (2011)Google Scholar
  5. 5.
    A.L. Parrado, J.V. Medina, Efficient systolic architecture for Hermitian eigenvalue problem, IEEE CWCAS, pp. 1–6 (2012)Google Scholar
  6. 6.
    B. Porat, B. Friedlander, Analysis of the asymptotic relative efficiency of the MUSIC algorithm. IEEE Trans. Acoust. Speech Signal Process. 36(4), 532–544 (1988)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Y. Sun, D. Zhang, P. Li et al., The studies and FPGA implementation of spectrum peak search in MUSIC algorithm, in 2014 International Conference on Anti-counterfeiting, Security, and Identification (ASID), pp. 1–5 (2014)Google Scholar
  8. 8.
    T. Wang, P. Wei, Hardware efficient architectures of improved Jacobi method to solve the eigen problem, in IEEE ICCET, 2nd International Conference, vol. 6, pp. 22–25 (2010)Google Scholar
  9. 9.
    Y. Xie, C. Peng, et al., Hardware design and implementation of DOA estimation algorithms for spherical array antennas, IEEE ICSPCC, pp. 219–233 (2014)Google Scholar
  10. 10.
    D. Xu, Z. W. Liu, X. Qi, et al., A FPGA-based implementation of MUSIC for centrosymmetric circular array, IEEE ICSP, pp. 490–493 (2008)Google Scholar
  11. 11.
    Z. Zou, H. Wang, G. Yu, An improved MUSIC algorithm implemented with high-speed parallel optimization for FPGA, IEEE ISAPE’06, pp. 1–4 (2006)Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.School of Electrical Science and EngineeringNanjing UniversityNanjingChina
  2. 2.Broadcom Corp.IrvineUSA

Personalised recommendations