一篇文章详细搞懂傅里叶变换的数学推导及其本质、应用等等。
傅里叶变换
19 世纪早期,Joseph Fourier 发现任何周期函数可以表示为正余弦函数的级数和。这就是傅里叶级数。
变换过程如下图所示:
傅里叶级数
傅里叶级数有两种形式,分别是三角形式(Trigonometric)和指数形式(Exponential),表示如下:
x(t)=a0+n=1∑∞(ancos(nω0t)+bnsin(nω0t))Trigonometric=n=−∞∑∞cnejnω0tExponential
我们将在后面证明两者的等价性。
现在首先证明三角形式的傅里叶级数展开是正确的,证明过程分为三步:
- 证明偶周期函数的傅里叶级数展开式
- 证明奇周期函数的傅里叶级数展开式
- 证明任意周期函数的傅里叶级数展开式
偶周期函数的傅里叶级数展开式
偶周期函数 xe(t):
xe(t)=n=0∑∞ancos(nω0t)
因为当 n=0 时,cos(nωt)=1,所以通常也会写为:
xe(t)=a0+n=1∑∞ancos(nω0t)
这个过程可以理解为『生成』过程,通过叠加一系列周期不同的波,赋予不同的系数 an,最终形成了我们想要的偶周期函数 xe(t)。
a0 就是 xe(t) 一个周期内的平均值,下面将会证明。
证明上面的式子的正确性,就是要证明 an 的存在性,那么我们一个一个解出这些 an 和 bn 即可。
左右两边同乘 cos(mω0t),便于后续利用正交性质:
xe(t)cos(mω0t)=n=0∑∞ancos(nω0t)cos(mω0t)
对一个周期进行积分:
T∫xe(t)cos(mω0t)dt=T∫n=0∑∞ancos(nω0t)cos(mω0t)dt
积分号移到求和号内部,同时利用 cosacosb=21[cos(a+b)+cos(a−b)] 积化和差:
T∫xe(t)cos(mω0t)dt=n=0∑∞anT∫cos(nω0t)cos(mω0t)dt=n=0∑∞anT∫21(cos((m+n)ω0t)+cos((m−n)ω0t))dt=21n=0∑∞anT∫(cos((n+m)ω0t)+cos((m−n)ω0t))dt
将和的积分转为积分的和,同时利用余弦函数一个周期之内的积分为 0,对于 cos((n+m)ω0t),它的周期为 n+mT,所以在 T 内经过了 (n+m) 个周期,积分一定为 0。
T∫xe(t)cos(mω0t)dt=21n=0∑∞anT∫(cos((n+m)ω0t)+cos((m−n)ω0t))dt=21n=0∑∞an⎝⎛T∫cos((n+m)ω0t)dt+T∫cos((m−n)ω0t)dt⎠⎞=21n=0∑∞anT∫cos((m−n)ω0t)dt
cos((m−n)ω0t) 的取值则需要根据 m,n 的差值来确定:
T∫xe(t)cos(mω0t)dt=21n=0∑∞anT∫cos((m−n)ω0t)dt={∫T0⋅dt=0,m=n∫T1⋅dt=T,m=n
回到之前的积分:
T∫xe(t)cos(mω0t)dt=21n=0∑∞anT∫cos((m−n)ω0t)dt
只有 m=n 的时候,右边的式子才不为 0,这样我们得到:
T∫xe(t)cos(mω0t)dt=21amTam=T2T∫xe(t)cos(mω0t)dtan=T2T∫xe(t)cos(nω0t)dt
在最后一个式子中,简单地用 n 替代了上一个式子的 m,最终就求出了所有的 an。
证明过程还没有结束,因为没有考虑到 m=0 的情况,如果 m=0,上面的 m+n 就不一定为大于等于 1 的整数了(在 n=0 的时候),也就得不出正交条件。
下面单独考虑:
T∫xe(t)cos(mω0t)dtT∫xe(t)cos(0⋅ω0t)dtT∫xe(t)dtT∫xe(t)dt=n=0∑∞anT∫cos(nω0t)cos(mω0t)dt=n=0∑∞anT∫cos(nω0t)cos(0⋅ω0t)dtbut cos(0⋅ω0t)=n=0∑∞anT∫cos(nω0t)dt=Ta0=1
这样就得到了 a0 其实就是函数的均值:
a0=T1T∫xe(t)dt=average of xe(t)
奇周期函数的傅里叶级数展开式
奇周期函数 xo(t):
xo(t)=0∑∞bnsin(nω0t)x
使用类似于上面的过程,容易证明:
bn=T2T∫xo(t)sin(nω0t)dt
任意周期函数的傅里叶级数展开式
对于任意周期函数 x(t):
xo(t)=21[x(t)−x(−t)]xe(t)=21[x(t)+x(−t)]
分别对 xo(t) 和 xe(t) 求解傅里叶级数,最后解出 x(t) 即可:
x(t)=xo(t)+xe(t)
最终得到:
xT(t)=a0+n=1∑∞(ancos(nω0t)+bnsin(nω0t))
其中:
a0anbn=T1T∫xT(t)dt=average=T2T∫xT(t)cos(nω0t)dt,n=0=T2T∫xT(t)sin(nω0t)dt
证明完了三角形式展开的正确性,我们下面证明其与指数形式的等价性。
三角形式级数与指数形式的等价性
要证明三角形式级数:
xT(t)=a0+n=1∑∞(ancos(nω0t)+bnsin(nω0t))
与指数形式级数的等价性:
xT(t)=n=−∞∑+∞cnejnω0t
就是要证明:
a0+n=1∑∞(ancos(nω0t)+bnsin(nω0t))=n=−∞∑+∞cnejnω0t
下文假设 xT 为实函数,那么 an,bn 都将是实数。首先考虑常数项:
a0=c0
所以 c0 也是函数 xT 的均值。只考虑周期为 T 的分量,有:
a1cos(ω0t)+b1sin(ω0t)=c−1e−jω0t+c1e+jω0t
只考虑周期为 2T 的分量:
a2cos(2ω0t)+b2sin(2ω0t)=c−2e−j2ω0t+c2e+j2ω0t
推广到普遍情况,有:
ancos(nω0t)+bnsin(nω0t)=c−ne−jnω0t+cne+jnω0t
这里简单分析一下。根据欧拉公式 e−jnω0t 和 e−jnω0t 是共轭的,为了消去它们的虚部,显然 c−n 和 cn 也需要共轭才行。不妨令 cn=cn,r+j⋅cn,i,这样 c−n=cn∗=cn,r−j⋅cn,i,这样我们将右边展开来和左边进行对比一下:
ancos(nω0t)+bnsin(nω0t)=c−ne−jnω0t+cne+jnω0t=(cn,r−jcn,i)(cos(nω0t)−jsin(nω0t))+(cn,r+jcn,i)(cos(nω0t)+jsin(nω0t))=2cn,rcos(nω0t)−2cn,isin(nω0t)+j(cos(nω0t)(cn,r−cn,r)+sin(nω0t)(cn,i−cn,i))=2cn,rcos(nω0t)−2cn,isin(nω0t)
对比得到:
an=2cn,rbn=−2cn,i
即:
cn=2an−j2bn, n=0,with c−n=cn∗=T1∫Tx(t)cos(nω0t)dt−jT1∫Tx(t)sin(nω0t)dt=T1∫Tx(t)e−jnω0tdt
从傅里叶级数到傅里叶变换
对于周期函数 xT(t)=xT(t+T),傅里叶级数展开为:
xT(t)=F−1[X[k]]=k=−∞∑∞X[k]ejkω0t
这里的 X[k] 相当于前文的 cn,是傅里叶系数:
X[k]=F[xT(t)]=T1∫TxT(t)e−jkω0tdt
我们定义:
X(kω0)≡TX[k]=∫TxT(t)e−jkω0tdt
傅里叶级数展开形式就变成了:
xT(t)=T1k=−∞∑∞TX[k]ejk2πf0t=2π1k=−∞∑∞X(kω0)ejkω0tω0
当 XT(t) 的周期 T→∞ 时,就变成了非周期函数。
两个频率分量之间的差值趋于 0:
T→∞⟹ω0=T2π→0
离散的频率趋于连续:
kω0∣ω0→0⟹ω
作和变成了积分,这就是傅里叶逆变换:
x(t)≡t→∞limxT(t)=ω0→0lim2π1k=−∞∑∞X(kω0)ejkω0tω0=2π1∫−∞∞X(ω)ejωtdω
其中用到了:
Δx→0limk=−∞∑∞f(kΔx)Δx=∫−∞∞f(x)dx
同时在 T 内的积分变成了在整个时间轴上的积分:
X(ω)≡T→∞limX(kω0)=T→∞lim∫TxT(t)e−jkω0tdt=∫−∞∞x(t)e−jωtdt
这就得到了前向傅里叶变换:
X(ω)=∫−∞∞x(t)e−jωtdtorX(f)=∫−∞∞x(t)e−j2πftdt
逆傅里叶变换:
x(t)=2π1∫−∞∞X(ω)ejωtdω=∫−∞∞X(f)ej2πftdf
平稳过程的功率谱密度
信号可以分为能量型信号和功率型信号两大类。一般来说,周期信号和随机信号是功率信号,而非周期的确定信号是能量信号。能量型『能量有限』、『平均功率为 0』的信号,功率型信号是『能量无限』、『平均功率不为 0』的信号。
能量型信号
当且仅当信号在所有时间上的能量不为 0 且有限时,该信号为能量信号。典型的有方波信号、三角波信号等。对能量信号进行傅立叶分析可知其能量在频域的分布情况。
W=∫−∞+∞f2(t)dt<∞
其中 f(t) 为信号,W 为总能量。
傅里叶变换存在条件
回顾连续函数存在傅里叶变换的条件:
-
f(t) 在任意区间上满足 Dirichlet 条件,即函数连续或只有有限个第一类间断点,且只有有限个极值点。
-
f(t) 在 (−∞,+∞) 上绝对可积
∥f∥1≜∫−∞∞∣f(t)∣dt<∞
可以记作 f∈L1,即 f 属于所有 L1 范数有限(∣∣f∣∣1<+∞)的信号组成的集合
另一种表达形式是用二范数:
∣∣f∣∣22≜∫−∞+∞∣f(t)∣2dt<∞
可以记作 f∈L2
更加推广,可以得到结论:只需 f∈Lp,p∈[1,2] 即可。
这是因为,很明显:
∫−∞+∞∣f(t)∣pdt<∞⟹∫−∞+∞∣f(t)∣dt<∞,p∈[1,2]
能量谱密度
在 ∫−∞+∞f2(t)dt<∞ 或者 ∫−∞+∞∣f(t)∣dt<∞ 的情况下(2),能量型信号 f(t) 的傅里叶变换存在,即:
F(ω)=∫−∞+∞f(t)e−jωtdt
其逆变换为:
f(t)=2π1∫−∞+∞F(ω)ejωtdω
F(ω) 称为信号 f(t) 的频谱函数。频谱函数的模称为 f(t) 的振幅频谱。
在傅里叶变换存在的条件下,函数满足 Parseval 等式:
W=∫−∞+∞∣f(t)∣2dt=2π1∫−∞+∞∣F(ω)∣2dω=∫−∞+∞∣F(2πξ)∣2dξ
根据上式,定义能量型信号的能量谱密度为:
E(ω)=∣F(ω)∣2
这样就有:
W=2π1∫−∞+∞E(ω)dω
这意味着,时域和频域的能量是守恒的。只是相差一个系数 2π1,这个系数可以通过 ξ=2πω 消除。
傅里叶变换的另一种形式为:
F(ξ)=∫−∞+∞f(t) e−2πjtξdt
其逆变换为:
f(t)=∫−∞+∞F(ξ)e2πjtξdξ
不难得出:
∫−∞+∞F(ξ)e2πjtξdξ=2π1∫−∞+∞F(ω)ejωtdω
这样的话就不会再有系数 2π1,前后两种傅里叶变换只是得到的傅里叶函数的自变量不同,本质上是一样的。
这其中用到的关键转换是:
ξ=2πw
因此得到的两个傅里叶变换只是自变量不同罢了,本质上是等价的。
功率型信号
能量无限,功率有限的信号称为功率型信号。一般是周期性信号。
由于『能量无限』,不再满足绝对可积的条件。
但是其『功率有限』:
Pf=T→∞lim2T1∫−TTf2(t)dt<∞
Pf 为信号的平均功率。
为了能够利用傅里叶变换给出平均功率的谱表达式,构造截尾函数:
fT(t)={f(t),∣t∣≤T0,∣t∣>T
那么后续积分的时候只会算一个周期内的积分,fT(t) 满足绝对可积性质:
F(ω,T)=∫−∞∞fT(t)e−jωtdt=∫−TTf(t)e−jωtdt
之前对能量型定义的是能量,这里对功率型信号 fT(t) 定义平均功率:
PfT=∫−∞+∞fT2(t)dt
由 Parseval 等式:
PfT=∫−∞+∞fT2(t)dt=2π1∫−∞+∞∣F(ω,T)∣2dω
两边同时除以 2T,并由截尾函数的定义得到:
2T1∫−TTf2(t)dt=4πT1∫−∞+∞∣F(ω,T)∣2dω
令 T 趋于无穷,功率型信号 f(t) 在 (−∞,+∞) 上的平均功率可表示为:
Pf=T→∞lim2T1∫−TTf2(t)dt=2π1∫−∞+∞T→∞lim2T1∣F(ω,T)∣2dω
功率型信号的平均功率谱密度,简称功率谱密度,被定义为:
S(ω)=T→∞limE{2T1∣F(ω,T)∣2}
为什么需要取平均:不理解,问一下老师。
这样 Pf 就可以表示为:
Pf=2π1∫−∞+∞S(ω)dω
令 x^(ω)=2π1F(ω,T)
E[∣x^(ω)∣2]=E[T1∫0Tx∗(t)eiωtdt∫0Tx(t′)e−iωt′dt′]=T1∫0T∫0TE[x∗(t)x(t′)]eiω(t−t′)dtdt′.
S(ω) 为双边功率谱密度,但在实际应用中,负频率不存在,故引入:
G(ω)={2S(ω),ω≥00,ω<0
平稳随机过程的样本函数是功率型的,以上公式对平稳过程均适用。
谱密度与自相关函数
维纳-辛钦(Wiener-Khintchine )公式
平稳随机过程(必须呀!WSS,宽平稳随机过程也可以)的功率谱密度是他自相关函数的傅里叶变换。
自相关函数
自相关函数是时滞(time lag)的函数:
R(τ)=Rxx(τ)=E[x∗(t)x(t+τ)]=E[x∗(t−τ)x(t)]
取共轭的是下标更小的那个,自相关、互相关都是这样的
注意:这里右边虽然有 t,但是结果与 t 是无关的,这就是平稳过程的特性。
满足:
Rf(−τ)=Rf∗(τ)
白噪声的自相关函数为 δ 函数:
Rnn=E{n(t)n(t−τ)}=δ(τ)
互相关函数:
(f⋆g)(τ) =def∫−∞∞f∗(t) g(t+τ)dt(f⋆g)(τ) =def∫−∞∞f∗(t) g(t+τ)dt
RXY(τ)=E[Xt∗Yt+τ]
下标到底是前面大,还是后面大?哪个变量取共轭?
维基百科倾向于前面取共轭:
其他资料倾向于后面取共轭:
数学形式
如下:
S(ω)=∫−∞+∞R(τ)e−jωτdτ
R(τ)=2π1∫−∞+∞S(ω)ejωtdω
另外,也有用圈频率的表达形式:
SX(f)=F{RX(τ)}=∫−∞∞RX(τ)e−2jπfτdτ,
RX(τ)=F−1{SX(f)}=∫−∞∞SX(f)e2jπfτdf.
例子:
证明
如下:
S(ω)=T→∞limE{2T1∣F(ω,T)∣2}=T→∞lim2T1E{∫−TTf(t1)e−jωt1dt1∫−TTf(t2)e−jωt2dt2}=T→∞lim2T1∫−TT∫−TTE[f(t1)f(t2)]e−jω(t1−t2)dt1dt2=T→∞lim2T1∫−TT∫−TTR(t1−t2)e−jω(t1−t2)dt1dt2τ=t1−t2T→∞lim2T1∫−2T2T(2T−∣τ∣)R(τ)e−jωτdτ=T→∞lim∫−2T2TR(τ)e−jωτdτ−T→∞lim∫−2T2T2T∣τ∣R(τ)e−jωτdτ
在 ∫−∞+∞∣R(τ)∣dτ<∞ 的情况下,上式中第二项为 0,此时可以得到:
S(ω)=T→∞lim∫−∞+∞R(τ)e−jωτdτ
也就是说,平稳随机过程在自相关函数绝对可积的情况下,维纳-辛钦公式成立。
功率谱密度的第二种定义:自相关函数的傅里叶变换。
根据逆变换:
R(τ)=2π1∫−∞+∞S(ω)ejωτdω
令 τ=0,可以得到:
R(0)=2π1∫−∞+∞S(ω)dω=E[X2(t)]
也就是说,功率谱密度的积分是时滞为 0 时自相关函数的取值。
性质
实偶性质
X(t) 是实平稳的,则自相关函数也是实偶函数,功率谱密度也是实偶函数。
S∗(ω)=∫−∞+∞R∗(τ)e−jωτ=∫−∞+∞R(τ)e−jωτ=S(ω),实函数S(−ω)=∫−∞+∞R(−τ)e−jωτ=∫−∞+∞R(τ)e−jωτ=S(ω),偶函数
等价形式
如下:
S(ω)=2∫0∞R(τ)cos(ωτ)dτR(τ)=π1∫0+∞S(ω)cos(ωτ)dω
互谱密度
定义如下:
SXY(ω)=T→∞lim2T1E{FX(ω,T)FY(ω,T)}
维纳-辛钦定理:
SXY(ω)=∫−∞+∞RXY(τ)e−jωτdτRXY(τ)=2π1∫−∞+∞SXY(ω)ejωτdω
圈频率形式:
SXY(f)=F{RXY(τ)}=∫−∞∞RXY(τ)e−2jπfτdτ.
当 τ=0:
RXY(0)=2π1∫−∞+∞SXY(ω)dω=E[X(t)Y(t)]
这就是互谱密度的物理意义:其积分表示时滞为 0 时互相关函数的大小。
- 上式右边 X(t),Y(t) 如果分别表示一个两端电压和流经该器件的电流,左边就是消耗的功率
功率谱密度的性质
正交过程:X(t),Y(t) 满足:
RXY(τ)=0,SXY(ω)=0
此时有:
RX+Y(τ)=RX(τ)+RY(τ)SX+Y(τ)=SX(ω)+SY(ω)
性质:
SXY(ω)=SYX∗(ω)=SYX(−ω)SXY(ω)∣2≤SX(ω)SY(ω)Re[SXY(−ω)]=Re[SXY(ω)],实部是偶函数Im[SXY(−ω)]=Im[SXY(ω)],虚部是奇函数
证明 1:
首先有:
RYX∗(τ)=RXY(−τ)
这是因为:
RYX∗(τ)=∫∫x(t)y(t+τ)f(x,t;y,t+τ)dxdy
RXY
SXY(ω)=∫−∞+∞RXY(τ)e−jωτdτlet λ=−τ∫−∞+∞RYX∗(λ)ejωλdλ=SYX∗(ω)(注意这里是共轭,对应上面的指数不是−j而是j)
另外:
SXY(ω)=∫−∞+∞RXY(τ)e−jωτdτ多取一个共轭∫−∞+∞RYX(λ)e−j(−ω)λdλ=SXY(−ω)
证明 2:
证明 3:
白噪声过程
上面的式子中,用到了一个有意思的积分,那就是:
∫−∞+∞ejωtdω
这其实与 狄拉克 δ 函数, Dirac delta function的定义有微妙的关系。
狄拉克 δ 函数
定义
笼统地来说,δ 函数是在实数线上的一个函数,在原点上无限,在所有其他点上为零,
δ(x)={+∞,0,x=0x=0
并同时满足以下条件
∫−∞∞δ(x)dx=1.
这只是一个概略的表述:δ 函数并不是一个严格意义上的函数,没有任何定义在实数集上的函数能满足以上的条件。更严谨地来说,δ 函数可以定义为分布或测度。
傅里叶积分中的应用
历史上 δ 函数的引入就是约瑟夫·傅里叶在傅里叶变换中发现的,后来被奥古斯丁·路易·柯西用指数函数表达了这一定理。
∫−aaejωtdω=jtejωt∣−aa=jtejta−e−jta=jt2jsinta=2atasinta
令 a→+∞,项 tasinta=πδ(ta)=πa1δ(t),其中 δ 就是狄拉克 δ 函数。参见 Relationship to the Dirac delta distribution。
最终我们有:
∫−∞+∞ejωtdω=2πδ(t)
也就是说:
2π1∫−∞+∞ejωtdω=δ(t)
这个公式的物理意义是:常数 1 与 δ(t) 互为傅里叶变换对。
值得注意的是,常数 1 的傅里叶变换也是 δ(t),可以通过将上式中的 ω 用 −ω′ 代替,得到:
2π1∫−∞+∞e−jω′td(−ω′)=δ(t)
2π1∫−∞+∞e−jω′td(ω)=δ(t)
白:前后序列不相关,都是相同的功率谱。
例题
已知平稳随机过程的自相关函数为 Rτ=4A+Ae−β∣τ∣, 其中 A>0,β>0,−∞<τ<+∞,求其功率谱密度。
根据维纳-辛钦定理,功率谱密度是自相关函数的傅里叶变换:
S(ω)=∫−∞+∞R(t)e−jωtdt=∫−∞+∞4Ae−jωtdt+∫−∞+∞Ae−β∣t∣e−jωtdt=4A⋅2πδ(ω)+∫−∞+∞Ae−β∣t∣−jωtdt=4A⋅2πδ(ω)+∫−∞0Aeβt−jωtdt+∫0+∞Ae−βt−jωtdt=4A⋅2πδ(ω)+∫−∞0(β−jω)1Ae(β−jω)td[(β−jω)t]−(β+jω)1∫0+∞Ae−(β+jω)td−[(β+jω)t]=4A⋅2πδ(ω)+(β−jω)1Ae(β−jω)t∣∣∣t=−∞t=0−(β+jω)1Ae−(β+jω)t∣∣∣t=0t=+∞=4A⋅2πδ(ω)+(β−jω)1A+(β+jω)1A=2πAδ(ω)+β2+ω22Aβ
参考文献
众多维基百科条目。
- 傅里叶变换存在条件
- 圈频率形式的维纳-辛钦定理
- Derivation of Fourier Series
- Fourier Series
- From fourier series to fourier transform
- 狄拉克 δ 函数
- int-infty-infty-eikxdx-equals-what