Research On High-speed Parallel Implementation Of FPGA For 2-D MUSIC Algorithms

DOA estimation is one of the two main research directions of array signal processing.It mainly estimates the spatial parameters of the signal or the number of sources.MUSIC algorithm is one of the estimation algorithms with better comprehensive performance in DOA estimation.Its algorithm theory research and the actual hardware engineering realization research have the important significance and the value.However,it needs a lot of complex calculation in two-dimensional DOA estimation.To solve this problem,this paper mainly studies the high-speed parallel implementation of 2D MUSIC algorithm on FPGA.The main research work of this paper includes the following aspects:Firstly,the mathematical model of MUSIC algorithm and 2D MUSIC algorithm is deduced and analyzed,and the algorithm estimation of MUSIC algorithm in arbitrary array model is deduced and demonstrated.Combined with the calculation process and hardware implementation sequence,the overall FPGA implementation scheme of 2D MUSIC algorithm is divided into three sub-modules,including covariance matrix calculation,eigenvalue decomposition and 2D spectral peak search.Then,a covariance matrix computing module based on parametric and modular design is designed in detail,which can realize the calculation of any dimension covariance matrix.Secondly,in view of the bilateral Jacobi iteration of transform matrix eigenvalue decomposition of structure design of the FPGA implementation,through the use of both rotation mode and vector mode of Cordic module design,and implements a available serial calculation of pipeline technology in structure,the design and calculation structure can be in a low resource consumption under the condition of variable dimension matrix eigenvalue decomposition.Finally,aiming at the hardware implementation of 2D MUSIC spectrum calculation,the hardware structure design is realized by using ROM calculation guide vector and Cordic module to calculate spectral function value,which simplifies the design and improves the accuracy and flexibility of calculation.To solve the problem of large computation of 2D spectral peak search,by using parallel computation and fineness search strategy.A hardware architecture of FPGA is designed to realize 2D spectrum peak search by region search and different scanning interval search,and the whole algorithm system is simulated on FPGA.The FPGA simulation test results and MATLAB simulation results under a variety of array models are compared and analyzed with the theoretical data,proving the correctness of the FPGA implementation results of 2D MUSIC algorithm.