Computer Science ›› 2013, Vol. 40 ›› Issue (5): 35-37.

Previous Articles     Next Articles

Floating-point CORDIC-based Real-valued Symmetric Matrix Eigenvalue Decomposition on FPGA

CHEN Gang,CHEN Xu,XU Yuan,BIAN Yi and LU Hua-xiang   

  • Online:2018-11-16 Published:2018-11-16

Abstract: This paper presented the architecture of real-valued symmetric matrix eigenvalue decomposition based on rotation mode CORDIC algorithm on FPGA.The proposed architecture adopts a direct mapping by 32floating-point CORDIC-based process units that can compute the eigenvalue decomposition for a 3*3real symmetric matrix.In order to achieve a comprehensive resource and performance evaluation,the whole design was realized on Spartan-3xc3sd1800a-5FPGA.The evaluation results show that 1) the proposed architecture satisfies 3*3eigenvalue decomposition for the 2-20accuracy requirement when the word length of the data path is 32-bit; 2) occupies about 2467(14%) slices,and the maximum frequency is 154MHz.

Key words: Eigenvalue decomposition,CORDIC,FPGA,Floating data

[1] Bravo I,Jimenez P,Mazo M,et al.Implementation in FPGAs of Jacobi Method to Solve the Eigenvalue and Eigenvector Problem [C]∥International Conference on Field Programmable Logic and Applications.2006:1-4
[2] 袁生光,沈海斌.基于Jacobi算法对称矩阵特征值计算的FPGA实现[J].机电工程,2008,25(10):80-82
[3] 宋庆增,顾军华,张金珠.基于FPGA的Jacobi迭代求解器研究[J].计算机工程与应用,2011,47(29):74-77
[4] Wang Tao,Wei Ping.Hardware Efficient Architectures of Im-proved Jacobi Method to Solve the Eigen Problem[C]∥2nd International Conference on Computer Engineering and Technology(ICCET).V6,2010:22-25
[5] 张贤达.矩阵分析与应用[M].北京:清华大学出版社,2004
[6] Volder J E.The CORDIC Trigonometric computing technique[J].IRE Transactions on Electronics Computers,1959,8(3):330-334

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!