The Continuous Graph FFT

Abstract

The discrete Fourier transform and the FFT algorithm are extended from the circle to continuous graphs with equal edge lengths.