C++實現FFT代碼

轉自：http://blog.csdn.net/rappy/article/details/1700829算法 標準的離散傅立葉 DFT 變換形式如：  app yk=Σj=0n-1 ajωn-kj  = A (ωn-k).函數 （ωnk 爲複數 1 的第 k 個 n 次方根，且定義多項式 A (x) = Σj=0n-1 ajxj ）ui 而離散傅立葉逆變換 IDFT (Inverse DFT)形

>>阅读原文<<