hi all..
i need to know it is possible to compute a 1024 points FFT in msp430 controller or else what kind of controller will suit for my application ??
what will be the approximate time required to compute 1024 point FFT.. ??
where can i get the efficient source code for computing FFT??
Why not?
For FFT computation there are two limits: size and speed.There are MSPs with up to 16k ram, so unless you need 80bit floatign poitn calculations, those will have sufficient ram for the calculation. Speed, however, may be an issue. If oyu use plain standard C code and expect it to do a realtime FFT for HF signals, then you're better off with a supercomputer. However, the calculation itself can be done by the MSP. It just takes some time. Less, if you use integer of fixed point arithmetics instead of floating point calculations. Handcoded assembly code that makes use of the multiply-accumulate features of teh hardware multiplier wouldn't be a bad idea too :)
_____________________________________Before posting bug reports or ask for help, do at least quick scan over this article. It applies to any kind of problem reporting. On any forum. And/or look here.If you cannot discuss your problem in the public, feel free to start a private conversation: click on my name and then 'start conversation'. But please do so only if you really cannot do it in a public thread, as I usually read all threads. And I prefer to answer where others can profit from it (or contribute to it) too.
thanks for your reply jens.. what will be the approximatime in msp 430 to compute a1024 size FFT
The ram requirements depend on algorithm and precision.
The 'biggest' MSPs, ram-wise, are the 54xx devices with 16k. (well, the ones with internal USB have another 2k which can be also used for data when USB is not used).
The 5438A has also 256k flash (which you can use to store lots of tables to speed up the calculations), and operates with up to 25MHz. It has a 32bit hardware multiplier and lots of peripherlas for data transfer (e.g. up to 4 serial ports, SPI, I2C, and enough GPIO pins to even simulate a parallel bus for external mass storage)