Title :
A FPGA-based implementation of MUSIC for centrosymmetric circular array
Author :
Xu, Dechen ; Liu, ZhiWen ; Qi, Xiaodong ; Xu, Yougen ; Zeng, Yifang
Author_Institution :
Dept. of Electron. Eng., Beijing Inst. of Technol., Beijing
Abstract :
This paper presents a FPGA-based implementation of multiple signal classification (MUSIC) algorithm for centrosymmetric circular array. To reduce the computational complexity of MUSIC, an improved technique, which exploits the inherent properties of the centrosymmetric array, is proposed. Using this technique, a completely real-valued MUSIC is developed; thus less area and computing time are required. An efficient systolic array is proposed to solve the FPGA-based large matrix eigenvalue decomposition (EVD) problem. This architecture needs only about 25% of the area required to implement BLV array. Also, for the implementation of real-time spatial spectrum computation, a 1-D systolic array with high throughput is proposed.
Keywords :
computational complexity; eigenvalues and eigenfunctions; field programmable gate arrays; matrix decomposition; signal classification; systolic arrays; 1-D systolic array; FPGA-based Implementation; MUSIC; centrosymmetric circular array; computational complexity; large matrix eigenvalue decomposition problem; multiple signal classification algorithm; real-time spatial spectrum computation; Computational complexity; Computer architecture; Covariance matrix; Eigenvalues and eigenfunctions; Field programmable gate arrays; Matrix decomposition; Multiple signal classification; Sensor arrays; Systolic arrays; Throughput;
Conference_Titel :
Signal Processing, 2008. ICSP 2008. 9th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2178-7
Electronic_ISBN :
978-1-4244-2179-4
DOI :
10.1109/ICOSP.2008.4697177
