Fast Fourier Transforms: for fun and profit

  title={Fast Fourier Transforms: for fun and profit},
  author={W. Gentleman and G. Sande},
  booktitle={AFIPS '66 (Fall)},
  • W. Gentleman, G. Sande
  • Published in AFIPS '66 (Fall) 1966
  • Computer Science
  • The "Fast Fourier Transform" has now been widely known for about a year. During that time it has had a major effect on several areas of computing, the most striking example being techniques of numerical convolution, which have been completely revolutionized. What exactly is the "Fast Fourier Transform"? 
    452 Citations

    Figures, Tables, and Topics from this paper

    Explore Further: Topics Discussed in This Paper

    Historical notes on the fast Fourier transform
    • 95
    • PDF
    The Fast Fourier Transform
    • E. Brigham, C. Yuen
    • Computer Science, Engineering
    • IEEE Transactions on Systems, Man, and Cybernetics
    • 1978
    • 885
    • PDF
    The Fast Fourier Transform and Its Applications
    • 637
    • PDF
    Fast Fourier Transforms
    The finite Fourier transform
    • 149
    The Design of a Class of Fast Fourier Transform Computers
    • M. Corinthios
    • Mathematics, Computer Science
    • IEEE Transactions on Computers
    • 1971
    • 37