Sparse Fast Fourier Transform, The faster-than-fast Fourier transform Options

[16 Hz]

Hello.
I don't know if this topic was already mentioned here (I wasn't able to find it).

Somebody here could find it interesting:

MIT news article: The faster-than-fast Fourier transform

sFFT web page: sFFT: Sparse Fast Fourier Transform

Best regards.

Omar

[m45t3r]

Well, on Rockbox at least the FFT part of decoding can take up to 50% of CPU time (http://www.rockbox.org/wiki/FasterMDCT).

Well it did until stripwax, mt and I rewrote it using a modern, efficient split radix FFT. Now its quite a bit faster.

It's true that audio decoding is not really that much CPU intensive, but video encoding/decoding probably is another mater.

Sure, but the DCT is usually only a pretty small portion of that. And of course you can already use approximations if you want (though usually people don't since its not very slow to begin with).

Interesting, so how much CPU time does FFT uses on Rockbox nowadays?