FFT for ti nspire error!

→ **MyCalcs** profile · by **ahmad nour el deen** » 26 May 2015, 12:46

I'm using this program:
archives_voir.php?id=1894

But it only works for (EVEN) number of elements (See the attachment below).

Any help would be appreciated

→ **MyCalcs** profile · by **Bisam** » 26 May 2015, 13:05

As shown on first page, the algorithm used only works for dimensions being powers of 2 (not only even !).

→ **MyCalcs** profile · by **ahmad nour el deen** » 26 May 2015, 13:34

Thanks, didn't see it...
Is there any program rather than this one?
I couldn't find anything

→ **MyCalcs** profile · by **Bisam** » 26 May 2015, 13:52

I don't think there is another one... I couldn't fint one either.
Make a good one and you'll probably help many people who need that !

(Well, in fact, any discrete Fourier transform algorithm could be used on calc (not only FFT) : the difference between a O(n^2) naive algorithm and a O(n*log(n)) one will hardly be seen for dimensions <= 1000... and larger dimensions are not very often used on calc !)