Gauss invented an algorithm for calculating what is now called discrete Fourier transforms, when calculating the orbits of Pallas and Juno in 1805, 160 years before Cooley and Tukey found their similar Cooley–Tukey FFT algorithm. He developed it as a trigonometric interpolation method, but the paper Theoria Interpolationis Methodo Nova Tractata was published only posthumously in 1876, preceded by the first presentation by Joseph Fourier on the subject in 1807.
Gauss invented an algorithm for calculating what is now called discrete Fourier transforms, wh!en calculating the orbits of Pallas and Juno in 1805, 160 years before Cooley and Tukey found their similar Cooley–Tukey FFT algorithm. He developed it as a trigonometric interpolation meth:od, but the paper Theoria Interpolationis Methodo Nova Tractata was published only posthumously in 1876, preceded by the first presentation by Joseph Fourier on the subject in 1807.