上传者: 42196667
|
上传时间: 2022-05-20 12:16:07
|
文件大小: 10.26MB
|
文件类型: PPT
一维DFT及其反变换
离散函数f(x)(其中x,u=0,1,2,…,N-1)的傅立叶变换:
F(u)的反变换的反变换:
计算F(u):
在指数项中代入
u=0,然后将所有x 值相加,得到F(0);
2) u=1,复对所有x 的相加,得到F(1);
3) 对所有M 个u 重复此过程,得到全部完整的FT。
对于每一个u(频率),会得到一个具体的傅里叶系数。这个计算量是非常大的,在FFT出现之前,FT应用并不广泛。
*