|
第一课:什么是卷积,卷积有什么用,什么是傅利叶变换,什么是拉普拉斯变换?
% G; h1 r1 z' o/ ]. O4 w
8 m' b t w) C7 D很多朋友和我一样,工科电子类专业,学了一堆信号方面的课,什么都没学懂,背了公式考了试,然后毕业了。
& i+ a0 z- H5 X9 Q- N5 v+ l! l0 V- I i
先说"卷积有什么用"这个问题。(有人抢答,"卷积"是为了学习"信号与系统"这门课的后续章节而存在的。我大吼一声,把他拖出去...)
9 U& I: i! S4 ~7 i4 Q
0 Q6 |% u6 Z. A, y J7 L0 Q+ R; X讲一个故事:- ^7 d/ Q; N- y. W; S# k6 u. J$ v
% ] `0 @; R# x T张三刚刚应聘到了一个电子产品公司做测试人员,他没有学过"信号与系统"这门课程。一天,他拿到了一个产品,开发人员告诉他,产品有一个输入端,有一个输出端,有限的输入信号只会产生有限的输出。6 y ]" K! H/ c. p! `6 Y
& T! W/ C; U1 e% [* q然后,经理让张三测试当输入sin(t)(t<1秒)信号的时候(有信号发生器),该产品输出什么样的波形。张三照做了,花了一个波形图。3 Q" x1 e# E2 H/ k
+ S) ~0 @9 E# X7 K& Q
"很好!"经理说。然后经理给了张三一叠A4纸: "这里有几千种信号,都用公式说明了,输入信号的持续时间也是确定的。你分别测试以下我们产品的输出波形是什么吧!"
5 i0 r+ Y, A+ Y# N
" z4 K; L7 ]& @/ B这下张三懵了,他在心理想"上帝,帮帮我把,我怎么画出这些波形图呢?"
0 G5 f2 S' ]" ?) {( B" f! e( e) r, Y; w$ l q
于是上帝出现了: "张三,你只要做一次测试,就能用数学的方法,画出所有输入波形对应的输出波形"。2 q0 V) ?$ }4 _
9 j7 o7 c0 u) P& b; H& M0 L1 h上帝接着说:"给产品一个脉冲信号,能量是1焦耳,输出的波形图画出来!"
' Z" C( y) c0 [! Q" |2 p8 c) Q6 @7 J/ D# C$ T# L
张三照办了,"然后呢?"
y$ v3 d' v5 e* ~1 |7 g5 b t' X3 s
上帝又说,"对于某个输入波形,你想象把它微分成无数个小的脉冲,输入给产品,叠加出来的结果就是你的输出波形。你可以想象这些小脉冲排着队进入你的产品,每个产生一个小的输出,你画出时序图的时候,输入信号的波形好像是反过来进入系统的。"
6 o" N3 `6 ]0 T; r, Y0 n8 v" Z4 k" |8 T9 z, Y5 C( x
张三领悟了:" 哦,输出的结果就积分出来啦!感谢上帝。这个方法叫什么名字呢?". m* j! {: K% ^- r* k
* h$ \3 r4 z. A5 ~# @! R& s# D' r" S
上帝说:"叫卷积!"
' q& L- b5 {2 F* d" }5 v' { a: G0 T6 I" e) [9 l! a7 W
从此,张三的工作轻松多了。每次经理让他测试一些信号的输出结果,张三都只需要在A4纸上做微积分就是提交任务了!
! W4 K# a' I( L+ N
& T8 v, ]1 P, q$ y c张三愉快地工作着,直到有一天,平静的生活被打破。6 i/ |- y4 t/ `9 D5 E- E
4 T& x* f' Y Q
经理拿来了一个小的电子设备,接到示波器上面,对张三说: "看,这个小设备产生的波形根本没法用一个简单的函数来说明,而且,它连续不断的发出信号!不过幸好,这个连续信号是每隔一段时间就重复一次的。张三,你来测试以下,连到我们的设备上,会产生什么输出波形!"
& {1 Q4 p6 N x4 {! `* A9 T6 X
( v: _6 b, F9 I$ n) L+ j张三摆摆手:"输入信号是无限时长的,难道我要测试无限长的时间才能得到一个稳定的,重复的波形输出吗?"
% {* {8 H* u! {7 m" ?1 M! `4 b
7 [7 R: q& A& f, A1 V- Z& |* l+ e经理怒了:"反正你给我搞定,否则炒鱿鱼!"9 c6 z3 q) d4 t
# K3 N% ^ j8 H6 `/ H+ [张三心想:"这次输入信号连公式都给出出来,一个很混乱的波形;时间又是无限长的,卷积也不行了,怎么办呢?"
' x# X- U7 @/ _1 y) g/ u2 m) f" G
及时地,上帝又出现了:"把混乱的时间域信号映射到另外一个数学域上面,计算完成以后再映射回来,宇宙的每一个原子都在旋转和震荡,你可以把时间信号看成若干个震荡叠加的效果,也就是若干个可以确定的,有固定频率特性的东西。$ t( `; t, H' P
& J2 N6 `2 g" W$ n1 T5 Y0 d
我给你一个数学函数f,时间域无限的输入信号在f域有限的。时间域波形混乱的输入信号在f域是整齐的容易看清楚的。这样你就可以计算了。
/ u( i$ {' {8 w& q! M
2 E& ]7 w' k8 x+ M4 f+ _同时,时间域的卷积在f域是简单的相乘关系,我可以证明给你看看。
% r0 s, D( z$ `5 d8 `- |, U: d' u+ ]0 @2 v
计算完有限的程序以后,取f(-1)反变换回时间域,你就得到了一个输出波形,剩下的就是你的数学计算了!
* R( ?1 m: }6 V. j( q1 S9 F2 A. n: y! i8 W; B) a
张三谢过了上帝,保住了他的工作。后来他知道了,f域的变换有一个名字,叫做傅利叶,什么什么... .... N8 l) c& y+ A7 {3 m ^2 }
; q, X1 i6 Y* E# e
----------------------------------------
( e( ?( _, T: Y) X& z( Z
" _) d, g) j' q+ n! l- |再后来,公司开发了一种新的电子产品,输出信号是无限时间长度的。这次,张三开始学拉普拉斯了......! @: r m( T( G7 u
f7 X5 q# R* L
后记:6 b7 V' j+ u! |3 h5 U. z4 n. D# z i
5 {$ {, c9 L% l' z
不是我们学的不好,是因为教材不好,老师讲的也不好。( A& \3 T) w" X% k" R
, z6 _4 K1 b# {% `1 s! t- C3 s很欣赏Google的面试题: 用3句话像老太太讲清楚什么是数据库。这样的命题非常好,因为没有深入的理解一个命题,没有仔细的思考一个东西的设计哲学,我们就会陷入细节的泥沼: 背公式,数学推导,积分,做题;而没有时间来回答"为什么要这样"。做大学老师的做不到"把厚书读薄"这一点,讲不出哲学层面的道理,一味背书和翻讲 ppt,做着枯燥的数学证明,然后责怪"现在的学生一代不如一代",有什么意义吗?, x9 `- Y! x" P% D5 r
/ E5 E9 e' a T3 `! H/ {6 a第二课:到底什么是频率什么是系统?2 W+ g% D8 D! ?6 D+ a; v
+ K( W! g: |, s8 P. i* _这一篇,我展开的说一下傅立叶变换F。注意,傅立叶变换的名字F可以表示频率的概念(freqence),也可以包括其他任何概念,因为它只是一个概念模型,为了解决计算的问题而构造出来的(例如时域无限长的输入信号,怎么得到输出信号)。我们把傅立叶变换看一个C语言的函数,信号的输出输出问题看为IO 的问题,然后任何难以求解的x->y的问题都可以用x->f(x)->f-1(x)->y来得到。
9 | X+ K, P* ]! I0 u: n$ L7 c
3 d9 c+ q# X1 O( ?* Q, a1. 到底什么是频率?
) J0 B8 u3 ?+ L+ A( M. |4 T. W9 G2 S# I! U& G) L
一个基本的假设: 任何信息都具有频率方面的特性,音频信号的声音高低,光的频谱,电子震荡的周期,等等,我们抽象出一个件谐振动的概念,数学名称就叫做频率。想象在x-y 平面上有一个原子围绕原点做半径为1匀速圆周运动,把x轴想象成时间,那么该圆周运动在y轴上的投影就是一个sin(t)的波形。相信中学生都能理解这个。* o) r3 C5 `* q. v7 E. |, w' t- ~
- F3 h" G: v9 [* Y那么,不同的频率模型其实就对应了不同的圆周运动速度。圆周运动的速度越快,sin(t)的波形越窄。频率的缩放有两种模式0 p* [, ]- n+ x0 P/ s
( W3 W Z9 ^5 x5 V/ k) H" _- [
(a) 老式的收音机都是用磁带作为音乐介质的,当我们快放的时候,我们会感觉歌唱的声音变得怪怪的,调子很高,那是因为"圆周运动"的速度增倍了,每一个声音分量的sin(t)输出变成了sin(nt)。0 f7 M4 w' b& Z8 v* v0 w0 L2 b2 i
7 | s: c, r B5 ~5 t- t5 d% `& S9 e
(b) 在CD/计算机上面快放或满放感觉歌手快唱或者慢唱,不会出现音调变高的现象:因为快放的时候采用了时域采样的方法,丢弃了一些波形,但是承载了信息的输出波形不会有宽窄的变化;满放时相反,时域信号填充拉长就可以了。
4 J; t# h, c$ |3 j
" X E, Y5 W ]1 A0 K2. F变换得到的结果有负数/复数部分,有什么物理意义吗?( a* G+ I' T b/ |1 g* V" J% G
# O% D9 J7 ^# |解释: F变换是个数学工具,不具有直接的物理意义,负数/复数的存在只是为了计算的完整性。
2 i6 A$ s9 U7 ]% Z
+ A: W; N* Y( [+ ] G+ d" g3. 信号与系统这们课的基本主旨是什么?
+ C B8 R. {, V4 o: Q/ r1 A8 ^6 F3 E5 ]1 {) g6 O8 J' a
对于通信和电子类的学生来说,很多情况下我们的工作是设计或者OSI七层模型当中的物理层技术,这种技术的复杂性首先在于你必须确立传输介质的电气特性,通常不同传输介质对于不同频率段的信号有不同的处理能力。以太网线处理基带信号,广域网光线传出高频调制信号,移动通信,2G和3G分别需要有不同的载频特性。那么这些介质(空气,电线,光纤等)对于某种频率的输入是否能够在传输了一定的距离之后得到基本不变的输入呢? 那么我们就要建立介质的频率相应数学模型。同时,知道了介质的频率特性,如何设计在它上面传输的信号才能大到理论上的最大传输速率?----这就是信号与系统这们课带领我们进入的一个世界。) }( r [. H& Q `8 X0 b
& v. X. A: k/ k- z9 d当然,信号与系统的应用不止这些,和香农的信息理论挂钩,它还可以用于信息处理(声音,图像),模式识别,智能控制等领域。如果说,计算机专业的课程是数据表达的逻辑模型,那么信号与系统建立的就是更底层的,代表了某种物理意义的数学模型。数据结构的知识能解决逻辑信息的编码和纠错,而信号的知识能帮我们设计出码流的物理载体(如果接受到的信号波形是混乱的,那我依据什么来判断这个是1还是0? 逻辑上的纠错就失去了意义)。在工业控制领域,计算机的应用前提是各种数模转换,那么各种物理现象产生的连续模拟信号(温度,电阻,大小,压力,速度等) 如何被一个特定设备转换为有意义的数字信号,首先我们就要设计一个可用的数学转换模型。7 W3 a. H7 L4 T9 N! M. w* d
$ o& A0 p, R6 N4 r" ]4 [7 l: H d: H* S; q1 }. a8 |
6 O; L# N8 y( P6 _ G, l
! X0 o. Y9 Y/ {& c
|
|