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
Link To Document :
بازگشت