Hi, Attached is an implementation I've been using. Its an optimized 16-bit fixed point implementation that can do up to a 1024-pt FFT. On the MicaZ, this takes about 300ms to compute. You need to pass it two pointers - one for the real part of the signal and one for the imaginary part.
The attached tar is an example that is integrated into the Powerup TinyOS demo app, with Avrora command line to help you test it. If you extend it to 2K pts or make it to a TOS component, do contribute it back. Thanks. Zainul. Disclaimer: I got the fft code from another colleague and do not know the original source. The source credit seems to have been stripped. Please check copyright. On Tue, Apr 21, 2009 at 9:49 PM, Michael Schippling <[email protected]>wrote: > I finally unearthed this from my massively parallel filing system. > It purports to be a fixed point fft routine that I ported from a port > of one I found before there was really an online with which to find > things. I used it on an embeded system with some screwy cross compiler. > So the compiler features and makefile may not be compatible with the > current real world. But I believe the math is correct: > http://www.etantdonnes.com/DATA/FFT.zip > > And no, you probably can't do a 2k sample float fft on a micaz. > Unless, of course, that is the ONLY thing you are doing and > you have a lot of spare time on your hands... > > MS > > > Tony Han wrote: > > Is there any one has the NesC code for FFT (Fast Fourier Transform)? I > > need an example for calculating FFT on micaz. I am wondering if micaz > > has enough resource to do FFT with more than 2k records. > > > > Thank you. > > > > Tony > > > > > > ------------------------------------------------------------------------ > > > > _______________________________________________ > > Tinyos-help mailing list > > [email protected] > > https://www.millennium.berkeley.edu/cgi-bin/mailman/listinfo/tinyos-help > _______________________________________________ > Tinyos-help mailing list > [email protected] > https://www.millennium.berkeley.edu/cgi-bin/mailman/listinfo/tinyos-help >
Powerupfft.tgz
Description: GNU Zip compressed data
_______________________________________________ Tinyos-help mailing list [email protected] https://www.millennium.berkeley.edu/cgi-bin/mailman/listinfo/tinyos-help
