FFT Help Please

[Jacob Chapa]

Hello,

I don't see what is wrong with my FFT function. It works on the
following cases:

Polynomial> fft [2,1] 3 2
[0,1]
Polynomial> fft [2,1] 5 4
[3,1]
Polynomial> fft [1,2,1,0] 5 2
[4,4,0,1]

But the following case is wrong:

Polynomial> fft [2,2,3,4,5,1,1,0] 17 9
[1,5,7,2,4,5,16,10]

The output (according to the example) should be:

Polynomial> fft [2,2,3,4,5,1,1,0] 17 9
[1,7,7,5,4,5,16,5]

The function seems right to me, is it okay if I post my FFT snippet for review?

Thanks
-Jake

[Jacob Chapa]

Post by Jacob Chapa
Hello,
I don't see what is wrong with my FFT function. It works on the
Polynomial> fft [2,1] 3 2
[0,1]
Polynomial> fft [2,1] 5 4
[3,1]
Polynomial> fft [1,2,1,0] 5 2
[4,4,0,1]
Polynomial> fft [2,2,3,4,5,1,1,0] 17 9
[1,5,7,2,4,5,16,10]
Polynomial> fft [2,2,3,4,5,1,1,0] 17 9
[1,7,7,5,4,5,16,5]
The function seems right to me, is it okay if I post my FFT snippet for review?
Thanks
-Jake

never mind, w*w.