Quote:> I read that gauss had invented fft algorithm.

i heard it was Cooley and Tukey.

J.W. Cooley and J.W. Tukey, "An algorithm for machine calculation of complex

Fourier series," Mathematical Computation, 19 (1965), 297-301.

http://eamusic.dartmouth.edu/~book/MATCpages/chap.3/chap3.pops/3.4.po...

tml

Quote:> Did this happen after fourier discovered fourier transform ?

Gauss observed that you could break up the calculation of the Discrete

Fourier Transform into two parts, making it more manageable. but taking

that idea far enough to the Radix-2 FFT to reduce the complexity to

O(n*log2(N)) was Cooley's and Tukey's idea.

Quote:> Or did gauss discover "fourier theorem" but did not publish ?

> ( I find both were contemporaries. )

i think that Gauss was on the committee that originally rejected Fourier's

discovery because it lacked proof. indeed Fourier did not show that the

Fourier Series actually did add up to the original periodic function (except

where there are discontinuities) but that *if* it did, the coefficients had

to be as Fourier suggested.

r b-j