16-bit FFT on Arduino

For what it is worth, I wrote an integer isin() version some time ago which uses not so much memory (362 bytes of RAM) as the sine() Lookup table can be folded - Arduino Forum -

A few versions with quite an high precision in the end...

usable for an FFT ?