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
Presented by 
3blue1brown
Presented by 3blue1brown
One way to understand the fast Fourier transform is via the power of matrix factorizations and sparse matrices