Accelerating MUSIC method on reconfigurable hardware for source localisation

Author

Ahmedsaid, A. ; Amira, A. ; Bouridane, A.

Author_Institution

Sch. of Comput. Sci., Queen´´s Univ., Belfast, UK

Volume

3

fYear

2004

fDate

23-26 May 2004

Abstract

This paper presents an implementation of the high resolution source localisation method MUSIC on an FPGA system. This method exploits the eigenvalue decomposition (EVD) of the correlation matrix generated from the signals received at different sensors. An efficient architecture for the computation of the singular value decomposition (SVD) and the EVD based on the Brent, Luk, Van loan (BLV) systolic array has been proposed. The architecture is three times more efficient and faster than the existing BLV structure. An optimised implementation has been efficiently carried out on the PPRC1000 board using a high level language for hardware design "Handel-C".

Keywords

correlation methods; eigenvalues and eigenfunctions; field programmable gate arrays; reconfigurable architectures; singular value decomposition; systolic arrays; BLV structure; Brent Luk Van loan systolic array; FPGA; Handel-C; MUSIC; PPRC1000 board; SVD computation; correlation matrix; eigenvalue decomposition; hardware design; high level language; high resolution source localisation; optimised implementation; reconfigurable hardware; sensor signals; singular value decomposition; Acceleration; Computer architecture; Eigenvalues and eigenfunctions; Field programmable gate arrays; Hardware; Matrix decomposition; Multiple signal classification; Signal generators; Signal resolution; Singular value decomposition;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on

Print_ISBN

0-7803-8251-X

Type

conf

DOI

10.1109/ISCAS.2004.1328760

Filename

1328760