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.
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.