High-Performance of Eigenvalue Decomposition on FPGA for the DOA Estimation
- 14 November 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 72 (5) , 5782-5797
Abstract
For the direction of arrival (DOA) in array signal processing, eigenvalue decomposition (EVD) is one key issue in hardware implementation of the multiple signal classification (MUSIC) algorithm. Therefore, we introduce the look-ahead sim- plified one-sided Jacobi's method to efficiently decompose those symmetric matrices in this article and prove that the new method has the best orthogonality of eigenvector and locates eigenvectors closest to the true solution in theory. Both the numerical perform- ance and real-time are important in engineering, so we present the novel flexible hardware architecture in single floating point arithmetic for EVD on field-programmable gate arrays (FPGAs). Finally, the simulated and raw data are used to investigate the performance of some different approaches in the context of both the EVD and MUSIC algorithm. The experimental results show that our proposed method has the best performance.Keywords
Funding Information
- National Natural Science Foundation of China (61871307)
- Chinese Aeronautical Establishment (20170181001, 20172081010)
This publication has 34 references indexed in Scilit:
- Unitary root-MUSIC with a real-valued eigendecomposition: a theoretical and experimental performance studyIEEE Transactions on Signal Processing, 2000
- Direction finding for diversely polarized signals using polynomial rootingIEEE Transactions on Signal Processing, 1993
- Multilinear array manifold interpolationIEEE Transactions on Signal Processing, 1992
- A unitary transformation method for angle-of-arrival estimationIEEE Transactions on Signal Processing, 1991
- What every computer scientist should know about floating-point arithmeticACM Computing Surveys, 1991
- ESPRIT-estimation of signal parameters via rotational invariance techniquesIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Multiple emitter location and signal parameter estimationIEEE Transactions on Antennas and Propagation, 1986
- A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian MatrixSIAM Journal on Scientific and Statistical Computing, 1985
- Calculating the Singular Values and Pseudo-Inverse of a MatrixJournal of the Society for Industrial and Applied Mathematics Series B Numerical Analysis, 1965
- Algebraic Equations. An Introduction to the Theories of Lagrange and Galois.The American Mathematical Monthly, 1931