重点TODO
一些技巧
看图写信号形式
对于分段的函数, 比如说在区间[a,b]上是函数f(t), 那么这一段就可以写成f(t)[u(t−a)−u(t−b)]
1+exp(−jω)1+1+exp(jω)1−1
2πk=−∞∑∞δ(ω−(2k+1)π)
Fourier 变换
CTFT
定义
正变换
X(ω)=F{x(t)}=∫−∞∞x(t)exp(−jωt)dt
逆变换
x(t)=F−1{X(ω)}=2π1∫−∞∞X(ω)exp(jωt)dω
逆变换中出现2π1是因为这里我们用的是角频率ω, 如果我们使用频率f, 就不会有这个系数了.
性质
如果x(t)是周期函数(也就是说存在Fourier级数ak), 那么我们就有
X(ω)=k=−∞∑∞2πakδ(ω−kω0)
这里的ω0满足ω0=T2π, 其中T是x(t)的基波周期. 这也很好理解, 我们考虑x(t)的Fourier级数展开
x(t)=k=−∞∑∞akexp(jkω0t).
这里ak对应的频率就是kω0.
时域卷积是很熟悉的:
x(t)∗y(t)↔FX(ω)Y(ω)
但是频域卷积需要注意2π1:
x(t)y(t)↔F2π1X(ω)∗Y(ω)
时域的平移对应着频域的相移
x(t−t0)=x(t)∗δ(t−t0)↔Fexp(−jωt0)X(ω)
而频移就需要反过来(左右移动的符号是相反的)
x(t)exp(jω0t)↔FX(ω−ω0)
时域的微分就是频域乘上jω
x′(t)=x(t)∗δ′(t)↔FjωX(ω)
频域微分并乘上j就是时域乘个t
tx(t)↔FjX′(ω)
时域的缩放和频域要倒着来
x(αt)↔F∣α∣1X(αω)
特别地, 对于镜像
x(−t)↔FX(−ω)
如果我们想获取频域的实部, 则可以构造偶函数
Ev{x(t)}=21[x(−t)+x(t)]↔FRe{X(ω)}
同理也可以构造奇函数
Od{x(t)}=21[x(t)−x(−t)]↔FIm{X(ω)}
Parseval定理
∫−∞∞∣x(t)∣2dt=2π1∫−∞∞∣X(ω)∣2dω
这告诉我们Fourier保持能量不变或者说保持L2范数不变, Fourier变换可以在Hilbert空间中视为一个旋转变换.
特殊函数的CTFT
Delta函数和它的导数
δ(t−t0)δ′(t−t0)→exp(−jωt0)→jωexp(−jωt0)
指数函数
exp(jω0t)→2πδ(ω−ω0)
对于周期方波, 我们回忆它的Fourier级数为ak=λsinc(λkπ), 这里λ是有效长度占总长度的比例, 于是我们有
X(ω)=k=−∞∑∞2πλsin(λkπ)δ(ω−kω0)
对于单位冲击串x(t)=k=−∞∑∞δ(t−kT), 它的Fourier系数为ak=T1. 于是我们有
X(ω)=k=−∞∑∞T2πδ(ω−kω0)
利用Euler公式, 我们还可以得到三角函数的CTFT:
sin(ω0t)=2j1(exp(jω0t)−exp(−jω0t))cos(ω0t)=21(exp(−jω0t)+exp(jω0t))→jπδ(ω−ω0)−jπδ(ω+ω0)→πδ(ω−ω0)+πδ(ω+ω0).
方波脉冲信号
x(t)={1,0,∣t∣<T1∣t∣>T1⟹X(ω)=ω2sinωT1
反过来也是
x(t)=πtsinWt⟹X(jω)={1,0,∣ω∣<W∣ω∣>W
同样注意这里也差了一个2π的因子.
对于单位阶跃函数
u(t)→jω1+πδ(ω)
乘上一个exp衰减系数之后
exp(−at)u(t)→a+jω1
不断利用频域微分性质, 就得到
texp(−at)u(t)2t2exp(−at)u(t)→(a+jω)21→(a+jω)31 ⋮
DTFT
定义
正变换, 相较于CTFT就是由连续变成离散
X(ω)=n=−∞∑∞x[n]exp(−jωn)
由此得到的X(ω)是周期为2π的函数, 满足X(ω+2π)=X(ω).
逆变换, 相较于CTFT就是积分限不一样
x[n]=2π1∫02πX(ω)exp(jωn)dω
注意这里是x[n]而不是x(t). 且我们可以对任意长度为2π的区间积分得到x[n].
性质
对于周期的离散信号, 和CTFT一样, 我们有
X(ω)=k=−∞∑∞2πakδ(ω−kω0)
这里ω0=T2π=N2π. 和CTFT是一模一样的. ak由DFS给出, 我们顺便回顾一下DFS的定义
ak=N1n=0∑N−1x(n)exp(−jkω0n)
以及
a[n]=n=0∑N−1akexp(jkω0n)
这里的ak实际上也是周期的. 比如说exp(jω0n)的DFS是
ak={1,0,k≡1(modN)otherwise
这时候对X(ω)有贡献的项的ω就满足
ω=kω0=kN2π=(1+lN)N2π=N2π+2πl=ω0+2πl
那么由此可以得到exp(jω0n)的DTFT是
2πl=−∞∑∞δ(ω−ω0−2πl)
时域平移, 频域平移和CTFT是一样的.
对于时域拓展
x(k)[n]={x[n/k],0,k∣nk∤n→X(kω)
就是让时域变得更加稀疏, 在信号之间插入0, 但是这会让时域变得更加密集.
时域卷积和CTFT也是一样的, 但是对于频域卷积, 同样需要加上2π1项
a[n]b[n]↔F2π1∫2πX(θ)Y(ω−θ)dθ
不过右边的卷积积分限从R缩小到了长度为2π的区间.
CTFT中的时域微分在DTFT中变成了时域差分, 这个就不是什么特殊的性质, 可以直接通过时域平移性质结合线性性质得到
a[n]−a[n−1]↔F[1−exp(−jω)]X(ω)
差分的逆运算就是求和, 所以可以想象这时候右边会有1−exp(−jω)1的系数
k=−∞∑nx[k]↔F1−exp(−jω)1X(ω)+πX(0)k=−∞∑+∞δ(ω−2πk)
这里右边出现的奇异项的原因是, 左边的无限累加对DC项(常数项, 也就是频域里的X(0))非常敏感, 会形成一个无穷大的数, 这在频域里就表现成为一个冲激项
对于频域微分, 也和CTFT一样
nx[n]↔FjX′(ω)
也可以通过构造偶函数和奇函数来获取频域的实部和虚部
特殊函数的DTFT
对于因果指数衰减信号anu[n], ∣a∣<1, 我们有DTFT为1−aexp(−jω)1.
可对比CTFT的情况, exp(−at)u(t)的CTFT为a+jω1
利用频域微分性质, 我们有
nanu[n]↔Fj⋅[1−aexp(−jω)]2(−1)(−a)(−j)exp(−jω)=[1−aexp(−jω)]2aexp(−jω)
再利用时域平移性质, 也就有
(n+1)anu[n+1]↔F[1−aexp(−jω)]21
这里左边由于(n+1)项的存在, 所以u[n+1]和u[n]没有区别, 因此这等价于
(n+1)anu[n]↔F[1−aexp(−jω)]21
对于冲激方波-采样函数变换对, 从采样函数变过去是和CTFT一样的
πnsinWn, 0<W<π→X(ω)={1,0,0≤∣ω∣≤WW<∣ω∣≤π
只需要注意这里ω的取值范围在[−π,π]. 但是反过来就有一些变换
x[n]={1,0,∣n∣≤N1∣n∣>N1→X(ω)=sin(ω/2)sin[ω(N1+21)]
这和CTFT中的样子ω2sin(ωT)有些不同, 一方面是分子多了一个21的偏置, 另一方面是原来的系数2移动到了分母的sin里面.
Laplace 变换
定义
X(s)≜∫−∞+∞x(t)e−stdt
变换性质
当s=jω时, Laplace变换退化为Fourier变换.
需要额外提及一下线性
ax(t)+by(t)→aX(s)+bY(s)
需要注意右边的收敛域至少是R1∩R2. 这里R1是X(s)的收敛域, R2是Y(s)的收敛域.
时域平移
x(t−t0)→exp(−st0)X(s).
因为这里右边X(s)中的s没动, 而exp(−st0)不影响s的收敛域, 故新的收敛域和老的是一样的.
s-域平移
x(t)exp(s0t)→X(s−s0)
如果老的收敛域是s∈R, 那么新的收敛域就是s−s0∈R.
时域缩放, 和CTFT一样
x(at)→∣a∣1X(as)
新的收敛域满足as∈R.
共轭性质
x∗(t)→X∗(s∗)
注意这里s也要取共轭复数, 且收敛域还是R.
时域卷积也和CTFT一样
x(t)∗y(t)→X(s)Y(s)
这里新的收敛域也至少是R1∩R2.
对于频域卷积, 需要注意多了一个j1因子
x(t)y(t)→2πj1X(s)∗Y(s)
对于时域微分, 和CTFT也是一样的, 只不过jω变成了s
x′(t)→sX(s)
新的收敛域至少是R.
对于s-域微分, 和CTFT有所不同
tx′(t)→−X′(s)
CTFT右边是乘上一个j因子, 而这里是乘上−1. 新的收敛域还是R.
对于时域积分, 就是时域微分相反的操作
∫−∞tx(τ)dτ→s1X(s)
新的收敛域至少是R∩{s∣Re(s)>0}. 这里的{Re(s)>0}是保证了s1的收敛性 (u(t)的Laplace变换就是s1).
零-极点图
如果我们计算出来的X(s)可以写成有理分式的形式, 那么其分母的零点被称为极点, 分子的零点被称为零点.
系统的收敛域只能是左边平面Re(s)<σ1, 右边平面Re(s)>σ2或者中间带状平面σ1<Re(s)<σ2中的一种, 收敛域中不能包含极点.
一般而言, 一个系统是稳定的当且仅当它的收敛域包含虚轴. 特别地, 一个因果系统(i.e. 它的收敛域是一个右边平面, 也就是最右边极点的右边平面)是稳定的当且仅当它的所有极点都在虚轴的左边.
如果一个系统是反因果的, 那么它的收敛域是左边平面.
非因果系统的ROC包含左边平面和带状平面.
如果x(t)是有限持续期, 并且是绝对可积的, 那么它的收敛域就是整个s平面.
特殊函数的Laplace变换
Delta函数
δ(t)→1,s∈C
单位阶跃函数
u(t)→s1,Re(s)>0
利用s-域微分性质
tu(t)→s21,Re(s)>0
指数函数和CTFT一样, 就是把jω换成了s
exp(−at)u(t)→s+a1,Re(s)>−a
再利用s-域微分性质
texp(−at)u(t)→(s+a)21,Re(s)>−a
对于三角函数, 考虑利用Euler公式和指数函数的Laplace变换
cos(ωt)+jsin(ωt)=exp(jωt)→s−jω1=s2+ω2s+jω
由此可知
cos(ωt)→s2+ω2s,sin(ωt)→s2+ω2ω,Re(s)>0
再利用频域平移的性质
cos(ωt)exp(−at)→(s+a)2+ω2s+a,sin(ωt)exp(−at)→(s+a)2+ω2ω
对应的收敛域是Re(s)>a
如何计算Laplace变换
例1: 计算exp(−5t)sin(5t)u(t)的Laplace变换
首先查表得L{sin(5t)}=s2+255, 再利用频域平移性质L{exp(−s0t)f(t)}=F(s+s0), 于是
L{exp(−5t)sin(5t)u(t)}=(s+5)2+255
同时我们不要忘记讨论收敛域. sin(5t)的收敛域是整个s平面, u(t)的收敛域为σ>0, 经过平移之后变成σ+5>0⟺σ>−5.
例2: x(t)=texp(−2∣t∣)
首先我们知道
exp(−2t)u(t)→2+s1, σ>−2;exp(2t)u(−t)→2−s1, σ<2
于是就有
exp(−2∣t∣)→s+21−s−21,−2<σ<2
再利用s域的微分性质就有
texp(−2∣t∣)→−dsd(s+21−s−21)=(s+2)21−(s−2)21,−2<σ<2
例3: x(t)=∣t∣exp(−2∣t∣)
类似地, 我们需要先求得texp(−2t)u(t)和−texp(2t)u(−t), 根据上面一道题的情况, 利用s域的微分性质
texp(−2t)u(t)→−dsd(2+s1)=(2+s)21,σ>−2
和
−texp(2t)u(−t)→dsd(2−s1)=(s−2)21,σ<2
从而就有
∣t∣exp(−2∣t∣)=(2+s)21+(s−2)21,−2<σ<2
例4: x(t)={1,0,0≤t≤1;otherwise
由于x(t)=u(t)−u(t−1), 已知u(t)→s1, σ>0, 再根据时域的频移性质, u(t−1)→sexp(−s), σ>0, 所以
x(t)→s1−sexp(−s),all s plane
- 时域平移不改变收敛域, 但是s-域平移则会改变
- 两个收敛域分别为R1和R2的变换的和的收敛域至少为R1∩R2
例5: x(t)={t,2−t,0≤t≤1;1<t≤2.
考虑
x1(t)=t[u(t)−u(t−1)]={t,0,0≤t≤1;otherwise.
从而我们有x(t)=x1(t)+x1(2−t). 由于
t[u(t)−u(t−1)]→−dsd(s1−sexp(−s))=s21−exp(−s)−sexp(−s),s∈C
利用时域缩放性质
x1(−t)→s21−exp(s)+sexp(s),s∈C
再利用时域平移
x1(2−t)→exp(−2s)s21−exp(s)+sexp(s),s∈C
于是
x(t)→s21+exp(−2s)−2exp(−s)=s2[1−exp(−s)]2,s∈C
例6: X(s)=s2+9s, σ<0
已知cos(3t)u(t)→s2+9s, σ>0, 从而根据时域缩放性质
cos(−3t)u(−t)→∣−1∣1s2+9−s,σ<0
从而原时域函数为−cos(3t)u(−t)
例7: X(s)=s2−s+1(s+1)2,σ>21.
由于
s2−s+1(s+1)2=1+s2−s+13s=1+(s−1/2)2+(3/2)23s=1+3(s−1/2)2+(3/2)2s−1/2+(s−1/2)2+(3/2)23/2
所以有
x(t)=δ(t)+3exp(t/2)cos(3/2t)u(t)+3exp(t/2)sin(3/2t)u(t)
例8: X(s)=1−(s+1)23s
我们知道
exp(−t)u(t)→s+11,σ>−1
利用s-域微分性质
texp(−t)u(t)→(s+1)21,σ>−1
再利用时域微分性质
(t−1)exp(−t)u(t)→(s+1)2s,σ>−1
从而就有
x(t)=δ(t)−3(t−1)exp(−t)u(t)
Laplace 变换的应用
例1: 一个单位冲激响应为h(t)的因果LTI系统有下列性质
- 当系统的输入对于所有的t有x(t)=exp(2t)时, 输出对于所有的t是y(t)=exp(2t)/6.
- 单位冲激响应h(t)满足下列微分方程
dtdh(t)+2h(t)=exp(−4t)u(t)+bu(t)
其中b是一个未知常数, 确定该系统函数H(s).
对2中的微分方程两边求Laplace变换
sH(s)+2H(s)=s+41+sb
对于如何利用1中的条件, 采用两种办法
i. 利用Laplace变换后的s域性质: 分别求x(t),y(t)的Laplace变换
X(s)=s−21,Y(s)=6(s−2)1
于是有
H(s)=Y(s)/X(s)=61
这种办法的问题是, 只有我们使用单边Laplace变换的时候X(s), Y(s)才存在, 但是在单边Laplace变换中卷积性质成立要求信号都是因果的, 而这里虽然h(t)是因果信号(因为系统是因果的), 但是x(t)不是, 所以不能使用卷积性质
ii. 利用特征函数: x(t)=exp(s0t)是LTI系统的特征函数, 其特征值满足
y(t)=H(s0)x(t)=H(s0)exp(s0t)
这里s0=2, 所以就有H(2)=x(t)y(t)=61.
于是就有
2H(2)+2H(2)=2+41+2b⟹b=1
从而H(s)=s+21(s+41+s1)=s(s+4)2
单边Laplace变换
不同之处: 时域微分性质
如果一个函数 f(t) 的单边Laplace变换定义为 F(s)=L{f(t)}, 那么 f(t) 的一阶导数 f′(t) 的拉普拉斯变换为:
L{f′(t)}=sF(s)−f(0−)
其中, f(0−) 是函数 f(t) 在 t=0 处的左极限值.
类似地有
L{f′′(t)}L{f(n)(t)}=s2F(s)−sf(0−)−f′(0−)=snF(s)−sn−1f(0−)−sn−2f′(0−)−⋯−sf(n−2)(0−)−f(n−1)(0−)
Z变换
定义
Z变换的定义
Z变换的定义是基于序列x[n]和基函数z−n 的:
X(z)=n=−∞∑∞x[n]z−n
这里, z=rejω
特征函数
对于离散LTI系统, 如果输入是x[n]=z0n, 那么输出就是y[n]=H(z0)z0n
零-极点图
记得令z=s1. 然后按照Laplace变换的方法处理, 记得最后再把s变回z.
比如说如果差分方程
y[n]−127y[n−1]+121y[n−2]=x[n]+x[n−1]
对应的转移函数是
H(z)=1−127z1+121z211+z1
令s=z1就有
H(s)=12−7s+s212(1+s)=(s−3)(s−4)12(s+1)
对应的极点就是s=3⟹z=31和s=4⟹z=41.
对应的零点就是s=−1⟹z=−1.
这里H(s)对应的原单位脉冲响应为
H(s)=3−s48−4−s60⟹H(z)=1−3z116−1−4z115
所以有
h[n]=[16(31)n−15(41)n]u[n]
Property | Signal | Transform | ROC | | |
---|
Linear | ax1[n]+bx2[n] | aX1(z)+bX2(z) | At least R1∩R2 | | |
Time shift | x[n−n0] | z−n0X(z) | R (except possibly z=0 or z=∞) | | |
z-plane shift | anx[n] | X(az) | Scaled version of R. i.e. z∈R′⟺az∈R | | |
Time scale | x[an] | X(z1/a) | z1/a∈R⟺z∈R′ | | |
Conjunction | x∗[n] | X∗(z∗) | R | | |
Convolution | x1[n]∗x2[n] | X1(z)X2(z) | At least R1∩R2 | | |
Time differentiate | nx[n] | −zdzdX(z) | R | | |
z-plane differentiate | nx[n] | −zdzdX(z) | R | | |
Examples
Time-Domain Function f[n] | Z-Transform X(z) | ROC | | | | |
---|
δ[n] | 1 | All z-plane | | | | |
u[n] | 1−z−11 | $ | z | > 1$ | | |
anu[n] | 1−az−11 | $ | z | > | a | $ |
nanu[n] | (1−az−1)2az−1 | $ | z | > | a | $ |
n2anu[n] | (1−az−1)3az−1(1+az−1) | $ | z | > | a | $ |
sin(ωn)u[n] | 1−2z−1cos(ω)+z−2z−1sin(ω) | $ | z | > 1$ | | |
cos(ωn)u[n] | 1−2z−1cos(ω)+z−21−z−1cos(ω) | $ | z | > 1$ | | |
ansin(ωn)u[n] | 1−2az−1cos(ω)+a2z−2az−1sin(ω) | $ | z | > | a | $ |
ancos(ωn)u[n] | 1−2az−1cos(ω)+a2z−21−az−1cos(ω) | $ | z | > | a | $ |
u[n]−u[n−N] | 1−z−11−z−N | $ | z | > 0$ | | |
nu[n] | (1−z−1)2z−1 | $ | z | > 1$ | | |
n2u[n] | (1−z−1)3z−1(1+z−1) | $ | z | > 1$ | | |
群延迟
线性与非线性相移
当系统的相移是ω的线性函数时, 例如
H(ω)=exp(−jωn0)⟹argH(ω)=−n0ω
这种相移在时域中表现为时间移位. 这不会改变输入信号的形状.
然而, 如果系统的相移是非线性的, 它可能会显著改变输入信号, 这种变化不易预测, 我们称这种现象为失真.
群延迟
为了分析非线性情况下的时间移位特性, 我们考虑在(ω0−dω,ω0+dω)附近的一个非常窄的频率区间, 其中我们可以用ω的线性函数来近似实际的相移
argH(ω)≈−ϕ−αω
在这种情况下, 我们有
Y(ω)≈X(ω)∣H(ω)∣exp(−jϕ)exp(−jωα)
其中相移项exp(−jωα)称为系统在ω=ω0处的群延迟, 因为在时域中这一项可以表示一个时间延迟Δt=α, 我们可以通过以下公式得到群延迟
τ(ω)=−dωd[argH(ω)]
群延迟就是H(ω)的相位的Taylor展开的一阶系数.
采样定理
两个信号做乘积, 它们的频率宽度分别为∣ω1∣max=a, ∣ω2∣min=b, 对应的频谱做卷积, 新的信号的频率宽度将变成∣ω3∣max=a+b.