Fast Fourier Transforms

1966/01/01 by W. Morven Gentleman, Gordon Sande · 15 citations
Computer Science · Engineering · #Digital Filter Design and Implementation #Image and Signal Denoising Methods #Advanced Electrical Measurement Techniques

paper · pdf · doi:10.1145/1464291.1464352

openalex publication_date 1966/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29

Abstract

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"?

Citations

• An algorithm for the machine calculation of complex Fourier series

Cited by

• The Design and Implementation of FFTW3
• The Chirp z-Transform Algorithm and Its Application
• The finite Fourier transform
• A Modified Split-Radix FFT With Fewer Arithmetic Operations
• A fixed-point fast Fourier transform error analysis
• Recent Progress and Applications in Group FFTs
• The FFT: an algorithm the whole family can use
• Historical notes on the fast Fourier transform
• Accuracy of the Discrete Fourier Transform and the Fast Fourier Transform
• Global Optimization for Parametrized Quantum Circuits
• On the Correlation Matrix of the Discrete Fourier Transform and the Fast Solution of Large Toeplitz Systems for Long-Memory Time Series
• Type-II/III DCT/DST algorithms with reduced number of arithmetic operations
• The Fractional Fourier Transform and Applications
• Fast Fourier transform [wikipedia]
• Twiddle factor [wikipedia]