paper

The Continuous Graph FFT

arXiv:0808.2172

Abstract

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