i_love_emilia_clarke's blog

Correct FFT implementation in Python
By i_love_emilia_clarke, history, 8 years ago, In English

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

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
8 years ago, # |
  Vote: I like it +5 Vote: I do not like it

There's something fishy in lines 23 and 24 :D

→ Reply