DocumentCode :
1550183
Title :
FFT-based fast polynomial rooting
Author :
Hoteit, L.
Author_Institution :
Schlumberger Cambridge Res., UK
Volume :
35
Issue :
12
fYear :
1999
fDate :
6/10/1999 12:00:00 AM
Firstpage :
965
Lastpage :
966
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;
fLanguage :
English
Journal_Title :
Electronics Letters
Publisher :
iet
ISSN :
0013-5194
Type :
jour
DOI :
10.1049/el:19990658
Filename :
788046
Link To Document :
بازگشت