Abstract
In this paper, we introduce a field-programmable gate array (FPGA) hardware architecture for the realization of an algorithm for computing the eigenvalue decomposition (EVD) of para-Hermitian polynomial matrices. Specifically, we develop a parallelized version of the second-order sequential best rotation (SBR2) algorithm for polynomial matrix EVD (PEVD). The proposed algorithm is an extension of the parallel Jacobi method to para-Hermitian polynomial matrices, and as such, it is the first architecture devoted to PEVD. Hardware implementation of the algorithm is achieved via a highly pipelined, nonsystolic FPGA architecture. The efficient hardware solution is accomplished by using the coordinate rotation digital computer algorithm to calculate the trigonometric functions and vector multiplications that are performed by the algorithm. The architecture, which is scalable in terms of the size of the input para-Hermitian matrix, has been designed using the Xilinx system generator tool. We verify the algorithmic convergence of the architecture and demonstrate its decomposition performance through computer simulations and FPGA-in-the-loop hardware co-simulations. Results confirm that the proposed solution gives low execution times while reducing the number of resources required from the FPGA.
Original language | English |
---|---|
Pages (from-to) | 522 - 536 |
Number of pages | 15 |
Journal | IEEE Transactions on Very Large Scale Integration (VLSI) Systems |
Volume | 22 |
Issue number | 3 |
Early online date | 20 Mar 2013 |
DOIs | |
Publication status | Published - Mar 2014 |
Externally published | Yes |
Keywords
- Coordinate rotation digital computer (CORDIC)
- field-programmable gate array (FPGA)
- polynomial matrix eigenvalue decomposition
- sequential best rotation (SBR2)
- • Xilinx system generator tool