I've been starting to look at DSPs lately, and I'm wondering if anyone can
point me at a good source for learning about discreet Fourier transforms,
and fast Fourier transforms.

With the little bit I know about FFTs already, I can see where the MAC
instruction fits in, but I'm having trouble finding any hard data on what
an actual FFT algorithm looks like.

I've found the equations for DFTs, but those are extremely slow.

Thanks,
--Brendan

--
http://www.piclist.com hint: PICList Posts must start with ONE topic:
[PIC]:,[SX]:,[AVR]: ->uP ONLY! [EE]:,[OT]: ->Other [BUY]:,[AD]: ->Ads