- Dimension-independent Sparse Fourier Transform
2019/02/27 by Michael Kapralov, Kapralov, Michael, Ameya Velingker +3 · 1 citation
Computer Science · Engineering · Mathematics · #Algorithm #Combinatorics #Computer science #Curse of dimensionality #Data Structures and Algorithms (cs.DS) #Digital Filter Design and Implementation #Dimension (graph theory) #Discrete Fourier transform (general) #FOS: Computer and information sciences #Fast Fourier transform #Fourier analysis #Fourier transform #Fractional Fourier transform #Frequency domain #Mathematical Approximation and Integration #Mathematical analysis #Mathematics #Prime-factor FFT algorithm #Rader's FFT algorithm #Short-time Fourier transform #Sparse and Compressive Sensing Techniques #Split-radix FFT algorithm #Statistics #Twiddle factor #cs.DS
- Accuracy of the Discrete Fourier Transform and the Fast Fourier Transform
1996/09/01 by James C. Schatzman · 5 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 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