四,IFFT算法比较:
1,nk nk
NNFF T W W I FF TN
11
2
L
N
1
0
1( ) ( )N nk
N
k
x n X k WN
IDFT:
1
0
( ) ( )
N
nk
N
n
X k x n W
DFT:
1
**
0
1( ) ( )N nk
N
k
x n X k WN
*1
***
0
11( ) ( ) [ ( ) ]N nk
N
k
x n X k W DF T X kNN
1
0
1( ) ( )N nk
N
n
x n X k WN
共轭 FFT 共轭 乘 1/ N()Xk
*()Xk ()xn
直接调用 FFT子程序计算 IFFT的方法:
1,nk nk
NNFF T W W I FF TN
11
2
L
N
1
0
1( ) ( )N nk
N
k
x n X k WN
IDFT:
1
0
( ) ( )
N
nk
N
n
X k x n W
DFT:
1
**
0
1( ) ( )N nk
N
k
x n X k WN
*1
***
0
11( ) ( ) [ ( ) ]N nk
N
k
x n X k W DF T X kNN
1
0
1( ) ( )N nk
N
n
x n X k WN
共轭 FFT 共轭 乘 1/ N()Xk
*()Xk ()xn
直接调用 FFT子程序计算 IFFT的方法: