• DocumentCode
    1049960
  • Title

    Hardware architectures for eigenvalue computation of real symmetric matrices

  • Author

    Liu, Yanbing ; Bouganis, Christos-Savvas ; Cheung, Peter Y. K.

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Imperial Coll. London, London
  • Volume
    3
  • Issue
    1
  • fYear
    2009
  • fDate
    1/1/2009 12:00:00 AM
  • Firstpage
    72
  • Lastpage
    84
  • Abstract
    Computation of eigenvalues is essential in many applications in the fields of science and engineering. When the application of interest requires the computation of eigenvalues of high throughput or real-time performance, a hardware implementation of an eigenvalue computation block is often employed. The problem of eigenvalue computation of real symmetric matrices is focused upon. For the general case of a symmetric matrix eigenvalue problem, the approximate Jacobi method is proposed, where for the special case of a 3times3 symmetric matrix, an algebraic-based method is introduced. The proposed methods are compared with various other approaches reported in the literature. Results obtained by mapping the above architectures on a field programmable gate array device illustrate the advantages of the proposed methods over the existing ones.
  • Keywords
    Jacobian matrices; eigenvalues and eigenfunctions; field programmable gate arrays; process algebra; reconfigurable architectures; algebraic-based method; approximate Jacobi method; eigenvalue computation; eigenvalue computation block; field programmable gate array; hardware architectures; real symmetric matrices;
  • fLanguage
    English
  • Journal_Title
    Computers & Digital Techniques, IET
  • Publisher
    iet
  • ISSN
    1751-8601
  • Type

    jour

  • DOI
    10.1049/iet-cdt:20080008
  • Filename
    4730248