学习DFT后的总结,包含但不限于DFT,对三大变换进行简要分析、总结。
为了解信号在变换域的处理方法,学习了东南大学孟桥教授的信号与系统,辅以
东南大学吴镇扬教授的数字信号处理
西安电子科技大学郭宝龙教授的信号与系统
从线性代数的角度看,三大变换分别将信号从时域变换到了频域、S域、Z域,把信号从一组基下换到了另一组基下。
“傅里叶级数”的名字是为了纪念 Jean-Baptiste Joseph Fourier (1768–1830)在三角级数方面的重要贡献。该理论认为任意的周期函数都可以被一组三角函数近似代替。
f(t)=a02++∞∑n=1(ancosnΩt+bnsinnΩt),Ω=2πTan=2t2−t1∫t2t1f(t)cos(nΩt)dtbn=2t2−t1∫t2t1f(t)sin(nΩt)dt傅里叶级数还可以表示为,
f(t)=a02++∞∑n=1Ancos(nΩt+φn)An=√a2n+b2nφn=−arctanbnan或者表示为,
f(t)=+∞∑n=−∞[cn⋅ejnΩt]cn=1T∫t2t1f(t)e−jnΩtdtFourier transform
在傅里叶级数基础上进一步扩展,即使非周期的函数也可以被其他函数近似代替。
令傅里叶级数中的 T→∞ ,则 Ω→0 ,此时 nΩ 近似于 ω
乘T是为了将F(jω)放大,便于观察和显示。
Discrete Fourier series (DFS)
将傅里叶级数中的f(t)在时域离散化,得到离散傅里叶级数。
原式,
对于周期为N的周期离散序列˜x(n)而言,时域积分演变为离散求和,因此有,
˜X(jkΩ)=1NN−1∑n=0˜x(n)e−jkΩndiscrete-time Fourier transform (DTFT)
将傅里叶变换中的f(t)在时域离散化,得到离散时间傅里叶变换。
对 f(t) 以 T 为周期进行采样,
对fδ(t)进行傅里叶变换,
F(jω)=∫+∞−∞fδ(t)e−jωtdt=∫+∞−∞[+∞∑k=−∞f(kT)δ(t−kT)]e−jωtdt=+∞∑k=−∞∫+∞−∞f(kT)δ(t−kT)e−jωtdt=+∞∑k=−∞f(kT)[∫+∞−∞δ(t−kT)e−jωtdt]=+∞∑k=−∞f(kT)e−jωkT将T归一化后,得到:
F(jω)=+∞∑k=−∞f(k)e−jωkDiscrete Fourier transform (DFT)
取DFS中的一个周期得到(或者将DTFT进一步在频域离散化),得到离散傅里叶变换。
变换 | 时域特性 | 频域特性 |
---|---|---|
Fourier series | f(t)=∑+∞n=−∞[cn⋅ejnΩt] | cn=1T∫t2t1f(t)e−jnΩtdt |
Fourier transform | f(t)=∫+∞−∞F(jω)e−jωtdω | F(jω)=∫+∞−∞f(t)e−jωtdt |
DFS | 待补 | ˜X(jkΩ)=1N∑N−1n=0˜x(n)e−jkΩn |
DTFT | 待补 | F(jω)=∑+∞k=−∞f(k)e−jωk |
DFT | 待补 | X(jkΩ)=1N∑N−1n=0x(n)e−jkΩn |
f(t)进行傅里叶变换的前提是,满足绝对可积条件。即,
∫+∞0|f(t)|<+∞当f(t)不满足绝对可积条件时,为原函数f(t)乘上一个一个衰减因子e−δt,然后进行傅里叶变换。
F1(jω)=∫+∞−∞f(t)e−δte−jωtdt=∫+∞−∞f(t)e−(δ+jω)tdt令s=δ+jω ,得到
F(s)=∫+∞−∞f(t)e−stdt傅里叶变换将函数变换到频域,拉普拉斯变换将函数变换到s域。
fδ(t)进行DTFT的前提是,满足绝对可积条件。即,
∫+∞−∞|fδ(t)|<+∞或,
+∞∑k=0|f(kT)|<+∞当fδ(t)不满足绝对可积条件时,为fδ(t)乘上一个衰减因子e−δk,
F1(jω)=+∞∑k=−∞f(k)e−δke−jωk=+∞∑k=−∞f(k)e(δ+jω)−k令z=e(δ+jω),
F(z)=+∞∑k=−∞f(k)z−kDTFT 将函数变换到频域,Z 变换将函数变换到 z 域。
- 主值区间:
- 主值序列:
- 直流分量:傅里叶级数中的a02
- 基波分量:傅里叶级数中 a1cosΩt 和 a1sinΩt
- n次谐波分量:傅里叶级数中 ancosnΩt 和 ansinnΩt
- 频谱泄露: 造成频谱泄露的原因在于傅里叶变换的输入信号不能准确的、完整的代表被分析信号,输出产生的一种误差, 这种误差可以通过加合适的窗函数或延长时间窗得以改善,当输入信号的不完整性达到一定程度,输出是一种错误的结果。