FFT的C語言算法實現

FFT計算的理論公式:將N的數值的FFT按照奇數和偶數項拆分爲兩個N/2的FFT,推出一個迭代關係算法 將離散DFT某點的傅里葉變換看作偶數位置和奇數位置離散點的傅里葉變換的合成,如上述的合成關係,W^k是兩者的合成橋樑。數組 以八點時間抽取基2FFT爲例,其butterfly結構圖以下:spa   在執行蝶形運算以前,先要將數據按碼位倒置排序,這樣在FFT的結果中才會按天然順序排列。3d 把N點
相關文章
相關標籤/搜索