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