Mastering The Fourier Transform in One Day
dspdimension.com
dspdimension.com
And then it came to me: it was probably posted on HN few months ago, I decided to read it "later" and created that Delicious link :)
float wr, wi, arg, *p1, *p2, temp;
float tr, ti, ur, ui, *p1r, *p1i, *p2r, *p2i;
long i, bitm, j, le, le2, k, logN;
Oh come on, what's with people and variable names like this? It's not like longer names take up more memory.Especially heinous is when, like this snippet, the variables are not explained anywhere. I dislike de-obfuscating code to understand an algorithm, especially when posted on a page which claims to help you understand it (this is the FFT, not the FT, but still. They might as well have shown LZW/BZ2, would you be able to tell the difference?).