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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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)
R.P. Brent, F.T. Luk, C. Van Loan, Computation of the Singular Value Decomposition Using Mesh-Connected Processors (Cornell University, Ithaca, NY, 1982)
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)
J. Chen, H. Ma, An accurate real-time algorithm for spectrum peaks search in 2D MUSIC. IEEE ICMT, 3385–3388 (2011)
A.L. Parrado, J.V. Medina, Efficient systolic architecture for Hermitian eigenvalue problem, IEEE CWCAS, pp. 1–6 (2012)
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)
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)
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)
Y. Xie, C. Peng, et al., Hardware design and implementation of DOA estimation algorithms for spherical array antennas, IEEE ICSPCC, pp. 219–233 (2014)
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)
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)
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, K., Sha, J., Shi, W. et al. An Efficient FPGA Implementation for 2-D MUSIC Algorithm. Circuits Syst Signal Process 35, 1795–1805 (2016). https://doi.org/10.1007/s00034-015-0144-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-015-0144-z