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
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;
Conference_Titel :
Digital Signal Processing Workshop, 2004 and the 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th
Print_ISBN :
0-7803-8434-2
DOI :
10.1109/DSPWS.2004.1437932
