Citation
Abstract
For certain long transform lengths, Winograd’s algorithm for computing the discrete Fourier transform (DFT) is extended considerably. This is accomplished by performing the cyclic convolution, required by Winograd’s method, with the Mersenne-prime number-theoretic transform developed originally by Rader. This new algorithm requires fewer multiplications than either the standard fast Fourier transform (FFT) or Winograd ’s more conventional algorithm. 2n-2
Details
- Volume
- 42-45
- Published
- June 15, 1978
- Pages
- 172–185
- File Size
- 795.9 KB