DFT calculation of the generalized and Drazin inverse of a polynomial matrix

A new algorithm is presented for the determination of the generalized inverse and the Drazin inverse of a polynomial matrix. The proposed algorithm is based on the discrete Fourier transform and thus is computationally fast in contrast to other known algorithms. The above algorithm is implemented in the Mathematica programming language and illustrated via examples.