|
第一課:什么是卷積,卷積有什么用,什么是傅利葉變換,什么是拉普拉斯變換?- @& r% K# e7 {# |7 E
+ a& F. O9 R% C
很多朋友和我一樣,工科電子類專業(yè),學(xué)了一堆信號方面的課,什么都沒學(xué)懂,背了公式考了試,然后畢業(yè)了。
7 E7 t P) s( e# ?' M4 _7 |0 W
先說"卷積有什么用"這個問題。(有人搶答,"卷積"是為了學(xué)習(xí)"信號與系統(tǒng)"這門課的后續(xù)章節(jié)而存在的。我大吼一聲,把他拖出去...)
) e$ ^4 C# M) \. ^# B2 m( w
5 q( T/ u- T, R) i* J) e2 l3 c講一個故事:, d1 w! R5 Q! |5 D, g8 u: I, g
' V8 G$ l/ U6 g" [0 D張三剛剛應(yīng)聘到了一個電子產(chǎn)品公司做測試人員,他沒有學(xué)過"信號與系統(tǒng)"這門課程。一天,他拿到了一個產(chǎn)品,開發(fā)人員告訴他,產(chǎn)品有一個輸入端,有一個輸出端,有限的輸入信號只會產(chǎn)生有限的輸出。
6 o7 z1 W8 p# t: \# O) b
& t/ O9 L8 t# T+ b4 h然后,經(jīng)理讓張三測試當(dāng)輸入sin(t)(t<1秒)信號的時候(有信號發(fā)生器),該產(chǎn)品輸出什么樣的波形。張三照做了,花了一個波形圖。+ ]. S: `4 c- i6 _8 G" @2 S9 J
8 e+ N7 U. i- w5 o* S( J6 m"很好!"經(jīng)理說。然后經(jīng)理給了張三一疊A4紙: "這里有幾千種信號,都用公式說明了,輸入信號的持續(xù)時間也是確定的。你分別測試以下我們產(chǎn)品的輸出波形是什么吧!"
, U" L, p( L# A/ X/ @$ |
4 Q' h. k4 M9 T4 _1 D, O& R# I這下張三懵了,他在心理想"上帝,幫幫我把,我怎么畫出這些波形圖呢?"" I# s& @+ z# V1 A1 K2 v
' E: V* x( H3 M( U) m) h
于是上帝出現(xiàn)了: "張三,你只要做一次測試,就能用數(shù)學(xué)的方法,畫出所有輸入波形對應(yīng)的輸出波形"。
- D+ t% l: S' l0 s( o7 w6 s) M7 N" U( s1 l% J: ~( Z3 U4 R4 U
上帝接著說:"給產(chǎn)品一個脈沖信號,能量是1焦耳,輸出的波形圖畫出來!"/ z! R3 M/ D% o P
1 a ^+ K$ w6 q" f$ G
張三照辦了,"然后呢?"9 X/ F" k7 ?0 ~- M
7 F+ i9 R' c- b7 o
上帝又說,"對于某個輸入波形,你想象把它微分成無數(shù)個小的脈沖,輸入給產(chǎn)品,疊加出來的結(jié)果就是你的輸出波形。你可以想象這些小脈沖排著隊進(jìn)入你的產(chǎn)品,每個產(chǎn)生一個小的輸出,你畫出時序圖的時候,輸入信號的波形好像是反過來進(jìn)入系統(tǒng)的。"
# [3 x7 Q' f" _0 n. N( r2 G4 J3 z$ [( g' D1 {# A d- h# ^/ L
張三領(lǐng)悟了:" 哦,輸出的結(jié)果就積分出來啦!感謝上帝。這個方法叫什么名字呢?": ]/ L" y8 [7 ^0 Z2 S
0 `3 A# x, L S% ^- B: S. E
上帝說:"叫卷積!": |, E( @& J7 L y% x
- j% }, {0 @+ Z. K從此,張三的工作輕松多了。每次經(jīng)理讓他測試一些信號的輸出結(jié)果,張三都只需要在A4紙上做微積分就是提交任務(wù)了!
& |1 v1 G" D/ D, D: D2 h% I p, T7 n- T7 P/ ?8 [
張三愉快地工作著,直到有一天,平靜的生活被打破。
3 u# G0 I3 ~" f- g8 q& J: D1 Y( g* C) T1 M, N( e
經(jīng)理拿來了一個小的電子設(shè)備,接到示波器上面,對張三說: "看,這個小設(shè)備產(chǎn)生的波形根本沒法用一個簡單的函數(shù)來說明,而且,它連續(xù)不斷的發(fā)出信號!不過幸好,這個連續(xù)信號是每隔一段時間就重復(fù)一次的。張三,你來測試以下,連到我們的設(shè)備上,會產(chǎn)生什么輸出波形!"0 c7 ]( Z# f) r$ @
5 J, e/ O' a/ k/ {6 r: G. E) B張三擺擺手:"輸入信號是無限時長的,難道我要測試無限長的時間才能得到一個穩(wěn)定的,重復(fù)的波形輸出嗎?"" Y9 a; [) g1 S, S. C; z
# O. T2 t# p4 f7 C% ~# U
經(jīng)理怒了:"反正你給我搞定,否則炒魷魚!"
; B6 E' ^/ a" d) B4 Q w# _+ V- E1 t y+ e
張三心想:"這次輸入信號連公式都給出出來,一個很混亂的波形;時間又是無限長的,卷積也不行了,怎么辦呢?", P+ D0 l2 U* g+ j0 [& Q- X1 f# \# ?
A. V. B, a$ I( l( L
及時地,上帝又出現(xiàn)了:"把混亂的時間域信號映射到另外一個數(shù)學(xué)域上面,計算完成以后再映射回來,宇宙的每一個原子都在旋轉(zhuǎn)和震蕩,你可以把時間信號看成若干個震蕩疊加的效果,也就是若干個可以確定的,有固定頻率特性的東西。4 R; Y+ g; H1 g
% ?& m. ?) N& @3 v! a* k我給你一個數(shù)學(xué)函數(shù)f,時間域無限的輸入信號在f域有限的。時間域波形混亂的輸入信號在f域是整齊的容易看清楚的。這樣你就可以計算了。
! L( k6 E% |# ?" t2 P
" E9 ?3 N+ N N2 n; T. f, q同時,時間域的卷積在f域是簡單的相乘關(guān)系,我可以證明給你看看。
- i+ a, o$ `% c- _/ v% W% A9 t
$ f$ m4 D6 z7 P- k% [計算完有限的程序以后,取f(-1)反變換回時間域,你就得到了一個輸出波形,剩下的就是你的數(shù)學(xué)計算了!4 K$ H& V3 u" G. h" O
0 C9 Y. R4 E0 K. X& a
張三謝過了上帝,保住了他的工作。后來他知道了,f域的變換有一個名字,叫做傅利葉,什么什么... ...
/ a) q4 c, D; x& L3 i' Z9 T6 ]- N0 Z- b% `6 Y1 f Y. K/ O
----------------------------------------
+ H0 Y8 M' Q" V& l' r2 G* f) ]/ A6 |" h% m
再后來,公司開發(fā)了一種新的電子產(chǎn)品,輸出信號是無限時間長度的。這次,張三開始學(xué)拉普拉斯了......3 ~& u) G# @* u5 {! R2 F8 B
, @# @+ C b t, t: H/ V! q# i0 q后記:8 k6 {6 Y( S. H: c# b4 P H
; k3 w' Z: O& J! Q) P
不是我們學(xué)的不好,是因為教材不好,老師講的也不好。
( w- p! N% f( n4 `; ?
M8 I( j7 p" R# z+ w* |8 z很欣賞Google的面試題: 用3句話像老太太講清楚什么是數(shù)據(jù)庫。這樣的命題非常好,因為沒有深入的理解一個命題,沒有仔細(xì)的思考一個東西的設(shè)計哲學(xué),我們就會陷入細(xì)節(jié)的泥沼: 背公式,數(shù)學(xué)推導(dǎo),積分,做題;而沒有時間來回答"為什么要這樣"。做大學(xué)老師的做不到"把厚書讀薄"這一點(diǎn),講不出哲學(xué)層面的道理,一味背書和翻講 ppt,做著枯燥的數(shù)學(xué)證明,然后責(zé)怪"現(xiàn)在的學(xué)生一代不如一代",有什么意義嗎?( ^4 U$ c& ^: q' n5 w
, n+ N0 X% B9 Y4 ^/ R6 |第二課:到底什么是頻率什么是系統(tǒng)?5 y% L9 K. k! s# K' P/ w5 b4 }
, s3 t5 A8 A& W% O. x9 {* Z! U
這一篇,我展開的說一下傅立葉變換F。注意,傅立葉變換的名字F可以表示頻率的概念(freqence),也可以包括其他任何概念,因為它只是一個概念模型,為了解決計算的問題而構(gòu)造出來的(例如時域無限長的輸入信號,怎么得到輸出信號)。我們把傅立葉變換看一個C語言的函數(shù),信號的輸出輸出問題看為IO 的問題,然后任何難以求解的x->y的問題都可以用x->f(x)->f-1(x)->y來得到。) \0 V7 ^1 q& |, Q- c: j9 a% d$ V' ^2 m# h
. s: R+ m! I8 \4 x$ b" S
1. 到底什么是頻率?
! b; j% I2 q; L# j( k+ b# f5 Y8 [8 y( A# n) J8 a- t1 }: U. L
一個基本的假設(shè): 任何信息都具有頻率方面的特性,音頻信號的聲音高低,光的頻譜,電子震蕩的周期,等等,我們抽象出一個件諧振動的概念,數(shù)學(xué)名稱就叫做頻率。想象在x-y 平面上有一個原子圍繞原點(diǎn)做半徑為1勻速圓周運(yùn)動,把x軸想象成時間,那么該圓周運(yùn)動在y軸上的投影就是一個sin(t)的波形。相信中學(xué)生都能理解這個。5 P( J& z" G0 s7 P
( Y* r2 w7 n* @8 B' H
那么,不同的頻率模型其實就對應(yīng)了不同的圓周運(yùn)動速度。圓周運(yùn)動的速度越快,sin(t)的波形越窄。頻率的縮放有兩種模式
: B& I9 b. {. p4 J2 _& R# S# J9 F! S; F/ P- O( T) k% @8 `1 b- }; ~
(a) 老式的收音機(jī)都是用磁帶作為音樂介質(zhì)的,當(dāng)我們快放的時候,我們會感覺歌唱的聲音變得怪怪的,調(diào)子很高,那是因為"圓周運(yùn)動"的速度增倍了,每一個聲音分量的sin(t)輸出變成了sin(nt)。
6 r( E7 _( z4 y* P: [! D7 J) t( G# u4 z4 L
(b) 在CD/計算機(jī)上面快放或滿放感覺歌手快唱或者慢唱,不會出現(xiàn)音調(diào)變高的現(xiàn)象:因為快放的時候采用了時域采樣的方法,丟棄了一些波形,但是承載了信息的輸出波形不會有寬窄的變化;滿放時相反,時域信號填充拉長就可以了。
( m8 I: E; ?8 w- j: o4 U
) C/ A) f& s1 j3 a* e' |2. F變換得到的結(jié)果有負(fù)數(shù)/復(fù)數(shù)部分,有什么物理意義嗎? m: Y6 q0 [) V" b1 o% @2 o
9 e0 U/ S$ }; F) p- ^, I
解釋: F變換是個數(shù)學(xué)工具,不具有直接的物理意義,負(fù)數(shù)/復(fù)數(shù)的存在只是為了計算的完整性。
/ D, M7 y) a4 J) Q. i: w+ R
2 [. L1 u/ @( h3 l# O1 `" H3. 信號與系統(tǒng)這們課的基本主旨是什么?
) l N! p5 K! M6 C+ V. u5 s' O3 y" V0 o% m/ a0 h
對于通信和電子類的學(xué)生來說,很多情況下我們的工作是設(shè)計或者OSI七層模型當(dāng)中的物理層技術(shù),這種技術(shù)的復(fù)雜性首先在于你必須確立傳輸介質(zhì)的電氣特性,通常不同傳輸介質(zhì)對于不同頻率段的信號有不同的處理能力。以太網(wǎng)線處理基帶信號,廣域網(wǎng)光線傳出高頻調(diào)制信號,移動通信,2G和3G分別需要有不同的載頻特性。那么這些介質(zhì)(空氣,電線,光纖等)對于某種頻率的輸入是否能夠在傳輸了一定的距離之后得到基本不變的輸入呢? 那么我們就要建立介質(zhì)的頻率相應(yīng)數(shù)學(xué)模型。同時,知道了介質(zhì)的頻率特性,如何設(shè)計在它上面?zhèn)鬏數(shù)男盘柌拍艽蟮嚼碚撋系淖畲髠鬏斔俾?----這就是信號與系統(tǒng)這們課帶領(lǐng)我們進(jìn)入的一個世界。) i6 N8 U9 p" Y
% \# W3 z; r0 ?- i! C! a
當(dāng)然,信號與系統(tǒng)的應(yīng)用不止這些,和香農(nóng)的信息理論掛鉤,它還可以用于信息處理(聲音,圖像),模式識別,智能控制等領(lǐng)域。如果說,計算機(jī)專業(yè)的課程是數(shù)據(jù)表達(dá)的邏輯模型,那么信號與系統(tǒng)建立的就是更底層的,代表了某種物理意義的數(shù)學(xué)模型。數(shù)據(jù)結(jié)構(gòu)的知識能解決邏輯信息的編碼和糾錯,而信號的知識能幫我們設(shè)計出碼流的物理載體(如果接受到的信號波形是混亂的,那我依據(jù)什么來判斷這個是1還是0? 邏輯上的糾錯就失去了意義)。在工業(yè)控制領(lǐng)域,計算機(jī)的應(yīng)用前提是各種數(shù)模轉(zhuǎn)換,那么各種物理現(xiàn)象產(chǎn)生的連續(xù)模擬信號(溫度,電阻,大小,壓力,速度等) 如何被一個特定設(shè)備轉(zhuǎn)換為有意義的數(shù)字信號,首先我們就要設(shè)計一個可用的數(shù)學(xué)轉(zhuǎn)換模型。
; S" p2 H ?$ h1 l- A" }! O6 o# `# v Y' k
/ @7 @) ^8 q5 B) o' a4 l
) n7 Y' l8 E& M8 A& l1 R$ q6 {1 x& j' V/ R; Y$ `2 n
|
|