• DocumentCode
    3310292
  • Title

    Factoring high degree polynomials in signal processing

  • Author

    Burrus, C. Sidney ; Fox, James W. ; Sitton, Gary A. ; Treitel, Sven

  • Author_Institution
    Rice Univ., Houston, TX, USA
  • fYear
    2004
  • fDate
    1-4 Aug. 2004
  • Firstpage
    156
  • Lastpage
    157
  • Abstract
    Application of the FFT to evaluate polynomials on concentric circles efficiently has given rise to a very powerful algorithm to factor high degree polynomials that have random coefficients. This algorithm is called the Lindsey-Fox method and has successfully factored a one million degree random coefficient polynomial.
  • Keywords
    fast Fourier transforms; polynomials; signal processing; FFT; Lindsey-Fox method; concentric circles; high degree polynomial factoring; random coefficient polynomial; signal processing; Clustering algorithms; Digital signal processing; Eigenvalues and eigenfunctions; Geophysics computing; Microcomputers; Newton method; Polynomials; Signal processing; Signal processing algorithms; Speech;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Digital Signal Processing Workshop, 2004 and the 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th
  • Print_ISBN
    0-7803-8434-2
  • Type

    conf

  • DOI
    10.1109/DSPWS.2004.1437932
  • Filename
    1437932
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3310292