ABSTRACT

The idea underlying the FFT was discovered by Carl Friedrich Gauss, probably in 1805, two years before Fourier presented his memoir to the Academy of Sciences in Paris; it was published only after his death.