Approximate fast graph Fourier transforms via multi-layer sparse approximations

Luc Le Magoarou, Rémi Gribonval, Nicolas Tremblay

The Fast Fourier Transform (FFT) is an algorithm of paramount importance in signal processing as it allows to apply the Fourier transform in O(n log n) instead of O(n 2) arithmetic…