Gauss invented FFT, in 1805. And "Between 1805 and 1965, some versions of FFT were published by other authors"
https://en.wikipedia.org/wiki/Fast_Fourier_transform#History
p.s. I started reading Tukey's textbook Exploratory Data Analysis just yesterday. It's wonderful so far, a pleasure to read. "It is important to understand what you CAN DO before you learn to measure how WELL you seem to have DONE it." "The greatest value of a picture is when it forces us to notice what we never expected to see."