其中星號*表示卷積。當時序n=0時,序列h(-i)是h(i)的時序i取反的結果;時序取反使得h(i)以縱軸為中心翻轉180度,所以這種相乘后求和的計算法稱為卷積和,簡稱卷積。另外,n是使h(-i)位移的量,不同的n對應不同的卷積結果。
參考《數字信號處理》楊毅明著,p.55、p.188、p.264,
機械工業出版社2012年發行。
----------------------------------------------------------------------------------------------------------------------------------
“卷積”是什么?
看到科學網上幾篇關于卷積的博文,也頗為受益。的確,卷積是一個極為重要的運算,其定義事實上是自然的。但由于我們教材中過于拘泥于形式,從而使得學生感覺這是個天上掉下來的東西。我第一次接觸卷積之時便有此感覺。不過,在后期逐漸接觸之中,形成了一些自己的淺見,并在課堂之上經常提起。僅記于此,以為交流之便宜。
首先,卷積的定義是如何而來?事實上,卷積命名讓人有些疏離之感。但是,倘若我們將其稱之為“加權平均積”,那便容易接受的多。的確,卷積的離散形式便是人人會用的加權平均,而連續形式則可考慮為對連續函數的加權平均。假如我們觀測或計算出一組數據。但數據由于受噪音的污染并不光滑,我們希望對其進行人工處理。那么,最簡單的方法就是加權平均。例如,我們想對數據x_j進行修正,可加權平均為
w/2*x_{j-1}+(1-w)x_j+w/2 *x_{j+1}。
此處,w為選擇的權重,如果可選擇0.1等等。
這里實際上是用兩邊的數據對中間的數據進行了一點修正。上面的公式,實際上是兩個序列在做離散卷積,其中一個序列是
......0,0,w/2,1-w,w/2,0,0......,
另一個序列是
.....,x_1,x_2,x_3,......
將上述簡單的思想推而廣之,便是一般的卷積。若把序列換為函數,則就是我們通常卷積的定義。這時候,你可以考慮為一個函數對另外一個函數做加權平均。不過,一個扮演的是權重角色,另一個則扮演被平均的角色。
那么,卷積為什么重要?猶如乘積無處不在,卷積也是無處不在的。究其原因就便是:卷積是頻域上的乘積!
但凡對Fourier變換有些了解,便知道一個函數可從兩個方面來看:時域和頻域。Fourier變換宛如西游記中的照妖鏡,任何函數在其面前都會展現出另外一面。所以,很多時候我們如果對一個函數看不清楚,那就在照妖鏡里看一下,做一下Fourier變換,便會豁然開朗。而函數的性質,經過Fourier變換之后,也會有與之相對應的性質。例如,函數的光滑性經過Fourier變換后,便是其在無窮遠處趨向于0的速度。那么,函數的乘積經過Fourier變換后,便是卷積!因此,卷積實際上是乘積的另外一面,不過這一面需要借助照妖鏡才可以看到,所以讓我們感覺有些陌生。卷積,Fourier變換與乘積是緊密聯系在一起的。因此:
有卷積的地方,便會有Fourier變換;有Fourier變換的地方,便會有卷積!
想想Fourier變換的應用范圍,便不難理解卷積的重要。
說了半天,我們的學生,甚至于數學專業的大學畢業生,為什么會對卷積感覺莫測與神奇呢?我在以前的博文里面提過,我們大學的數學教育似乎比較輕視Fourier變換。事實上,我們承襲了中學數學教育的傳統,喜歡在技巧性強的地方大做文章。高等數學里面,兩個地方學生花費時間甚多:一是中值定理,一是不定積分。因為這兩處最容易出現技巧性強的題目。但是,對于Fourier變換這種帶有新思想的地方卻著力不足。就像我前面所說:有卷積的地方,便會有Fourier變換。也就不難理解,學生對卷積陌生的根本原因是教學方面對Fourier變換的輕視。
http://blog.sciencenet.cn/blog-240898-425470.htmlhttp://baike.baidu.com/view/523298.htm?func=retitle