• 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