Title :
An Improved MUSIC Algorithm Implemented with High-speed Parallel Optimization for FPGA
Author :
Zou, Zhou ; Hongyuan, Wang ; Guowen, Yu
Author_Institution :
Dept. Electron, Huazhong Univ. of Sci. & Technol., Wuhan
Abstract :
This paper proposes an improved MUSIC algorithm with high-speed parallel optimization for FPGA. Although MUSIC algorithm is a high-performance, classic DOA method, it needs estimation and eigenstructure decomposition of covariance matrix, which is time-consuming with high computation cost and not suitable for FPGA implementations. In this paper, the authors present an optimization algorithm without the eigenstructure decomposition of the covariance matrix. This algorithm offers far lower computation cost compared to MUSIC at the expense of little performance decrease. With parallel preprocessing focusing on correlation matrices estimation and spectral peak search, an FPGA implementation is introduced, and proved to be efficient through theoretical analysis, simulation and hardware implementation.
Keywords :
correlation methods; direction-of-arrival estimation; field programmable gate arrays; optimisation; signal classification; DOA estimation method; FPGA; MUSIC algorithm; correlation matrices estimation; covariance matrix; eigenstructure decomposition; high-speed parallel optimization; parallel preprocessing; spectral peak search; Additive white noise; Algorithm design and analysis; Computational efficiency; Covariance matrix; Direction of arrival estimation; Field programmable gate arrays; Gaussian noise; Hardware; Matrix decomposition; Multiple signal classification; DOA Estimation; FPGA Implementation; High-Speed Parallel Optimization; MUSIC;
Conference_Titel :
Antennas, Propagation & EM Theory, 2006. ISAPE '06. 7th International Symposium on
Conference_Location :
Guilin
Print_ISBN :
1-4244-0162-3
Electronic_ISBN :
1-4244-0163-1
DOI :
10.1109/ISAPE.2006.353475