An Efficient FPGA Parallel Implementation for 2-D MUSIC Algorithm
Haoqiang Shi, Zhanjun Jiang, Qianru Liu, Xiaoyu Cai · IOP Conference Series Earth and Environmental Science · 2019
The multi signal classification (MUSIC) algorithm is a classical one in the direction estimation of radar. An highly efficient implementation scheme is proposed in this paper. In order to solve the problem that computing two-dimensional(2-D) MUSIC algorithm is not fast enough in engineering implementation and the resource consumption is large, and we have completed the simulation implementation of the algorithm on field programmable gate array (FPGA). Through the analysis of the steps of Jacobi transformation, a high efficient serial control scheme is proposed to realize Jacobi transformation, and the characteristic value decomposition is realized by using cyclic Jacobi iterative algorithm. This design avoids finding the most value through threshold comparison, reduces the hardware complexity and improves the decomposition speed. In spectral peak search, a parallel computing method is presented, which realizes parallel 2-D spectral peak search through spatial division, this method can effectively improve the effectiveness of search, and also can achieve the estimation of the target at the junction of airspace. Compared with the traditional implementation scheme, the design scheme has the advantages of high precision, high real time and saving hardware resources. Theoretical analysis and MATLAB simulation test show that this method and its FPGA design have good performance and have high application value in the practical process.