FFT calculation of a determinantal polynomial
Lucia Paccagnella, Gianfranco L. Pierobon · IEEE Transactions on Automatic Control · 1976
An algorithm to find the coefficients of thes-polynomialD(s) = |H(s)|is obtained, whereH(s)is an arbitrarys-polynomial square matrix. The algorithm, based on the fast Fourier transform (FFT), is of an order of magnitude faster than existing methods.