Novel HW Architecture Based on FPGAs Oriented to Solve the Eigen Problem
- 18 November 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Vol. 16 (12) , 1722-1725
Abstract
A hardware solution is presented to obtain the eigenvalues and eigenvectors of a real and symmetrical matrix using field-programmable gate arrays (FPGAs). Currently, this system is used to compute the eigenvalues and eigenvectors in covariance matrices for applications in digital image processing that make use of the principal component analysis (PCA) technique. The proposed solution in this paper is based on the Jacobi method, but in comparison with other related works, it presents a different architecture that remarkably improves execution time, while reducing the number of consumed resources of the FPGA.Keywords
This publication has 8 references indexed in Scilit:
- Critical Eigenvalues Tracing for Power System Analysis via Continuation of Invariant Subspaces and Projected Arnoldi MethodIEEE Transactions on Power Systems, 2007
- Using PCA in time-of-flight vectors for reflector recognition and 3-D localizationIEEE Transactions on Robotics, 2005
- Improved PCA with optimized sensor locations for process monitoring and fault diagnosis2002
- Multiprocessor system for high-resolution image correlation in real timeIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2001
- Optimal controller with prescribed dominant energy eigenvaluesIEE Proceedings D Control Theory and Applications, 1991
- A systolic architecture for fast dense matrix inversionIEEE Transactions on Computers, 1989
- Computation Of The Generalized Singular Value Decomposition Using Mesh-Connected Processors1983
- A unified algorithm for elementary functions1971