Title :
FFT-based fast polynomial rooting
Author_Institution :
Schlumberger Cambridge Res., UK
fDate :
6/10/1999 12:00:00 AM
Abstract :
A fast root finding algorithm based on an FFT implementation is proposed, thus avoiding the need for a computationally heavy polynomial rooting technique that estimates the eigenvalues of a companion matrix. The minimum-phase polynomial factorisation proposed by Oppenheim and Schafer (1989) is first extended to an arbitrary radius factorisation, then used to extract the roots in an iterative manner
Keywords :
S-parameters; fast Fourier transforms; polynomials; signal processing; FFT implementation; FFT-based fast polynomial rooting; arbitrary radius factorisation; fast root finding algorithm; minimum-phase polynomial factorisation; signal processing algorithms;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19990658