常数1的 傅里叶变换 为什么=2pi Dirac

2020-05-17 科技 750阅读

傅立叶变换对有多种定义形式,如果采用下列变换对,即:

F(ω)=∫(∞,-∞) f(t)e^(-iωt)dt

f(t) = (1/2π) ∫(∞,-∞) F(ω)e^(iωt)dω

令:f(t)=δ(t)

那么:∫(∞,-∞) δ(t)e^(-iωt)dt = 1

而上式的反变换:(1/2π) ∫(∞,-∞)1 e^(iωt)dt = δ(t) //:Dirac δ(t) 函数;

从而得到常数1的傅里叶变换等于:2πδ(t)

设x(n)为N项的复数序列,由DFT变换,任一X(m)的计算都需要N次复数乘法和N-1次复数加法,而一次复数乘法等于四次实数乘法和两次实数加法。

扩展资料:

一次复数加法等于两次实数加法,即使把一次复数乘法和一次复数加法定义成一次“运算”(四次实数乘法和四次实数加法),那么求出N项复数序列的X(m),即N点DFT变换大约就需要N^2次运算。

当N=1024点甚至更多的时候,需要N2=1048576次运算,在FFT中,利用WN的周期性和对称性,把一个N项序列(设N=2k,k为正整数),分为两个N/2项的子序列。

每个N/2点DFT变换需要(N/2)^2次运算,再用N次运算把两个N/2点的DFT变换组合成一个N点的DFT变换。这样变换以后,总的运算次数就变成N+2*(N/2)^2=N+N^2/2。

参考资料来源:百度百科--快速傅里叶变换

声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com