Correct FFT implementation in Python

Revision en3, by i_love_emilia_clarke, 2016-07-07 09:14:56

Hi all, i am trying to implement FFT in Python(2.6) and i think i am facing precision issues. I checked the DFT of the coefficient vector at n complex nth roots of unity in a separate program and the values differ just only in precison, but still my FFT program is giving me wrong answer. Do anyone how to circumvent this issue ?. Here is my FFT Program, and here is the checker LINK

Tags fft, python 2, precision

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English i_love_emilia_clarke 2016-07-07 09:14:56 2
en2 English i_love_emilia_clarke 2016-07-07 09:11:03 2 Tiny change: 'i all, i as trying to' -> 'i all, i am trying to'
en1 English i_love_emilia_clarke 2016-07-07 09:10:24 479 Initial revision (published)