- Fourier meets möbius: fast subset convolution
2007/06/11 by Andreas Björklund, Thore Husfeldt, Petteri Kaski +1 · 13 citations
Computer Science · Mathematics · #Advanced Combinatorial Mathematics #Algorithm #Circulant matrix #Circular convolution #Coding theory and cryptography #Combinatorics #Computer science #Convolution (computer science) #Convolution power #Convolution theorem #Discrete mathematics #Embedding #Fast Fourier transform #Fourier analysis #Fourier transform #Mathematical analysis #Mathematics #Overlap–add method #semigroups and automata theory
- The finite Fourier transform
1969/06/01 by J.W. Cooley, Peter Lewis, P. D. Welch · 5 citations
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Circular convolution #Computer science #Convolution (computer science) #Convolution theorem #Cyclotomic fast Fourier transform #Digital Filter Design and Implementation #Discrete Fourier transform (general) #Discrete sine transform #Discrete-time Fourier transform #Fourier analysis #Fourier inversion theorem #Fourier transform #Fourier transform on finite groups #Fractional Fourier transform #Hartley transform #Image and Signal Denoising Methods #Mathematical analysis #Mathematics #Non-uniform discrete Fourier transform #Numerical Methods and Algorithms #Product (mathematics)