High-Performance of Eigenvalue Decomposition on FPGA for the DOA Estimation

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.

[1]  Xiao-Wei Zhang,et al.  High-Performance Matrix Eigenvalue Decomposition Using the Parallel Jacobi Algorithm on FPGA , 2022, Circuits, Systems, and Signal Processing.

[2]  Pedro Reviriego,et al.  Towards Low Latency and Resource-Efficient FPGA Implementations of the MUSIC Algorithm for Direction of Arrival Estimation , 2021, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Ming Li,et al.  High-Throughput FPGA Implementation of Matrix Inversion for Control Systems , 2021, IEEE Transactions on Industrial Electronics.

[4]  Lei Zuo,et al.  A Novel Scheme for Real-Time Max/Min-Set-Selection Sorters on FPGA , 2021, IEEE Transactions on Circuits and Systems II: Express Briefs.

[5]  Lei Zuo,et al.  Revisiting the Adjoint Matrix for FPGA Calculating the Triangular Matrix Inversion , 2021, IEEE Transactions on Circuits and Systems II: Express Briefs.

[6]  Yuuki Tanaka,et al.  Floating-Point Inverse Square Root Algorithm Based on Taylor-Series Expansion , 2021, IEEE Transactions on Circuits and Systems II: Express Briefs.

[7]  Ying Liu,et al.  Accelerating Parallel Jacobi Method for Matrix Eigenvalue Computation in DOA Estimation Algorithm , 2020, IEEE Transactions on Vehicular Technology.

[8]  Tian Song,et al.  A High-Throughput Subspace Pursuit Processor for ECG Recovery in Compressed Sensing Using Square-Root-Free MGS QR Decomposition , 2020, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[9]  Xiaowei Zhang,et al.  Coherent‐like integration for PD radar target detection based on short‐time Fourier transform , 2020, IET Radar, Sonar & Navigation.

[10]  Ryu Miura,et al.  Toward Future Unmanned Aerial Vehicle Networks: Architecture, Resource Allocation and Field Experiments , 2019, IEEE Wireless Communications.

[11]  Srikanth Venkata Tenneti,et al.  iMUSIC: A Family of MUSIC-Like Algorithms for Integer Period Estimation , 2019, IEEE Transactions on Signal Processing.

[12]  Chengwei Zhou,et al.  Off-Grid Direction-of-Arrival Estimation Using Coprime Array Interpolation , 2018, IEEE Signal Processing Letters.

[13]  Jing Na,et al.  Adaptive Parameter Estimation and Control Design for Robot Manipulators With Finite-Time Convergence , 2018, IEEE Transactions on Industrial Electronics.

[14]  Bin Zhang,et al.  The FPGA implementation of spectrum peak search in MUSIC algorithm , 2016, 2016 13th IEEE International Conference on Solid-State and Integrated Circuit Technology (ICSICT).

[15]  Yonina C. Eldar,et al.  CaSCADE: Compressed Carrier and DOA Estimation , 2016, IEEE Transactions on Signal Processing.

[16]  Javier Hormigo,et al.  High-Throughput FPGA Implementation of QR Decomposition , 2015, IEEE Transactions on Circuits and Systems II: Express Briefs.

[17]  Esther Palomar,et al.  High Level Synthesis FPGA Implementation of the Jacobi Algorithm to Solve the Eigen Problem , 2015 .

[18]  Peng Zhang,et al.  CFAR Detection of Range-Spread Targets Based on the Time-Frequency Decomposition Feature of Two Adjacent Returned Signals , 2013, IEEE Transactions on Signal Processing.

[19]  Li Ming,et al.  Design of a miniature wideband radar experimental system , 2011, Proceedings of 2011 IEEE CIE International Conference on Radar.

[20]  José Luis Lázaro,et al.  Novel HW Architecture Based on FPGAs Oriented to Solve the Eigen Problem , 2008, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[21]  Jack E. Volder.  The Birth of Cordic , 2000, J. VLSI Signal Process..

[22]  Martin Haardt,et al.  Unitary root-MUSIC with a real-valued eigendecomposition: a theoretical and experimental performance study , 2000, IEEE Trans. Signal Process..

[23]  Ralph O. Schmidt,et al.  Multilinear array manifold interpolation , 1992, IEEE Trans. Signal Process..

[24]  B. Friedlander,et al.  Direction finding for diversely polarized signals using polynomial rooting , 1991, [1991] Conference Record of the Twenty-Fifth Asilomar Conference on Signals, Systems & Computers.

[25]  Chien-Chung Yeh,et al.  A unitary transformation method for angle-of-arrival estimation , 1991, IEEE Trans. Signal Process..

[26]  David Goldberg,et al.  What every computer scientist should know about floating-point arithmetic , 1991, CSUR.

[27]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[28]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[29]  G. Stewart.  A Jacobi-Like Algorithm for Computing the Schur Decomposition of a Nonhermitian Matrix , 1985 .

[30]  R. Brent,et al.  Almost linear-time computation of the singular value decomposition using mesh-connected processors , 1983 .

[31]  Edgar Dehn,et al.  Algebraic Equations: An Introduction to the Theories of Lagrange and Galois , 1934, The Mathematical Gazette.

[32]  Wen-Qin Wang,et al.  Augmented Covariance Matrix Reconstruction for DOA Estimation Using Difference Coarray , 2021, IEEE Transactions on Signal Processing.

[33]  Shunqiao Sun,et al.  Enhanced DOA Estimation Exploiting Multi-Frequency Sparse Array , 2021, IEEE Transactions on Signal Processing.

[34]  Shuiping Zhang,et al.  Fast Implementation for the Singular Value and Eigenvalue Decomposition Based on FPGA , 2017 .

[35]  Sunil K Jha,et al.  Denoising by Singular Value Decomposition and Its Application to Electronic Nose Data Processing , 2011, IEEE Sensors Journal.

[36]  B. AfeArd.  CALCULATING THE SINGULAR VALUES AND PSEUDOINVERSE OF A MATRIX , 2022 .