Title :
FFT calculation of a determinantal polynomial
Author :
Paccagnella, Luisa E. ; Pierobon, Gianfranco L.
Author_Institution :
University of Padova, Padova, Italy
fDate :
6/1/1976 12:00:00 AM
Abstract :
An algorithm to find the coefficients of the

-polynomial

is obtained, where

is an arbitrary

-polynomial square matrix. The algorithm, based on the fast Fourier transform (FFT), is of an order of magnitude faster than existing methods.
Keywords :
Determinants; FFT (fast Fourier transform); Fast Fourier transform (FFT); Polynomial matrices; Circuit theory; Control systems; Councils; Equations; Fast Fourier transforms; Fourier transforms; Linear systems; Polynomials;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.1976.1101226