DSPRelated.com
Forums

looking for a best fit fft algorithm

Started by srin...@rediffmail.com October 17, 2011
Hi to all the Gurus here,

Im looking for a fft algorithm which does operations in chunks of memory.
I have a 4k internal memory and im going for a 32k point fft. i assume one point sits in 32 bits in my processor.

Can anyone give some pointers where to look at or which algo can be best suited when memory is a concern,my current challenge is once i bring in the 4k data into the internal memory i want to process/consume it entirely.
optimizing on multiplications and additions is not the concern.I have a twiddle generator from the hardware. I just need a flow where i use twiddle factors in an order so that i can feed the same to my twiddle generator(hardware unit).

Any inputs ?:)

Thank you
srinidhi marathe