Novel field-programmable gate array architecture for computing the eigenvalue decomposition of para-hermitian polynomial matrices

S. Kasap, Soydan Redif

Research output: Contribution to journalArticle

15 Citations (Scopus)

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 languageEnglish
Pages (from-to)522 - 536
Number of pages15
JournalIEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume22
Issue number3
Early online date20 Mar 2013
DOIs
Publication statusPublished - Mar 2014
Externally publishedYes

Keywords

  • Coordinate rotation digital computer (CORDIC)
  • field-programmable gate array (FPGA)
  • polynomial matrix eigenvalue decomposition
  • sequential best rotation (SBR2)
  • • Xilinx system generator tool

Fingerprint Dive into the research topics of 'Novel field-programmable gate array architecture for computing the eigenvalue decomposition of para-hermitian polynomial matrices'. Together they form a unique fingerprint.

  • Cite this