Factoring high degree polynomials in signal processing

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.