- A Modified Split-Radix FFT With Fewer Arithmetic Operations
2006/12/19 by Steven G. Johnson, Matteo Frigo · 2 citations
Computer Science · Mathematics · #Algorithm #Arithmetic #Computer science #Digital Filter Design and Implementation #Discrete Fourier transform (general) #Discrete Hartley transform #Fast Fourier transform #Fourier analysis #Fourier transform #Fractional Fourier transform #Matching (statistics) #Mathematics #Numerical Methods and Algorithms #Parallel Computing and Optimization Techniques #Prime-factor FFT algorithm #Radix (gastropod) #Set (abstract data type) #Simple (philosophy) #Split-radix FFT algorithm #Statistics
- Accuracy of the Discrete Fourier Transform and the Fast Fourier Transform
1996/09/01 by James C. Schatzman · 4 citations
Computer Science · Engineering · Mathematics · #Advanced Electrical Measurement Techniques #Algorithm #Computation #Cooley–Tukey FFT algorithm #Digital Filter Design and Implementation #Discrete Fourier transform (general) #Discrete sine transform #Discrete-time Fourier transform #Fast Fourier transform #Fourier analysis #Fourier transform #Fractional Fourier transform #Geometry #Mathematical analysis #Mathematics #Numerical Methods and Algorithms #Prime-factor FFT algorithm #Rader's FFT algorithm #Short-time Fourier transform #Sine #Sine and cosine transforms #Split-radix FFT algorithm #Twiddle factor
- A Fast Method for the Numerical Evaluation of Continuous Fourier and Laplace Transforms
1994/09/01 by David A. Bailey, Paul N. Swarztrauber · 1 citation
Computer Science · Mathematics · #Digital Filter Design and Implementation #Numerical Methods and Algorithms #Iterative Methods for Nonlinear Equations #Fast Fourier transform #Prime-factor FFT algorithm #Split-radix FFT algorithm #Mathematics #Laplace transform #Fourier transform #Computation #Discrete Fourier transform (general) #Discrete-time Fourier transform #Algorithm #Rader's FFT algorithm #Fourier analysis #Fractional Fourier transform #Mathematical analysis #Applied mathematics
- A Generalized Prime Factor FFT Algorithm for any N = 2p 3q 5r
1992/05/01 by Clive Temperton · 1 citation
Computer Science · Engineering · Mathematics · #Digital Filter Design and Implementation #Advancements in PLL and VCO Technologies #Numerical Methods and Algorithms #Prime-factor FFT algorithm #Fast Fourier transform #Split-radix FFT algorithm #Rader's FFT algorithm #Algorithm #Prime (order theory) #Sorting #Prime factor #Cooley–Tukey FFT algorithm #Factor (programming language) #Mathematics #Twiddle factor #Computer science #Fourier transform #Combinatorics #Fourier analysis #Fractional Fourier transform #Mathematical analysis #Short-time Fourier transform
- The Fractional Fourier Transform and Applications
1991/09/01 by David A. Bailey, Paul N. Swarztrauber · 1 citation
Computer Science · Mathematics · #Digital Filter Design and Implementation #Mathematical Analysis and Transform Methods #Image and Signal Denoising Methods #Fractional Fourier transform #Discrete Fourier transform (general) #Mathematics #Non-uniform discrete Fourier transform #Discrete-time Fourier transform #Fourier transform #Algorithm #Prime-factor FFT algorithm #Discrete sine transform #Cyclotomic fast Fourier transform #Fast Fourier transform #Harmonic wavelet transform #Short-time Fourier transform #Fourier analysis #Mathematical analysis #Computer science #Wavelet transform #Discrete wavelet transform #Artificial intelligence #Wavelet
- On indexing the prime factor fast Fourier transform algorithm
1991/01/01 by S. C. Chan, K.L. Ho · 1 citation
Computer Science · Mathematics · #Digital Filter Design and Implementation #Search engine indexing #Prime (order theory) #Fast Fourier transform #Prime factor #Modulo #Cooley–Tukey FFT algorithm #Prime-factor FFT algorithm #Factor (programming language) #Algorithm #Computer science #Scheme (mathematics) #Fourier transform #Discrete Fourier transform (general) #Mathematics #Prime time #Arithmetic #Fractional Fourier transform #Fourier analysis #Discrete mathematics #Artificial intelligence #Combinatorics #Programming language
- Fast method for computing the Fourier integral transform via Simpson's numerical integration
1985/10/01 by P. Simonen, H. Olkkonen · 1 citation
Computer Science · Physics and Astronomy · Engineering · Mathematics · #Digital Filter Design and Implementation #Electromagnetic Scattering and Analysis #Acoustic Wave Phenomena Research #Discrete Fourier transform (general) #Fast Fourier transform #Fourier transform #Prime-factor FFT algorithm #Split-radix FFT algorithm #Non-uniform discrete Fourier transform #Fractional Fourier transform #Algorithm #Discrete-time Fourier transform #Phase correlation #Point (geometry) #Harmonic wavelet transform #Discrete sine transform #Cyclotomic fast Fourier transform #Computer science #Mathematics #Fourier analysis #Mathematical analysis #Artificial intelligence #Geometry