DocumentCode :
983383
Title :
Novel HW Architecture Based on FPGAs Oriented to Solve the Eigen Problem
Author :
Bravo, Ignacio ; Mazo, Manuel ; Lázaro, José Luis ; Jiménez, Pedro ; Gardel, Alfredo ; Marrón, Marta
Author_Institution :
Electron. Dept., Univ. of Alcala, Alcala de Henares
Volume :
16
Issue :
12
fYear :
2008
Firstpage :
1722
Lastpage :
1725
Abstract :
A hardware solution is presented to obtain the eigenvalues and eigenvectors of a real and symmetrical matrix using field-programmable gate arrays (FPGAs). Currently, this system is used to compute the eigenvalues and eigenvectors in covariance matrices for applications in digital image processing that make use of the principal component analysis (PCA) technique. The proposed solution in this paper is based on the Jacobi method, but in comparison with other related works, it presents a different architecture that remarkably improves execution time, while reducing the number of consumed resources of the FPGA.
Keywords :
Jacobian matrices; computer architecture; eigenvalues and eigenfunctions; field programmable gate arrays; principal component analysis; FPGA; HW architecture; Jacobi method; eigenvalues; eigenvectors; principal component analysis; symmetrical matrix; Application software; Computer architecture; Covariance matrix; Eigenvalues and eigenfunctions; Field programmable gate arrays; Hardware; Jacobian matrices; Matrix decomposition; Principal component analysis; Proposals; CORDIC; eigenvalue; eigenvector; field-programmable gate array (FPGA);
fLanguage :
English
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-8210
Type :
jour
DOI :
10.1109/TVLSI.2008.2001939
Filename :
4668632
Link To Document :
بازگشت