Page 1 of 1

FFT for ti nspire error!

Unread postPosted: 26 May 2015, 12:46
by ahmad nour el deen
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 :)

Re: FFT for ti nspire error!

Unread postPosted: 26 May 2015, 13:05
by Bisam
As shown on first page, the algorithm used only works for dimensions being powers of 2 (not only even !).

Re: FFT for ti nspire error!

Unread postPosted: 26 May 2015, 13:34
by ahmad nour el deen
Thanks, didn't see it...
Is there any program rather than this one?
I couldn't find anything

Re: FFT for ti nspire error!

Unread postPosted: 26 May 2015, 13:52
by Bisam
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 !)

Re: FFT for ti nspire error!

Unread postPosted: 26 May 2015, 14:34
by ahmad nour el deen
Thanks, I'll try and figure out something...