Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

Correct FFT implementation in Python

Правка en3, от 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

Теги fft, python 2, precision

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский i_love_emilia_clarke 2016-07-07 09:14:56 2
en2 Английский 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 Английский i_love_emilia_clarke 2016-07-07 09:10:24 479 Initial revision (published)