An extended FFT algorithm for ARMA spectral estimation

The conventional FFT algorithm can be used for the computation of ARMA spectral estimates, but a large number of operations would involve zeros. An extended fast Fourier transform algorithm which entirely eliminates or greatly reduces such operations is introduced in this paper. Subsequently, the derived algorithm has been applied to ARMA spectral estimation and its effectiveness compared to other methods.