Key points are not available for this paper at this time.
Recently, Dr. Shmuel Winograd discovered a new approach to the computation of the discrete Fourier transform (DFT). Relative to fast Fourier transform (FFT), the Winograd Fourier transform algorithm (WFTA) significantly reduces the number of multiplication operations; it does not increase the number of addition operations in many cases. This paper introduces the new algorithm and discusses the operations comparison problem. A guide for programming is included, as are some preliminary running times.
H.F. Silverman (Fri,) studied this question.