This thread has been locked.

If you have a related question, please click the "Ask a related question" button in the top right corner. The newly created question will be automatically linked to this question.

It is possible to compute a 1024 points of FFT in msp430??

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 :)

  • 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)

  • Yes is possible to implement FFT analysis with MSP430, in this example I implemented a 1024 poin FFT calculation with the MSP430F5529 CPU mounted on the Launchpad evaluation board

**Attention** This is a public forum