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