• DocumentCode
    518469
  • Title

    Hardware efficient architectures of improved Jacobi method to solve the eigen problem

  • Author

    Wang, Tao ; Wei, Ping

  • Author_Institution
    Sch. of Electron. Eng., Univ. of Electron. Sci. & Technol., Chengdu, China
  • Volume
    6
  • fYear
    2010
  • fDate
    16-18 April 2010
  • Abstract
    Eigenvalue computation is essential in many fields of science and engineering. For high performance and real-time applications, it needs to be carried out in hardware. This paper focuses on the exploration of an efficient hardware architecture which computes eigenvalues of symmetric matrices based on Jacobi method. The proposed architecture is more efficient than previous architectures reported in the literatures, mainly due to the use of the CORDIC algorithm and the improvement of the double rotation in Jacobi algorithm. The whole system has been carried out on FPGA´s by using the VHDL language, attempting to optimize the design.
  • Keywords
    Jacobian matrices; digital arithmetic; eigenvalues and eigenfunctions; field programmable gate arrays; hardware description languages; parallel architectures; real-time systems; CORDIC algorithm; FPGA; Jacobi algorithm; VHDL language; eigen problem; eigenvalue computation; hardware efficient architectures; high performance application; real-time application; symmetric matrices; Computer architecture; Concurrent computing; Design optimization; Eigenvalues and eigenfunctions; Field programmable gate arrays; Hardware; Image analysis; Jacobian matrices; Principal component analysis; Symmetric matrices; CORDIC; EVD; FPGA; Jacobi;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Engineering and Technology (ICCET), 2010 2nd International Conference on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-1-4244-6347-3
  • Type

    conf

  • DOI
    10.1109/ICCET.2010.5486271
  • Filename
    5486271