The fast Fourier transform as a matrix factorization
One way to understand the fast Fourier transform is via the power of matrix factorizations and sparse matrices
Summer of Math Exposition
One way to understand the fast Fourier transform is via the power of matrix factorizations and sparse matrices