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