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

被引:3
作者
Zhang, Xiao-Wei [1 ,2 ]
Yan, Di [3 ]
Zuo, Lei [1 ]
Li, Ming [1 ]
Guo, Jian-Xin [2 ]
机构
[1] Xidian Univ, Natl Lab Radar Signal Proc, Xian 710126, Peoples R China
[2] Xijing Univ, Sch Informat Engn, Xian 710123, Peoples R China
[3] Changan Univ, Sch Informat Engn, Xian 710064, Peoples R China
基金
中国国家自然科学基金;
关键词
Matrix decomposition; Jacobian matrices; Field programmable gate arrays; Eigenvalues and eigenfunctions; Hardware; Signal processing algorithms; Multiple signal classification; Eigenvalue decomposition (EVD); field-programmable gate array (FPGA); MUSIC; Jacobi's method; matrix inversion; partial sorter; QR algorithm; SINGULAR-VALUE DECOMPOSITION; IMPLEMENTATION; MATRIX; ARCHITECTURE; ALGORITHM; MUSIC;
D O I
10.1109/TVT.2022.3221915
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 simplified 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 performance 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.
引用
收藏
页码:5782 / 5797
页数:16
相关论文
共 41 条
[1]  
[Anonymous], 2017, CORDIC IP US GUID
[2]  
[Anonymous], 2017, FLOAT POINT OP V7 1
[3]  
Bravo I., 2015, MATH PROBLEMS ENG, P1
[4]   Novel HW Architecture Based on FPGAs Oriented to Solve the Eigen Problem [J].
Bravo, Ignacio ;
Mazo, Manuel ;
Lazaro, Jose Luis ;
Jimenez, Pedro ;
Gardel, Alfredo ;
Marron, Marta .
IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (12) :1722-1725
[5]  
BRENT RP, 1985, J VLSI COMPUT SYST, V1, P242
[6]   Towards Low Latency and Resource-Efficient FPGA Implementations of the MUSIC Algorithm for Direction of Arrival Estimation [J].
Butt, Uzma M. ;
Khan, Shoab A. ;
Ullah, Anees ;
Khaliq, Abdul ;
Reviriego, Pedro ;
Zahir, Ali .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2021, 68 (08) :3351-3362
[7]   WHAT EVERY COMPUTER SCIENTIST SHOULD KNOW ABOUT FLOATING-POINT ARITHMETIC [J].
GOLDBERG, D .
COMPUTING SURVEYS, 1991, 23 (01) :5-48
[8]  
Golub G.H., 1965, J SOC IND APPL MATH, V2, P205, DOI 10.1137/0702016
[9]   A UNITARY TRANSFORMATION METHOD FOR ANGLE-OF-ARRIVAL ESTIMATION [J].
HUARNG, KC ;
YEH, CC .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (04) :975-977
[10]   CaSCADE: Compressed Carrier and DOA Estimation [J].
Ioushua, Shahar Stein ;
Yair, Or ;
Cohen, Deborah ;
Eldar, Yonina C. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (10) :2645-2658