• 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