好久看過這麼糾結的演算法了，導論上的資料很神很好，作者果然是數學功底紮實啊，每乙個函式都可以用數學語言描述出來,好神奇的卷積公式，看了好幾遍才看懂，囧啊，果然是菜到沒人鳥的鳥。
如果導論看懂了的話應該沒，寫程式應該沒太大問題，主要是一些細節方面的問題了。如傅利葉變換過程中的運算用算數訪問。
還好c++中有複數類complex,把它當成普通的數運算就行了。而傅利葉變換的原理理論上是沒有誤差的，計算機裡用double型儲存可精確到10^-16,也就是只要四捨五入就可以得到正確結果了。
可能是最近神經有點緊張，思維也變得遲鈍，理解東西真是費解，現在終於可以鬆口氣了！
參考:
快速傅利葉（FFT）
快速傅利葉 更加形象的理解傅利葉變換 大概了解之後 從傅利葉級數到傅利葉變換 太大，只能裁剪為兩張 刨根問底的同學 雷德演算法 輸出序列是按自然順序排列的，而輸入序列的順序則是 位元反轉 方式排列的。也就是說，將序號用二進位制表示，然後將二進位制數以相反方向排列，再以這個數作為序號。如011變成11...
FFT快速傅利葉
description 給出兩個n位10進製整數x和y，你需要計算xy。input 第一行乙個正整數n。第二行描述乙個位數為n的正整數x。第三行描述乙個位數為n的正整數y output 輸出一行，即xy的結果。資料範圍 n 60000 乙個整數x a nan 1.a 0x a na a 0 x an...
FFT 快速傅利葉演算法 for java
package com.test.test2 public class fft bitreverse i reve double theta,dt 2 3.14159265358979323846 fft n for i 0 i fft n 1 i 用於頻譜顯示的快速傅利葉變換 param real...