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
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);
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
DOI :
10.1109/TVLSI.2008.2001939