 While Gauss's work predated even Joseph Fourier's results in 1822, he did not analyze the computation time and eventually used other methods to achieve his goal.Between 1805 and 1965, some versions of FFT were published by other authors.Frank Yates in 1932 published his version called "interaction algorithm", which provided efficient computation of Hadamard and Walsh transforms.