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
Link To Document