8點FFT的C語言實現

2021-09-30 14:56:29 字數 1917 閱讀 2380

說明:(1)處理的物件是複數,使用的是純c語言

(2)程式針對的是n=8的fft

(3)因為是按時間抽選,所以輸入為倒位序,輸出為正常序,因此輸入資料要進行倒位序

請注意後面的更正!!!

【.c檔案】

#include "fft.h"

complex wn0 = ;

complex wn1 = ;

complex wn2 = ;

complex wn3 = ;

complex complexmul(complex c1, complex c2)

complex complexadd(complex c1, complex c2)

complex reversecomplex(complex c)

/* * 8點基-2時間fft演算法

*/void fft(complex *x, complex *r)

/* * 倒位序變換

*/void bitreverse(complex *x, complex *r, uint8 n, uint8 l)

complex; //複數 fft中的乙個節點單元

//宣告

致歉及更正(2013.08.06)上面演算法中的bitreverse呼叫有一些問題,上面的bitreverse函式中的引數x與r不能傳入相同的引數,從而上面的結果是有誤的。

更正如下:

我將bitreverse作了修改,使用了乙個區域性的temp變數,下面的**能對形參x和r傳入相同的引數,其它不用修改,

更多詳細進一步的有關fft的資訊參考

在此對誤導的過的朋友表示歉意!

8點FFT的C語言實現

說明 1 處理的物件是複數,使用的是純c語言 2 程式針對的是n 8的fft 3 因為是按時間抽選,所以輸入為倒位序,輸出為正常序,因此輸入資料要進行倒位序 請注意後面的更正!c檔案 include fft.h complex wn0 complex wn1 complex wn2 complex ...

C語言實現FFT

參考 fft中的位反轉演算法 include include include define n 1024 int size 0 定義資料長度 double pi 4.0 atan 1 定義 因為tan 4 1 所以arctan 1 4 增加 的精度 typedef struct 定義乙個結構體表示複...

C語言實現FFT演算法

c語言實現fft演算法 fft1d.c和fft1d.h見 ifndef fft1d h define fft1d h include math.h define pi 3.1415926535897932384626433832795028841971 typedef struct complex ...