数字信号处理(Digital Signal Processing)
王路露
离散傅里叶变换快速算法(FFT)
问题的提出
解决问题的思路与方法
基2时间抽取FFT算法
基2频率抽取FFT算法
FFT算法的实际应用——
实序列的DFT计算,IDFT的快速计算方法
基2频率抽取FFT算法
3
N
W
-1
2
N
W
-1
1
N
W
-1
0
N
W
-1
x[0]
x[4]
x[1]
x[5]
x[2]
x[6]
x[3]
x[7]
4点
DFT
X[0]
X[6]
X[2]
X[4]
4点
DFT
X[1]
X[3]
X[5]
X[7]
X[0]
X[6]
X[4]
X[2]
X[1]
X[5]
X[3]
X[7]
0
N
W
1
N
W
2
N
W
3
N
W
-1
-1
-1
-1
x[0]
x[3]
x[1]
x[2]
x[4]
x[5]
x[6]
x[7]
0
N
W
2
N
W
2点
DFT
-1
-1
2
N
W
0
N
W
-1
-1
2点
DFT
2点
DFT
2点
DFT
0
N
W
1
N
W
2
N
W
3
N
W
-1
-1
-1
-1
x[0]
x[3]
x[1]
x[2]
x[4]
x[5]
x[6]
x[7]
0
N
W
2
N
W
2
N
W
0
N
W
X[0]
X[6]
X[4]
X[2]
X[1]
X[5]
X[3]
X[7]
0
N
W
0
N
W
0
N
W
0
N
W
-1
-1
-1
-1
-1
-1
-1
-1
ch3 2频率抽取FFT 来自淘豆网www.taodocs.com转载请标明出处.