Hardware Efficient Architectures for Eigenvalue Computation

Eigenvalue computation is essential in many fields of science and engineering. For high performance and real-time applications, this may need to be done in hardware. This paper focuses on the exploration of hardware architectures which compute eigenvalues of symmetric matrices. We propose to use the approximate Jacobi method for general case symmetric matrix eigenvalue problem. The paper illustrates that the proposed architecture is more efficient than previous architectures reported in the literature. Moreover, for the special case of 3times3 symmetric matrices, we propose to use an algebraic method. It is shown that the pipelined architecture based on the algebraic method has a significant advantage in terms of area

[1]  Jürgen Götze,et al.  An Efficient Jacobi-like Algorithm for Parallel Eigenvalue Computation , 1993, IEEE Trans. Computers.

[2]  R. Brent,et al.  Computation of the Singular Value Decomposition Using Mesh-Connected Processors , 1983 .

[3]  DAVID M. MANDELBAUM,et al.  A method for calculation of the square root using combinatorial logic , 1993, J. VLSI Signal Process..

[4]  Abbes Amira,et al.  Improved SVD systolic array and implementation on FPGA , 2003, Proceedings. 2003 IEEE International Conference on Field-Programmable Technology (FPT) (IEEE Cat. No.03EX798).

[5]  Gunnar Farnebäck,et al.  Fast and Accurate Motion Estimation Using Orientation Tensors and Parametric Motion Models , 2000, ICPR.

[6]  Jean-Marc Delosme,et al.  CORDIC Algorithms: Theory And Extensions , 1989, Optics & Photonics.

[7]  Koichi Ichige,et al.  Design of Jacobi EVD processor based on CORDIC for DOA estimation with MUSIC algorithm , 2002, The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Gordon D. Love,et al.  Proceedings of the SPIE - The International Society for Optical Engineering , 2005 .