数据分析中用到傅里叶变换,只好把大学里学的云山雾绕的课本拿出来重修了一遍。傅里叶级数还好理解,傅里叶变换就有点摸不着头脑了。特别是里面的虚数部分,到底是什么意思?它到底是怎么跑出来的。为什么一个好好的实函数就变成虚函数了?还能不能一起玩耍了?
钻进了牛角尖,不搞清这个问题吃饭都不香了。网上傅里叶级数的资料很多,又是群理论,又是希尔伯特空间的,搞得俺这个工科生更是头大。忽然灵机一动,找到了原因所在(自认为),写出来与诸君共享,理解不对的地方大神指正。
一、傅里叶级数
这是比较好理解的,就是一个周期函数,可以分解成很多个简谐函数的叠加,其中有余弦分量和正弦分量,代表着简谐函数的相位。
这是傅里叶变换的公式:
f(x)=a0+∑k=1∞[akcos(kx)+bksin(kx)] f(x) = a_{0} + \sum_{k=1}^\infty \Bigl[ a_{k} \cos(kx) + b_{k}\sin(kx)\Bigr] f(x)=a0+k=1∑∞[akcos(kx)+bksin(kx)]
然后用欧拉公式:
eit=cos(t)+isin(t) e^{it} = \cos(t) +i\sin(t) eit=cos(t)+isin(t)
e−it=cos(t)−isin(t) e^{-it} = \cos(t) -i\sin(t) e−it=cos(t)−isin(t)
则:
cos(t)=eit+e−it2 \cos(t) = \frac{e^{it}+e^{-it}}{2} cos(t)=2eit+e−it
sin(t)=eit−e−it2i \sin(t) = \frac{e^{it}-e^{-it}}{2i} sin(t)=2ieit−e−it
代入得:
f(x)=a0+∑k=1∞[akeikx+e−ikx2+bkeikx−e−ikx2i] f(x) = a_{0} + \sum_{k=1}^\infty \Bigl[ a_{k} \frac{e^{ikx}+e^{-ikx}}{2} + b_{k} \frac{e^{ikx}-e^{-ikx}}{2i}\Bigr] f(x)=a0+k=

本文围绕傅里叶分析展开,先介绍傅里叶级数,将周期函数分解为简谐函数叠加,推导其实函数转复函数过程,分析ck性质;接着说明傅里叶变换是在级数上的拓展,二者性质近似;最后总结解释了fft结果为复数的原因。

3503

被折叠的 条评论
为什么被折叠?



