信號(hào)與系統(tǒng)概念形象解釋

文檔中心文檔編號(hào)版本密級(jí)[20120206A]01公開(kāi)擬制日期： 2012-2-6審核日期：2012-2-6資源類別：信號(hào)與系統(tǒng)共21頁(yè)大話信號(hào)與系統(tǒng)(網(wǎng)絡(luò)資料整理) 版權(quán)所有不得復(fù)制第19頁(yè)共22頁(yè)緒論 1輕松話卷積 1最幽默的解釋卷積的物理意義 2第一課什么是卷積卷積有什么用什么是傅利葉變換什么是拉普拉斯變換 5講一個(gè)故事: 5第二課到底什么是頻率什么是系統(tǒng)? 61.到底什么是頻率? 62.F變換得到的結(jié)果有負(fù)數(shù)/復(fù)數(shù)部分，有什么物理意義嗎? 73.信號(hào)與系統(tǒng)這們課的基本主旨是什么? 74.如何設(shè)計(jì)系統(tǒng)? 75.最好的教材? 7第三課抽樣定理是干什么的 8第四課傅立葉變換的復(fù)數(shù)小波 9網(wǎng)友相關(guān)探討 11卷積運(yùn)算的實(shí)際意義是什么？ 11緒論為了更好地理解就安吉的概念，先拿兩個(gè)非常形象的例子對(duì)卷積進(jìn)行描述，讓大家對(duì)卷積有個(gè)清晰地認(rèn)識(shí)。接下來(lái)就分別在每課時(shí)對(duì)信號(hào)系統(tǒng)的相關(guān)概念再進(jìn)一步介紹。輕松話卷積最近總是和卷積打交道,工作需要，每天都要碰到它好幾次,不勝煩惱,因?yàn)樵诖髮W(xué)時(shí)候?qū)W信號(hào)與系統(tǒng)的時(shí)候就沒(méi)學(xué)會(huì)，我于是心想一定要把卷積完全搞明白。正好同辦公室的同學(xué)也問(wèn)我什么是卷積,師姐昨天也告訴我說(shuō):“我也早就想把這個(gè)問(wèn)題搞明白了！”經(jīng)過(guò)一段時(shí)間的思考之后，有一些很有趣的體會(huì)和大家分享。聽(tīng)說(shuō)卷積這種運(yùn)算式物理學(xué)家發(fā)明的，在實(shí)際中用得不亦樂(lè)乎，而數(shù)學(xué)家卻一直沒(méi)有把運(yùn)算的意義徹底搞明白。仔細(xì)品以下，還是有那么點(diǎn)滋味的。下面先看一下劍橋大學(xué)的教科書(shū)對(duì)卷積的定義：我們都知道這個(gè)公式，但是它有什么物理意義呢，平時(shí)我們用卷積做過(guò)很多事情，信號(hào)處理時(shí)，輸出函數(shù)是輸入函數(shù)和系統(tǒng)函數(shù)的卷積，在圖像處理時(shí)，兩組幅分辨率不同的圖卷積之后得到的互相平滑的圖像可以方便處理。卷積甚至可以用在考試作弊中，為了讓照片同時(shí)像兩個(gè)人，只要把兩人的圖像卷積處理即可，這就是一種平滑的過(guò)程，可是我們?cè)趺床拍苷嬲压胶蛯?shí)際建立起一種聯(lián)系呢，也就是說(shuō)，我們能不能從生活中找到一種很方便且具體的例子來(lái)表達(dá)公式的物理意義呢？我想到一種，下面進(jìn)入正題：比如說(shuō)你的老板命令你干活，你卻到樓下打臺(tái)球去了，后來(lái)被老板發(fā)現(xiàn)，他非常氣憤，扇了你一巴掌（注意，這就是輸入信號(hào)，脈沖），于是你的臉上會(huì)漸漸地（賤賤地）鼓起來(lái)一個(gè)包，你的臉就是一個(gè)系統(tǒng)，而鼓起來(lái)的包就是你的臉對(duì)巴掌的響應(yīng)，好，這樣就和信號(hào)系統(tǒng)建立起來(lái)意義對(duì)應(yīng)的聯(lián)系。下面還需要一些假設(shè)來(lái)保證論證的嚴(yán)謹(jǐn)：假定你的臉是線性時(shí)不變系統(tǒng)，也就是說(shuō)，無(wú)論什么時(shí)候老板打你一巴掌，打在你臉的同一位置（這似乎要求你的臉足夠光滑，如果你說(shuō)你長(zhǎng)了很多青春痘，甚至整個(gè)臉皮處處連續(xù)處處不可導(dǎo)，那難度太大了，我就無(wú)話可說(shuō)了哈哈），你的臉上總是會(huì)在相同的時(shí)間間隔內(nèi)鼓起來(lái)一個(gè)相同高度的包來(lái)，并且假定以鼓起來(lái)的包的大小作為系統(tǒng)輸出。好了，那么，下面可以進(jìn)入核心內(nèi)容——卷積了！如果你每天都到地下去打臺(tái)球，那么老板每天都要扇你一巴掌，不過(guò)當(dāng)老板打你一巴掌后，你5分鐘就消腫了，所以時(shí)間長(zhǎng)了，你甚至就適應(yīng)這種生活了……如果有一天，老板忍無(wú)可忍，以0.5秒的間隔開(kāi)始不間斷的扇你的過(guò)程，這樣問(wèn)題就來(lái)了，第一次扇你鼓起來(lái)的包還沒(méi)消腫，第二個(gè)巴掌就來(lái)了，你臉上的包就可能鼓起來(lái)兩倍高，老板不斷扇你，脈沖不斷作用在你臉上，效果不斷疊加了，這樣這些效果就可以求和了，結(jié)果就是你臉上的包的高度隨時(shí)間變化的一個(gè)函數(shù)了（注意理解）；如果老板再狠一點(diǎn)，頻率越來(lái)越高，以至于你都辨別不清時(shí)間間隔了，那么，求和就變成積分了。可以這樣理解，在這個(gè)過(guò)程中的某一固定的時(shí)刻，你的臉上的包的鼓起程度和什么有關(guān)呢？和之前每次打你都有關(guān)！但是各次的貢獻(xiàn)是不一樣的，越早打的巴掌，貢獻(xiàn)越小，所以這就是說(shuō)，某一時(shí)刻的輸出是之前很多次輸入乘以各自的衰減系數(shù)之后的疊加而形成某一點(diǎn)的輸出，然后再把不同時(shí)刻的輸出點(diǎn)放在一起，形成一個(gè)函數(shù)，這就是卷積，卷積之后的函數(shù)就是你臉上的包的大小隨時(shí)間變化的函數(shù)。本來(lái)你的包幾分鐘就可以消腫，可是如果連續(xù)打，幾個(gè)小時(shí)也消不了腫了，這難道不是一種平滑過(guò)程么？反映到劍橋大學(xué)的公式上，f(a)就是第a個(gè)巴掌，g(x-a)就是第a個(gè)巴掌在x時(shí)刻的作用程度，乘起來(lái)再疊加就ok了，大家說(shuō)是不是這個(gè)道理呢？我想這個(gè)例子已經(jīng)非常形象了，你對(duì)卷積有了更加具體深刻的了解了嗎？最近要忙開(kāi)題了，不過(guò)周末了還是放松一下吧。其實(shí)我真的希望我的朋友們看到這篇文章能給我留言，發(fā)表你們的想法，有不妥之處歡迎提出來(lái)。在本文的下半部分,我會(huì)再講一個(gè)抽象的例子,以便能讓大家從卷積中能更好地了解數(shù)學(xué)與生活的聯(lián)系。最后提醒各位，請(qǐng)勿親身嘗試……/home.php?mod=space&uid=44001&do=blog&id=274697最幽默的解釋卷積的物理意義談起卷積分當(dāng)然要先說(shuō)說(shuō)沖擊函數(shù)—-這個(gè)倒立的小蝌蚪，卷積其實(shí)就是為它誕生的?！睕_擊函數(shù)”是狄拉克為了解決一些瞬間作用的物理現(xiàn)象而提出的符號(hào)。古人曰：”說(shuō)一堆大道理不如舉一個(gè)好例子”，沖量這一物理現(xiàn)象很能說(shuō)明”沖擊函數(shù)”。在t時(shí)間內(nèi)對(duì)一物體作用F的力，我們可以讓作用時(shí)間t很小，作用力F很大，但讓Ft的乘積不變，即沖量不變。于是在用t做橫坐標(biāo)、F做縱坐標(biāo)的坐標(biāo)系中，就如同一個(gè)面積不變的長(zhǎng)方形，底邊被擠的窄窄的，高度被擠的高高的，在數(shù)學(xué)中它可以被擠到無(wú)限高，但即使它無(wú)限瘦、無(wú)限高、但它仍然保持面積不變（它沒(méi)有被擠沒(méi)?。?，為了證實(shí)它的存在，可以對(duì)它進(jìn)行積分，積分就是求面積嘛！于是”卷積”這個(gè)數(shù)學(xué)怪物就這樣誕生了。說(shuō)它是數(shù)學(xué)怪物是因?yàn)樽非笸昝赖臄?shù)學(xué)家始終在頭腦中轉(zhuǎn)不過(guò)來(lái)彎，一個(gè)能瘦到無(wú)限小的家伙，竟能在積分中占有一席之地，必須將這個(gè)細(xì)高挑清楚數(shù)學(xué)界。但物理學(xué)家、工程師們確非常喜歡它，因?yàn)樗鉀Q了很多當(dāng)時(shí)數(shù)學(xué)家解決不了的實(shí)際問(wèn)題。最終追求完美的數(shù)學(xué)家終于想通了，數(shù)學(xué)是來(lái)源于實(shí)際的，并最終服務(wù)于實(shí)際才是真。于是，他們?yōu)樗可矶ㄗ隽艘惶走\(yùn)作規(guī)律。于是，媽呀！你我都感覺(jué)眩暈的卷積分產(chǎn)生了。例子：有一個(gè)七品縣令，喜歡用打板子來(lái)懲戒那些市井無(wú)賴，而且有個(gè)慣例：如果沒(méi)犯大罪，只打一板，釋放回家，以示愛(ài)民如子。有一個(gè)無(wú)賴，想出人頭地卻沒(méi)啥指望，心想：既然揚(yáng)不了善名，出惡名也成啊。怎么出惡名？炒作唄！怎么炒作？找名人呀！他自然想到了他的行政長(zhǎng)官——縣令。無(wú)賴于是光天化日之下，站在縣衙門(mén)前撒了一泡尿，后果是可想而知地，自然被請(qǐng)進(jìn)大堂挨了一板子，然后昂首挺胸回家，躺了一天，嘿！身上啥事也沒(méi)有！第二天如法炮制，全然不顧行政長(zhǎng)管的仁慈和衙門(mén)的體面，第三天、第四天……每天去縣衙門(mén)領(lǐng)一個(gè)板子回來(lái)，還喜氣洋洋地，堅(jiān)持一個(gè)月之久！這無(wú)賴的名氣已經(jīng)和衙門(mén)口的臭氣一樣，傳遍八方了！縣令大人噤著鼻子，呆呆地盯著案子上的驚堂木，擰著眉頭思考一個(gè)問(wèn)題：這三十個(gè)大板子怎么不好使捏？……想當(dāng)初，本老爺金榜題名時(shí)，數(shù)學(xué)可是得了滿分，今天好歹要解決這個(gè)問(wèn)題：——人（系統(tǒng)?。┌ぐ遄樱}沖?。┮院?，會(huì)有什么表現(xiàn)（輸出！）？——費(fèi)話，疼唄！——我問(wèn)的是：會(huì)有什么表現(xiàn)？——看疼到啥程度。像這無(wú)賴的體格，每天挨一個(gè)板子啥事都不會(huì)有，連哼一下都不可能，你也看到他那得意洋洋的嘴臉了（輸出0）；如果一次連揍他十個(gè)板子，他可能會(huì)皺皺眉頭，咬咬牙，硬挺著不哼（輸出1）；揍到二十個(gè)板子，他會(huì)疼得臉部扭曲，象豬似地哼哼（輸出3）；揍到三十個(gè)板子，他可能會(huì)象驢似地嚎叫，一把鼻涕一把淚地求你饒他一命（輸出5）；揍到四十個(gè)板子，他會(huì)大小便失禁，勉強(qiáng)哼出聲來(lái)（輸出1）；揍到五十個(gè)板子，他連哼一下都不可能（輸出0）——死啦！縣令鋪開(kāi)坐標(biāo)紙，以打板子的個(gè)數(shù)作為X軸，以哼哼的程度（輸出）為Y軸，繪制了一條曲線：——嗚呼呀！這曲線象一座高山，弄不懂弄不懂。為啥那個(gè)無(wú)賴連挨了三十天大板卻不喊繞命呀？——呵呵，你打一次的時(shí)間間隔（Δτ=24小時(shí)）太長(zhǎng)了，所以那個(gè)無(wú)賴承受的痛苦程度一天一利索，沒(méi)有疊加，始終是一個(gè)常數(shù)；如果縮短打板子的時(shí)間間隔（建議Δτ=0.5秒），那他的痛苦程度可就迅速疊加了；等到這無(wú)賴挨三十個(gè)大板（t=30）時(shí)，痛苦程度達(dá)到了他能喊叫的極限，會(huì)收到最好的懲戒效果，再多打就顯示不出您的仁慈了。——還是不太明白，時(shí)間間隔小，為什么痛苦程度會(huì)疊加呢？——這與人（線性時(shí)不變系統(tǒng)）對(duì)板子（脈沖、輸入、激勵(lì)）的響應(yīng)有關(guān)。什么是響應(yīng)？人挨一個(gè)板子后，疼痛的感覺(jué)會(huì)在一天（假設(shè)的，因人而異）內(nèi)慢慢消失（衰減），而不可能突然消失。這樣一來(lái)，只要打板子的時(shí)間間隔很小，每一個(gè)板子引起的疼痛都來(lái)不及完全衰減，都會(huì)對(duì)最終的痛苦程度有不同的貢獻(xiàn)：t個(gè)大板子造成的痛苦程度=Σ(第τ個(gè)大板子引起的痛苦*衰減系數(shù))[衰減系數(shù)是（t-τ）的函數(shù)，仔細(xì)品味]數(shù)學(xué)表達(dá)為：y(t)=∫T(τ)H(t-τ)——拿人的痛苦來(lái)說(shuō)卷積的事，太殘忍了。除了人以外，其他事物也符合這條規(guī)律嗎？——呵呵，縣令大人畢竟仁慈。其實(shí)除人之外，很多事情也遵循此道。好好想一想，鐵絲為什么彎曲一次不折，快速?gòu)澢啻螀s會(huì)輕易折掉呢？——恩，一時(shí)還弄不清，容本官慢慢想來(lái)——但有一點(diǎn)是明確地——來(lái)人啊，將撒尿的那個(gè)無(wú)賴抓來(lái)，狠打40大板！卷積及拉普拉斯變換的通俗解釋–對(duì)于我這類沒(méi)學(xué)過(guò)信號(hào)系統(tǒng)的人來(lái)說(shuō)太需要了卷積(convolution,另一個(gè)通用名稱是德文的Faltung)的名稱由來(lái)，是在于當(dāng)初定義它時(shí)，定義成integ(f1(v)*f2(t-v))dv，積分區(qū)間在0到t之間。舉個(gè)簡(jiǎn)單的例子，大家可以看到，為什么叫”卷積”了。比方說(shuō)在(0，100)間積分，用簡(jiǎn)單的辛普生積分公式，積分區(qū)間分成100等分，那么看到的是f1(0)和f2(100)相乘，f1(1)和f2(99)相乘，f1(2)和f2(98)相乘，………等等等等，就象是在坐標(biāo)軸上回卷一樣。所以人們就叫它”回卷積分”，或者”卷積”了。為了理解”卷積”的物理意義，不妨將那個(gè)問(wèn)題”相當(dāng)于它的時(shí)域的信號(hào)與系統(tǒng)的單位脈沖響應(yīng)的卷積”略作變化。這個(gè)變化純粹是為了方便表達(dá)和理解，不影響任何其它方面。將這個(gè)問(wèn)題表述成這樣一個(gè)問(wèn)題：一個(gè)信號(hào)通過(guò)一個(gè)系統(tǒng)，系統(tǒng)的響應(yīng)是頻率響應(yīng)或波譜響應(yīng)，且看如何理解卷積的物理意義。假設(shè)信號(hào)函數(shù)為f,響應(yīng)函數(shù)為g。f不僅是時(shí)間的函數(shù)(信號(hào)時(shí)有時(shí)無(wú))，還是頻率的函數(shù)(就算在某一固定時(shí)刻，還有的地方大有的地方小)；g也是時(shí)間的函數(shù)(有時(shí)候有反應(yīng)，有時(shí)候沒(méi)反應(yīng))，同時(shí)也是頻率的函數(shù)(不同的波長(zhǎng)其響應(yīng)程度不一樣)。那我們要看某一時(shí)刻t的響應(yīng)信號(hào)，該怎么辦呢？這就需要卷積了。要看某一時(shí)刻t的響應(yīng)信號(hào)，自然是看下面兩點(diǎn)：1．你信號(hào)來(lái)的時(shí)候正趕上人家”系統(tǒng)”的響應(yīng)時(shí)間段嗎？2．就算趕上系統(tǒng)響應(yīng)時(shí)間段，響應(yīng)有多少？響應(yīng)不響應(yīng)主要是看f和g兩個(gè)函數(shù)有沒(méi)有交疊；響應(yīng)強(qiáng)度的大小不僅取決于所給的信號(hào)的強(qiáng)弱，還取決于在某頻率處對(duì)單位強(qiáng)度響應(yīng)率。響應(yīng)強(qiáng)度是信號(hào)強(qiáng)弱和對(duì)單位強(qiáng)度信號(hào)響應(yīng)率的乘積?！苯化B”體現(xiàn)在f(t1)和g(t-t1)上，g之所以是”(t-t1)”就是看兩個(gè)函數(shù)錯(cuò)開(kāi)多少。由于f和g兩個(gè)函數(shù)都有一定的帶寬分布(假若不用開(kāi)頭提到的”表述變化”就是都有一定的時(shí)間帶寬分布)，這個(gè)信號(hào)響應(yīng)是在一定”范圍”內(nèi)廣泛響應(yīng)的。算總的響應(yīng)信號(hào)，當(dāng)然要把所有可能的響應(yīng)加起來(lái)，實(shí)際上就是對(duì)所有可能t1積分了。積分范圍雖然一般在負(fù)無(wú)窮到正無(wú)窮之間；但在沒(méi)有信號(hào)或者沒(méi)有響應(yīng)的地方，積也是白積，結(jié)果是0，所以往往積分范圍可以縮減。這就是卷積及其物理意義啊。并成一句話來(lái)說(shuō)，就是看一個(gè)時(shí)有時(shí)無(wú)(當(dāng)然作為特例也可以永恒存在)的信號(hào)，跟一個(gè)響應(yīng)函數(shù)在某一時(shí)刻有多大交疊。*********拉普拉斯*********拉普拉斯(1729-1827)是法國(guó)數(shù)學(xué)家，天文學(xué)家，物理學(xué)家。他提出拉普拉斯變換(LaplaceTransform)的目的是想要解決他當(dāng)時(shí)研究的牛頓引力場(chǎng)和太陽(yáng)系的問(wèn)題中涉及的積分微分方程。拉普拉斯變換其實(shí)是一個(gè)數(shù)學(xué)上的簡(jiǎn)便算法；想要了解其”物理”意義—如果有的話—請(qǐng)看我舉這樣一個(gè)例子：?jiǎn)栴}：請(qǐng)計(jì)算十萬(wàn)乘以一千萬(wàn)。對(duì)于沒(méi)學(xué)過(guò)指數(shù)的人，就只會(huì)直接相乘；對(duì)于學(xué)過(guò)指數(shù)的人，知道不過(guò)是把乘數(shù)和被乘數(shù)表達(dá)成指數(shù)形式后，兩個(gè)指數(shù)相加就行了；如果要問(wèn)究竟是多少，把指數(shù)轉(zhuǎn)回來(lái)就是。“拉普拉斯變換”就相當(dāng)于上述例子中把數(shù)轉(zhuǎn)換成”指數(shù)”的過(guò)程；進(jìn)行了拉普拉斯變換之后，復(fù)雜的微分方程(對(duì)應(yīng)于上例中”復(fù)雜”的乘法)就變成了簡(jiǎn)單的代數(shù)方程，就象上例中”復(fù)雜”的乘法變成了簡(jiǎn)單的加減法。再把簡(jiǎn)單的代數(shù)方程的解反變換回去(就象把指數(shù)重新轉(zhuǎn)換會(huì)一般的數(shù)一樣)，就解決了原來(lái)那個(gè)復(fù)雜的微分方程。所以要說(shuō)拉普拉斯變換真有”物理意義”的話，其物理意義就相當(dāng)于人們把一般的有理數(shù)用指數(shù)形式表達(dá)一樣。另外說(shuō)兩句題外話：1．拉普拉斯變換之所以現(xiàn)在在電路中廣泛應(yīng)有，根本原因是電路中也廣泛涉及了微分方程。2．拉普拉斯變換與Z變換當(dāng)然有緊密聯(lián)系；其本質(zhì)區(qū)別在于拉氏變換處理的是時(shí)間上連續(xù)的問(wèn)題，Z變換處理的是時(shí)間上分立的問(wèn)題。第一課什么是卷積卷積有什么用什么是傅利葉變換什么是拉普拉斯變換引子很多朋友和我一樣，工科電子類專業(yè)，學(xué)了一堆信號(hào)方面的課，什么都沒(méi)學(xué)懂，背了公式考了試，然后畢業(yè)了。先說(shuō)"卷積有什么用"這個(gè)問(wèn)題。(有人搶答，"卷積"是為了學(xué)習(xí)"信號(hào)與系統(tǒng)"這門(mén)課的后續(xù)章節(jié)而存在的。我大吼一聲，把他拖出去槍斃！)講一個(gè)故事:張三剛剛應(yīng)聘到了一個(gè)電子產(chǎn)品公司做測(cè)試人員，他沒(méi)有學(xué)過(guò)"信號(hào)與系統(tǒng)"這門(mén)課程。一天，他拿到了一個(gè)產(chǎn)品，開(kāi)發(fā)人員告訴他，產(chǎn)品有一個(gè)輸入端，有一個(gè)輸出端，有限的輸入信號(hào)只會(huì)產(chǎn)生有限的輸出。然后，經(jīng)理讓張三測(cè)試當(dāng)輸入sin(t)(t<1秒)信號(hào)的時(shí)候(有信號(hào)發(fā)生器)，該產(chǎn)品輸出什么樣的波形。張三照做了，花了一個(gè)波形圖。"很好！"經(jīng)理說(shuō)。然后經(jīng)理給了張三一疊A4紙:"這里有幾千種信號(hào)，都用公式說(shuō)明了，輸入信號(hào)的持續(xù)時(shí)間也是確定的。你分別測(cè)試以下我們產(chǎn)品的輸出波形是什么吧！"這下張三懵了，他在心理想"上帝，幫幫我把，我怎么畫(huà)出這些波形圖呢?"于是上帝出現(xiàn)了:"張三，你只要做一次測(cè)試，就能用數(shù)學(xué)的方法，畫(huà)出所有輸入波形對(duì)應(yīng)的輸出波形"。上帝接著說(shuō):"給產(chǎn)品一個(gè)脈沖信號(hào)，能量是1焦耳，輸出的波形圖畫(huà)出來(lái)！"張三照辦了，"然后呢?"上帝又說(shuō)，"對(duì)于某個(gè)輸入波形，你想象把它微分成無(wú)數(shù)個(gè)小的脈沖，輸入給產(chǎn)品，疊加出來(lái)的結(jié)果就是你的輸出波形。你可以想象這些小脈沖排著隊(duì)進(jìn)入你的產(chǎn)品，每個(gè)產(chǎn)生一個(gè)小的輸出，你畫(huà)出時(shí)序圖的時(shí)候，輸入信號(hào)的波形好像是反過(guò)來(lái)進(jìn)入系統(tǒng)的。"張三領(lǐng)悟了:"哦，輸出的結(jié)果就積分出來(lái)啦！感謝上帝。這個(gè)方法叫什么名字呢?"上帝說(shuō):"叫卷積！"從此，張三的工作輕松多了。每次經(jīng)理讓他測(cè)試一些信號(hào)的輸出結(jié)果，張三都只需要在A4紙上做微積分就是提交任務(wù)了！張三愉快地工作著，直到有一天，平靜的生活被打破。經(jīng)理拿來(lái)了一個(gè)小的電子設(shè)備，接到示波器上面，對(duì)張三說(shuō):"看，這個(gè)小設(shè)備產(chǎn)生的波形根本沒(méi)法用一個(gè)簡(jiǎn)單的函數(shù)來(lái)說(shuō)明，而且，它連續(xù)不斷的發(fā)出信號(hào)！不過(guò)幸好，這個(gè)連續(xù)信號(hào)是每隔一段時(shí)間就重復(fù)一次的。張三，你來(lái)測(cè)試以下，連到我們的設(shè)備上，會(huì)產(chǎn)生什么輸出波形！"張三擺擺手:"輸入信號(hào)是無(wú)限時(shí)長(zhǎng)的，難道我要測(cè)試無(wú)限長(zhǎng)的時(shí)間才能得到一個(gè)穩(wěn)定的，重復(fù)的波形輸出嗎?"經(jīng)理怒了:"反正你給我搞定，否則炒魷魚(yú)！"張三心想:"這次輸入信號(hào)連公式都給出出來(lái)，一個(gè)很混亂的波形；時(shí)間又是無(wú)限長(zhǎng)的，卷積也不行了，怎么辦呢?"及時(shí)地，上帝又出現(xiàn)了:"把混亂的時(shí)間域信號(hào)映射到另外一個(gè)數(shù)學(xué)域上面，計(jì)算完成以后再映射回來(lái)""宇宙的每一個(gè)原子都在旋轉(zhuǎn)和震蕩，你可以把時(shí)間信號(hào)看成若干個(gè)震蕩疊加的效果，也就是若干個(gè)可以確定的，有固定頻率特性的東西。""我給你一個(gè)數(shù)學(xué)函數(shù)f，時(shí)間域無(wú)限的輸入信號(hào)在f域有限的。時(shí)間域波形混亂的輸入信號(hào)在f域是整齊的容易看清楚的。這樣你就可以計(jì)算了""同時(shí)，時(shí)間域的卷積在f域是簡(jiǎn)單的相乘關(guān)系，我可以證明給你看看""計(jì)算完有限的程序以后，取f(-1)反變換回時(shí)間域，你就得到了一個(gè)輸出波形，剩下的就是你的數(shù)學(xué)計(jì)算了！"張三謝過(guò)了上帝，保住了他的工作。后來(lái)他知道了，f域的變換有一個(gè)名字，叫做傅里葉，什么什么......再后來(lái)，公司開(kāi)發(fā)了一種新的電子產(chǎn)品，輸出信號(hào)是無(wú)限時(shí)間長(zhǎng)度的。這次，張三開(kāi)始學(xué)拉普拉斯了后記:不是我們學(xué)的不好，是因?yàn)榻滩牟缓茫蠋熤v的也不好。很欣賞Google的面試題:用3句話像老太太講清楚什么是數(shù)據(jù)庫(kù)。這樣的命題非常好，因?yàn)闆](méi)有深入的理解一個(gè)命題，沒(méi)有仔細(xì)的思考一個(gè)東西的設(shè)計(jì)哲學(xué)，我們就會(huì)陷入細(xì)節(jié)的泥沼:背公式，數(shù)學(xué)推導(dǎo)，積分，做題；而沒(méi)有時(shí)間來(lái)回答"為什么要這樣"。做大學(xué)老師的做不到"把厚書(shū)讀薄"這一點(diǎn)，講不出哲學(xué)層面的道理，一味背書(shū)和翻講ppt，做著枯燥的數(shù)學(xué)證明，然后責(zé)怪"現(xiàn)在的學(xué)生一代不如一代"，有什么意義嗎?第二課到底什么是頻率什么是系統(tǒng)?這一篇，我展開(kāi)的說(shuō)一下傅立葉變換F。注意，傅立葉變換的名字F可以表示頻率的概念(freqence)，也可以包括其他任何概念，因?yàn)樗皇且粋€(gè)概念模型，為了解決計(jì)算的問(wèn)題而構(gòu)造出來(lái)的(例如時(shí)域無(wú)限長(zhǎng)的輸入信號(hào)，怎么得到輸出信號(hào))。我們把傅立葉變換看一個(gè)C語(yǔ)言的函數(shù)，信號(hào)的輸出輸出問(wèn)題看為IO的問(wèn)題，然后任何難以求解的x->y的問(wèn)題都可以用x->f(x)->f-1(x)->y來(lái)得到。1.到底什么是頻率?一個(gè)基本的假設(shè):任何信息都具有頻率方面的特性，音頻信號(hào)的聲音高低，光的頻譜，電子震蕩的周期，等等，我們抽象出一個(gè)件諧振動(dòng)的概念，數(shù)學(xué)名稱就叫做頻率。想象在x-y平面上有一個(gè)原子圍繞原點(diǎn)做半徑為1勻速圓周運(yùn)動(dòng)，把x軸想象成時(shí)間，那么該圓周運(yùn)動(dòng)在y軸上的投影就是一個(gè)sin(t)的波形。相信中學(xué)生都能理解這個(gè)。那么，不同的頻率模型其實(shí)就對(duì)應(yīng)了不同的圓周運(yùn)動(dòng)速度。圓周運(yùn)動(dòng)的速度越快，sin(t)的波形越窄。頻率的縮放有兩種模式(a)老式的收音機(jī)都是用磁帶作為音樂(lè)介質(zhì)的，當(dāng)我們快放的時(shí)候，我們會(huì)感覺(jué)歌唱的聲音變得怪怪的，調(diào)子很高，那是因?yàn)?圓周運(yùn)動(dòng)"的速度增倍了，每一個(gè)聲音分量的sin(t)輸出變成了sin(nt)。(b)在CD/計(jì)算機(jī)上面快放或滿放感覺(jué)歌手快唱或者慢唱，不會(huì)出現(xiàn)音調(diào)變高的現(xiàn)象：因?yàn)榭旆诺臅r(shí)候采用了時(shí)域采樣的方法，丟棄了一些波形，但是承載了信息的輸出波形不會(huì)有寬窄的變化；滿放時(shí)相反，時(shí)域信號(hào)填充拉長(zhǎng)就可以了。2.F變換得到的結(jié)果有負(fù)數(shù)/復(fù)數(shù)部分，有什么物理意義嗎?解釋:F變換是個(gè)數(shù)學(xué)工具，不具有直接的物理意義，負(fù)數(shù)/復(fù)數(shù)的存在只是為了計(jì)算的完整性。3.信號(hào)與系統(tǒng)這們課的基本主旨是什么?對(duì)于通信和電子類的學(xué)生來(lái)說(shuō)，很多情況下我們的工作是設(shè)計(jì)或者OSI七層模型當(dāng)中的物理層技術(shù)，這種技術(shù)的復(fù)雜性首先在于你必須確立傳輸介質(zhì)的電氣特性，通常不同傳輸介質(zhì)對(duì)于不同頻率段的信號(hào)有不同的處理能力。以太網(wǎng)線處理基帶信號(hào)，廣域網(wǎng)光線傳出高頻調(diào)制信號(hào)，移動(dòng)通信，2G和3G分別需要有不同的載頻特性。那么這些介質(zhì)(空氣，電線，光纖等)對(duì)于某種頻率的輸入是否能夠在傳輸了一定的距離之后得到基本不變的輸入呢?那么我們就要建立介質(zhì)的頻率相應(yīng)數(shù)學(xué)模型。同時(shí)，知道了介質(zhì)的頻率特性，如何設(shè)計(jì)在它上面?zhèn)鬏數(shù)男盘?hào)才能大到理論上的最大傳輸速率?這就是信號(hào)與系統(tǒng)這們課帶領(lǐng)我們進(jìn)入的一個(gè)世界。當(dāng)然，信號(hào)與系統(tǒng)的應(yīng)用不止這些，和香農(nóng)的信息理論掛鉤，它還可以用于信息處理(聲音，圖像)，模式識(shí)別，智能控制等領(lǐng)域。如果說(shuō)，計(jì)算機(jī)專業(yè)的課程是數(shù)據(jù)表達(dá)的邏輯模型，那么信號(hào)與系統(tǒng)建立的就是更底層的，代表了某種物理意義的數(shù)學(xué)模型。數(shù)據(jù)結(jié)構(gòu)的知識(shí)能解決邏輯信息的編碼和糾錯(cuò)，而信號(hào)的知識(shí)能幫我們?cè)O(shè)計(jì)出碼流的物理載體(如果接受到的信號(hào)波形是混亂的，那我依據(jù)什么來(lái)判斷這個(gè)是1還是0?邏輯上的糾錯(cuò)就失去了意義)。在工業(yè)控制領(lǐng)域，計(jì)算機(jī)的應(yīng)用前提是各種數(shù)模轉(zhuǎn)換，那么各種物理現(xiàn)象產(chǎn)生的連續(xù)模擬信號(hào)(溫度，電阻，大小，壓力，速度等)如何被一個(gè)特定設(shè)備轉(zhuǎn)換為有意義的數(shù)字信號(hào)，首先我們就要設(shè)計(jì)一個(gè)可用的數(shù)學(xué)轉(zhuǎn)換模型。4.如何設(shè)計(jì)系統(tǒng)?設(shè)計(jì)物理上的系統(tǒng)函數(shù)(連續(xù)的或離散的狀態(tài))，有輸入，有輸出，而中間的處理過(guò)程和具體的物理實(shí)現(xiàn)相關(guān)，不是這們課關(guān)心的重點(diǎn)(電子電路設(shè)計(jì)?)。信號(hào)與系統(tǒng)歸根到底就是為了特定的需求來(lái)設(shè)計(jì)一個(gè)系統(tǒng)函數(shù)。設(shè)計(jì)出系統(tǒng)函數(shù)的前提是把輸入和輸出都用函數(shù)來(lái)表示(例如sin(t))。分析的方法就是把一個(gè)復(fù)雜的信號(hào)分解為若干個(gè)簡(jiǎn)單的信號(hào)累加，具體的過(guò)程就是一大堆微積分的東西，具體的數(shù)學(xué)運(yùn)算不是這門(mén)課的中心思想。那么系統(tǒng)有那些種類呢?(a)按功能分類:調(diào)制解調(diào)(信號(hào)抽樣和重構(gòu))，疊加，濾波，功放，相位調(diào)整，信號(hào)時(shí)鐘同步，負(fù)反饋鎖相環(huán)，以及若干子系統(tǒng)組成的一個(gè)更為復(fù)雜的系統(tǒng)你可以畫(huà)出系統(tǒng)流程圖，是不是很接近編寫(xiě)程序的邏輯流程圖?確實(shí)在符號(hào)的空間里它們沒(méi)有區(qū)別。還有就是離散狀態(tài)的數(shù)字信號(hào)處理(后續(xù)課程)。(b)按系統(tǒng)類別劃分，無(wú)狀態(tài)系統(tǒng)，有限狀態(tài)機(jī)，線性系統(tǒng)等。而物理層的連續(xù)系統(tǒng)函數(shù)，是一種復(fù)雜的線性系統(tǒng)。5.最好的教材?符號(hào)系統(tǒng)的核心是集合論，不是微積分，沒(méi)有集合論構(gòu)造出來(lái)的系統(tǒng)，實(shí)現(xiàn)用到的微積分便毫無(wú)意義你甚至不知道運(yùn)算了半天到底是要作什么。以計(jì)算機(jī)的觀點(diǎn)來(lái)學(xué)習(xí)信號(hào)與系統(tǒng)，最好的教材之一就是<<StructureandInterpretationofSignalsandSystems>>，作者是UCBerkeley的EdwardA.LeeandPravinVaraiya先定義再實(shí)現(xiàn)，符合人類的思維習(xí)慣。國(guó)內(nèi)的教材通篇都是數(shù)學(xué)推導(dǎo)，就是不肯說(shuō)這些推導(dǎo)是為了什么目的來(lái)做的，用來(lái)得到什么，建設(shè)什么，防止什么；不去從認(rèn)識(shí)論和需求上討論，通篇都是看不出目的的方法論，本末倒置了。第三課抽樣定理是干什么的1.舉個(gè)例子，打電話的時(shí)候，電話機(jī)發(fā)出的信號(hào)是PAM脈沖調(diào)幅，在電話線路上傳的不是話音，而是話音通過(guò)信道編碼轉(zhuǎn)換后的脈沖序列，在收端恢復(fù)語(yǔ)音波形。那么對(duì)于連續(xù)的說(shuō)話人語(yǔ)音信號(hào)，如何轉(zhuǎn)化成為一些列脈沖才能保證基本不失真，可以傳輸呢?很明顯，我們想到的就是取樣，每隔M毫秒對(duì)話音采樣一次看看電信號(hào)振幅，把振幅轉(zhuǎn)換為脈沖編碼，傳輸出去，在收端按某種規(guī)則重新生成語(yǔ)言。那么，問(wèn)題來(lái)了，每M毫秒采樣一次，M多小是足夠的?在收端怎么才能恢復(fù)語(yǔ)言波形呢?對(duì)于第一個(gè)問(wèn)題，我們考慮，語(yǔ)音信號(hào)是個(gè)時(shí)間頻率信號(hào)(所以對(duì)應(yīng)的F變換就表示時(shí)間頻率)把語(yǔ)音信號(hào)分解為若干個(gè)不同頻率的單音混合體(周期函數(shù)的復(fù)利葉級(jí)數(shù)展開(kāi)，非周期的區(qū)間函數(shù)，可以看成補(bǔ)齊以后的周期信號(hào)展開(kāi)，效果一樣)，對(duì)于最高頻率的信號(hào)分量，如果抽樣方式能否保證恢復(fù)這個(gè)分量，那么其他的低頻率分量也就能通過(guò)抽樣的方式使得信息得以保存。如果人的聲音高頻限制在3000Hz，那么高頻分量我們看成sin(3000t)，這個(gè)sin函數(shù)要通過(guò)抽樣保存信息，可以看為:對(duì)于一個(gè)周期，波峰采樣一次，波谷采樣一次，也就是采樣頻率是最高頻率分量的2倍(奈奎斯特抽樣定理)，我們就可以通過(guò)采樣信號(hào)無(wú)損的表示原始的模擬連續(xù)信號(hào)。這兩個(gè)信號(hào)一一對(duì)應(yīng)，互相等價(jià)。對(duì)于第二個(gè)問(wèn)題，在收端，怎么從脈沖序列(梳裝波形)恢復(fù)模擬的連續(xù)信號(hào)呢?首先，我們已經(jīng)肯定了在頻率域上面的脈沖序列已經(jīng)包含了全部信息，但是原始信息只在某一個(gè)頻率以下存在，怎么做?我們讓輸入脈沖信號(hào)I通過(guò)一個(gè)設(shè)備X，輸出信號(hào)為原始的語(yǔ)音O，那么I(*)X=O，這里(*)表示卷積。時(shí)域的特性不好分析，那么在頻率域F(I)*F(X)=F(O)相乘關(guān)系，這下就很明顯了，只要F(X)是一個(gè)理想的，低通濾波器就可以了(在F域畫(huà)出來(lái)就是一個(gè)方框)，它在時(shí)間域是一個(gè)鐘型函數(shù)(由于包含時(shí)間軸的負(fù)數(shù)部分，所以實(shí)際中不存在)，做出這樣的一個(gè)信號(hào)處理設(shè)備，我們就可以通過(guò)輸入的脈沖序列得到幾乎理想的原始的語(yǔ)音。在實(shí)際應(yīng)用中，我們的抽樣頻率通常是奈奎斯特頻率再多一點(diǎn)，3k赫茲的語(yǔ)音信號(hào)，抽樣標(biāo)準(zhǔn)是8k赫茲。2.再舉一個(gè)例子，對(duì)于數(shù)字圖像，抽樣定理對(duì)應(yīng)于圖片的分辨率抽樣密度越大，圖片的分辨率越高，也就越清晰。如果我們的抽樣頻率不夠，信息就會(huì)發(fā)生混疊網(wǎng)上有一幅圖片，近視眼戴眼鏡看到的是愛(ài)因斯坦，摘掉眼睛看到的是夢(mèng)露因?yàn)椴粠а劬?，分辨率不?抽樣頻率太低)，高頻分量失真被混入了低頻分量，才造成了一個(gè)視覺(jué)陷阱。在這里，圖像的F變化，對(duì)應(yīng)的是空間頻率。話說(shuō)回來(lái)了，直接在信道上傳原始語(yǔ)音信號(hào)不好嗎?模擬信號(hào)沒(méi)有抗干擾能力，沒(méi)有糾錯(cuò)能力，抽樣得到的信號(hào)，有了數(shù)字特性，傳輸性能更佳。什么信號(hào)不能理想抽樣?時(shí)域有跳變，頻域無(wú)窮寬，例如方波信號(hào)。如果用有限帶寬的抽樣信號(hào)表示它，相當(dāng)于復(fù)利葉級(jí)數(shù)取了部分和，而這個(gè)部分和在恢復(fù)原始信號(hào)的時(shí)候，在不可導(dǎo)的點(diǎn)上面會(huì)有毛刺，也叫吉布斯現(xiàn)象。3.為什么傅立葉想出了這么一個(gè)級(jí)數(shù)來(lái)?這個(gè)源于西方哲學(xué)和科學(xué)的基本思想:正交分析方法。例如研究一個(gè)立體形狀，我們使用x,y,z三個(gè)互相正交的軸:任何一個(gè)軸在其他軸上面的投影都是0。這樣的話，一個(gè)物體的3視圖就可以完全表達(dá)它的形狀。同理，信號(hào)怎么分解和分析呢?用互相正交的三角函數(shù)分量的無(wú)限和：這就是傅立葉的貢獻(xiàn)。第四課傅立葉變換的復(fù)數(shù)小波說(shuō)的廣義一點(diǎn)，"復(fù)數(shù)"是一個(gè)"概念"，不是一種客觀存在。什么是"概念"?一張紙有幾個(gè)面?兩個(gè)，這里"面"是一個(gè)概念，一個(gè)主觀對(duì)客觀存在的認(rèn)知，就像"大"和"小"的概念一樣，只對(duì)人的意識(shí)有意義，對(duì)客觀存在本身沒(méi)有意義(康德:純粹理性的批判)。把紙條的兩邊轉(zhuǎn)一下相連接，變成"莫比烏斯圈"，這個(gè)紙條就只剩下一個(gè)"面"了。概念是對(duì)客觀世界的加工，反映到意識(shí)中的東西。數(shù)的概念是這樣被推廣的:什么數(shù)x使得x^2=-1?實(shí)數(shù)軸顯然不行，(-1)*(-1)=1。那么如果存在一個(gè)抽象空間，它既包括真實(shí)世界的實(shí)數(shù)，也能包括想象出來(lái)的x^2=-1，那么我們稱這個(gè)想象空間為"復(fù)數(shù)域"。那么實(shí)數(shù)的運(yùn)算法則就是復(fù)數(shù)域的一個(gè)特例。為什么1*(-1)=-1?+-符號(hào)在復(fù)數(shù)域里面代表方向，-1就是"向后，轉(zhuǎn)!"這樣的命令，一個(gè)1在圓周運(yùn)動(dòng)180度以后變成了-1，這里，直線的數(shù)軸和圓周旋轉(zhuǎn)，在復(fù)數(shù)的空間里面被統(tǒng)一了。因此，(-1)*(-1)=1可以解釋為"向后轉(zhuǎn)"+"向后轉(zhuǎn)"=回到原地。那么復(fù)數(shù)域如何表示x^2=-1呢?很簡(jiǎn)單，"向左轉(zhuǎn)"，"向左轉(zhuǎn)"兩次相當(dāng)于"向后轉(zhuǎn)"。由于單軸的實(shí)數(shù)域(直線)不包含這樣的元素，所以復(fù)數(shù)域必須由兩個(gè)正交的數(shù)軸表示--平面。很明顯，我們可以得到復(fù)數(shù)域乘法的一個(gè)特性，就是結(jié)果的絕對(duì)值為兩個(gè)復(fù)數(shù)絕對(duì)值相乘，旋轉(zhuǎn)的角度=兩個(gè)復(fù)數(shù)的旋轉(zhuǎn)角度相加。高中時(shí)代我們就學(xué)習(xí)了迪莫弗定理。為什么有這樣的乘法性質(zhì)?不是因?yàn)閺?fù)數(shù)域恰好具有這樣的乘法性質(zhì)(性質(zhì)決定認(rèn)識(shí))，而是發(fā)明復(fù)數(shù)域的人就是根據(jù)這樣的需求去弄出了這么一個(gè)復(fù)數(shù)域(認(rèn)識(shí)決定性質(zhì))，是一種主觀唯心主義的研究方法。為了構(gòu)造x^2=-1，我們必須考慮把乘法看為兩個(gè)元素構(gòu)成的集合:乘積和角度旋轉(zhuǎn)。因?yàn)槿呛瘮?shù)可以看為圓周運(yùn)動(dòng)的一種投影，所以，在復(fù)數(shù)域，三角函數(shù)和乘法運(yùn)算(指數(shù))被統(tǒng)一了。我們從實(shí)數(shù)域的傅立葉級(jí)數(shù)展開(kāi)入手，立刻可以得到形式更簡(jiǎn)單的，復(fù)數(shù)域的，和實(shí)數(shù)域一一對(duì)應(yīng)的傅立葉復(fù)數(shù)級(jí)數(shù)。因?yàn)閺?fù)數(shù)域形式簡(jiǎn)單，所以研究起來(lái)方便雖然自然界不存在復(fù)數(shù)，但是由于和實(shí)數(shù)域的級(jí)數(shù)一一對(duì)應(yīng)，我們做個(gè)反映射就能得到有物理意義的結(jié)果。那么傅立葉變換，那個(gè)令人難以理解的轉(zhuǎn)換公式是什么含義呢?我們可以看一下它和復(fù)數(shù)域傅立葉級(jí)數(shù)的關(guān)系。什么是微積分，就是先微分，再積分，傅立葉級(jí)數(shù)已經(jīng)作了無(wú)限微分了，對(duì)應(yīng)無(wú)數(shù)個(gè)離散的頻率分量沖擊信號(hào)的和。傅立葉變換要解決非周期信號(hào)的分析問(wèn)題，想象這個(gè)非周期信號(hào)也是一個(gè)周期信號(hào):只是周期為無(wú)窮大，各頻率分量無(wú)窮小而已(否則積分的結(jié)果就是無(wú)窮)。那么我們看到傅立葉級(jí)數(shù)，每個(gè)分量常數(shù)的求解過(guò)程，積分的區(qū)間就是從T變成了正負(fù)無(wú)窮大。而由于每個(gè)頻率分量的常數(shù)無(wú)窮小，那么讓每個(gè)分量都去除以f，就得到有值的數(shù)所以周期函數(shù)的傅立葉變換對(duì)應(yīng)一堆脈沖函數(shù)。同理，各個(gè)頻率分量之間無(wú)限的接近，因?yàn)閒很小，級(jí)數(shù)中的f，2f，3f之間幾乎是挨著的，最后挨到了一起，和卷積一樣，這個(gè)復(fù)數(shù)頻率空間的級(jí)數(shù)求和最終可以變成一個(gè)積分式：傅立葉級(jí)數(shù)變成了傅立葉變換。注意有個(gè)概念的變化：離散的頻率，每個(gè)頻率都有一個(gè)"權(quán)"值，而連續(xù)的F域，每個(gè)頻率的加權(quán)值都是無(wú)窮小(面積=0)，只有一個(gè)頻率范圍內(nèi)的"頻譜"才對(duì)應(yīng)一定的能量積分。頻率點(diǎn)變成了頻譜的線。因此傅立葉變換求出來(lái)的是一個(gè)通常是一個(gè)連續(xù)函數(shù)，是復(fù)數(shù)頻率域上面的可以畫(huà)出圖像的東西?那個(gè)根號(hào)2Pai又是什么?它只是為了保證正變換反變換回來(lái)以后，信號(hào)不變。我們可以讓正變換除以2，讓反變換除以Pi，怎么都行。慢點(diǎn)，怎么有"負(fù)數(shù)"的部分，還是那句話，是數(shù)軸的方向?qū)?yīng)復(fù)數(shù)軸的旋轉(zhuǎn)，或者對(duì)應(yīng)三角函數(shù)的相位分量，這樣說(shuō)就很好理解了。有什么好處?我們忽略相位，只研究"振幅"因素，就能看到實(shí)數(shù)頻率域內(nèi)的頻率特性了。我們從實(shí)數(shù)(三角函數(shù)分解)->復(fù)數(shù)(e和Pi)->復(fù)數(shù)變換(F)->復(fù)數(shù)反變換(F-1)->復(fù)數(shù)(取幅度分量)->實(shí)數(shù)，看起來(lái)很復(fù)雜，但是這個(gè)工具使得，單從實(shí)數(shù)域無(wú)法解決的頻率分析問(wèn)題，變得可以解決了。兩者之間的關(guān)系是:傅立葉級(jí)數(shù)中的頻率幅度分量是a1-an,b1-bn，這些離散的數(shù)表示頻率特性，每個(gè)數(shù)都是積分的結(jié)果。而傅立葉變換的結(jié)果是一個(gè)連續(xù)函數(shù):對(duì)于f域每個(gè)取值點(diǎn)a1-aN(N=無(wú)窮)，它的值都是原始的時(shí)域函數(shù)和一個(gè)三角函數(shù)(表示成了復(fù)數(shù))積分的結(jié)果這個(gè)求解和級(jí)數(shù)的表示形式是一樣的。不過(guò)是把N個(gè)離散的積分式子統(tǒng)一為了一個(gè)通用的，連續(xù)的積分式子。復(fù)頻域，大家都說(shuō)畫(huà)不出來(lái)，但是我來(lái)畫(huà)一下！因?yàn)椴皇且粋€(gè)圖能夠表示清楚的。我用純中文來(lái)說(shuō):1.畫(huà)一個(gè)x,y軸組成的平面，以原點(diǎn)為中心畫(huà)一個(gè)圓(r=1)。再畫(huà)一條豎直線:(直線方程x=2)，把它看成是一塊擋板。2.想象，有一個(gè)原子，從(1,0)點(diǎn)出發(fā)，沿著這個(gè)圓作逆時(shí)針勻速圓周運(yùn)動(dòng)。想象太陽(yáng)光從x軸的復(fù)數(shù)方向射向x軸的正數(shù)方向，那么這個(gè)原子運(yùn)動(dòng)在擋板(x=2)上面的投影，就是一個(gè)簡(jiǎn)協(xié)震動(dòng)。3.再修改一下，x=2對(duì)應(yīng)的不是一個(gè)擋板，而是一個(gè)打印機(jī)的出紙口，那么，原子運(yùn)動(dòng)的過(guò)程就在白紙上畫(huà)下了一條連續(xù)的sin(t)曲線!上面3條說(shuō)明了什么呢?三角函數(shù)和圓周運(yùn)動(dòng)是一一對(duì)應(yīng)的。如果我想要sin(t+x)，或者cos(t)這種形式，我只需要讓原子的起始位置改變一下就可以了：也就是級(jí)坐標(biāo)的向量，半徑不變，相位改變。傅立葉級(jí)數(shù)的實(shí)數(shù)展開(kāi)形式，每一個(gè)頻率分量都表示為AnCos(nt)+BnSin(nt)，我們可以證明，這個(gè)式子可以變成sqr(An^2+Bn^2)sin(nt+x)這樣的單個(gè)三角函數(shù)形式，那么：實(shí)數(shù)值對(duì)(An,Bn)，就對(duì)應(yīng)了二維平面上面的一個(gè)點(diǎn)，相位x對(duì)應(yīng)這個(gè)點(diǎn)的相位。實(shí)數(shù)和復(fù)數(shù)之間的一一對(duì)應(yīng)關(guān)系便建立起來(lái)了，因此實(shí)數(shù)頻率唯一對(duì)應(yīng)某個(gè)復(fù)數(shù)頻率，我們就可以用復(fù)數(shù)來(lái)方便的研究實(shí)數(shù)的運(yùn)算：把三角運(yùn)算變成指數(shù)和乘法加法運(yùn)算。但是，F(xiàn)變換仍然是有限制的(輸入函數(shù)的表示必須滿足狄義赫立條件等)，為了更廣泛的使用"域"變換的思想來(lái)表示一種"廣義"的頻率信息，我們就發(fā)明出了拉普拉斯變換，它的連續(xù)形式對(duì)應(yīng)F變換，離散形式就成了Z變換。離散信號(hào)呢?離散周期函數(shù)的F級(jí)數(shù)，項(xiàng)數(shù)有限，離散非周期函數(shù)(看為周期延拓以后仍然是離散周期函數(shù))，離散F級(jí)數(shù)，仍然項(xiàng)數(shù)有限。離散的F變換，很容易理解連續(xù)信號(hào)通過(guò)一個(gè)周期采樣濾波器，也就是頻率域和一堆脈沖相乘。時(shí)域取樣對(duì)應(yīng)頻域周期延拓。為什么?反過(guò)來(lái)容易理解了，時(shí)域的周期延拓對(duì)應(yīng)頻率域的一堆脈沖。兩者的區(qū)別：FT[f(t)]=從負(fù)無(wú)窮到正無(wú)窮對(duì)[f(t)exp(-jwt)]積分LT[f(t)]=從零到正無(wú)窮對(duì)[f(t)exp(-st)]積分(由于實(shí)際應(yīng)用，通常只做單邊Laplace變換，即積分從零開(kāi)始)具體地，在Fourier積分變換中，所乘因子為exp(-jwt)，此處，-jwt顯然是為一純虛數(shù)；而在laplace變換中，所乘因子為exp(-st)，其中s為一復(fù)數(shù)：s=D+jw,jw是為虛部，相當(dāng)于Fourier變換中的jwt，而D則是實(shí)部，作為衰減因子，這樣就能將許多無(wú)法作Fourier變換的函數(shù)（比如exp(at),a>0）做域變換。而Z變換，簡(jiǎn)單地說(shuō)，就是離散信號(hào)(也可以叫做序列)的Laplace變換，可由抽樣信號(hào)的Laplace變換導(dǎo)出。ZT[f(n)]=從n為負(fù)無(wú)窮到正無(wú)窮對(duì)[f(n)Z^(-n)]求和。Z域的物理意義:由于值被離散了，所以輸入輸出的過(guò)程和花費(fèi)的物理時(shí)間已經(jīng)沒(méi)有了必然的關(guān)系(t只對(duì)連續(xù)信號(hào)有意義)，所以頻域的考察變得及其簡(jiǎn)單起來(lái)，我們把(1,-1,1,-1,1,-1)這樣的基本序列看成是數(shù)字頻率最高的序列，他的數(shù)字頻率是1Hz(數(shù)字角頻率2Pi)，其他的數(shù)字序列頻率都是N分之1Hz，頻率分解的結(jié)果就是0-2Pi角頻率當(dāng)中的若干個(gè)值的集合，也是一堆離散的數(shù)。由于時(shí)頻都是離散的，所以在做變換的時(shí)候，不需要寫(xiě)出沖擊函數(shù)的因子離散傅立葉變換到快速傅立葉變換由于離散傅立葉變換的次數(shù)是O(N^2)，于是我們考慮把離散序列分解成兩兩一組進(jìn)行離散傅立葉變換，變換的計(jì)算復(fù)雜度就下降到了O(NlogN)，再把計(jì)算的結(jié)果累加O(N)，這就大大降低了計(jì)算復(fù)雜度。再說(shuō)一個(gè)高級(jí)話題:小波。在實(shí)際的工程應(yīng)用中，前面所說(shuō)的這些變換大部分都已經(jīng)被小波變換代替了。什么是小波？先說(shuō)什么是波：傅立葉級(jí)數(shù)里面的分量，sin/cos函數(shù)就是波，sin(t)/cos(t)經(jīng)過(guò)幅度的放縮和頻率的收緊，變成了一系列的波的求和，一致收斂于原始函數(shù)。注意傅立葉級(jí)數(shù)求和的收斂性是對(duì)于整個(gè)數(shù)軸而言的，嚴(yán)格的。不過(guò)前面我們說(shuō)了，實(shí)際應(yīng)用FFT的時(shí)候，我們只需要關(guān)注部分信號(hào)的傅立葉變換然后求出一個(gè)整體和就可以了，那么對(duì)于函數(shù)的部分分量，我們只需要保證這個(gè)用來(lái)充當(dāng)磚塊的"波函數(shù)"，在某個(gè)區(qū)間(用窗函數(shù)來(lái)濾波)內(nèi)符合那幾個(gè)可積分和收斂的定義就可以了，因此傅立葉變換的"波"因子，就可以不使用三角函數(shù)，而是使用一系列從某些基本函數(shù)構(gòu)造出來(lái)的函數(shù)族，只要這個(gè)基本函數(shù)符合那些收斂和正交的條件就可以了。怎么構(gòu)造這樣的基本函數(shù)呢？sin(t)被加了方形窗以后，映射到頻域是一堆無(wú)窮的散列脈沖，所以不能再用三角函數(shù)了。我們要得到頻率域收斂性好的函數(shù)族，能覆蓋頻率域的低端部分。說(shuō)的遠(yuǎn)一點(diǎn)，如果是取數(shù)字信號(hào)的小波變換，那么基礎(chǔ)小波要保證數(shù)字角頻率是最大的2Pi。利用小波進(jìn)行離頻譜分析的方法，不是像傅立葉級(jí)數(shù)那樣求出所有的頻率分量，也不是向傅立葉變換那樣看頻譜特性，而是做某種濾波，看看在某種數(shù)字角頻率的波峰值大概是多少?？梢愿鶕?jù)實(shí)際需要得到如干個(gè)數(shù)字序列。我們采用(0,f),(f,2f),(2f,4f)這樣的倍頻關(guān)系來(lái)考察函數(shù)族的頻率特性，那么對(duì)應(yīng)的時(shí)間波形就是倍數(shù)擴(kuò)展(且包含調(diào)制所以才有頻譜搬移)的一系列函數(shù)族。頻域是窗函數(shù)的基本函數(shù)，時(shí)域就是鐘形函數(shù)。當(dāng)然其他類型的小波，雖然頻率域不是窗函數(shù)，但是仍然可用：因?yàn)樾〔ǚe分求出來(lái)的變換，是一個(gè)值，例如(0,f)里包含的總能量值，(f,2f)里面包含的總能量值。所以即使頻域的分割不是用長(zhǎng)方形而是其他的圖形，對(duì)于結(jié)果來(lái)說(shuō)影響不大。同時(shí)，這個(gè)頻率域的值，它的分辨率密度和時(shí)域小波基函數(shù)的時(shí)間分辨率是沖突的(時(shí)域緊頻域?qū)?，時(shí)域?qū)掝l域緊)，所以設(shè)計(jì)的時(shí)候受到海森堡測(cè)不準(zhǔn)原理的制約。Jpeg2000壓縮就是小波：因?yàn)闀r(shí)頻都是局部的，變換結(jié)果是數(shù)值點(diǎn)而不是向量，所以，計(jì)算復(fù)雜度從FFT的O(NlgN)下降到了O(N)，性能非常好。用中文說(shuō)了這么多，基本的思想已經(jīng)表達(dá)清楚了，為了"研究方便"，從實(shí)數(shù)傅立葉級(jí)數(shù)展開(kāi)，到創(chuàng)造了復(fù)數(shù)域的傅立葉級(jí)數(shù)展開(kāi)，再到傅立葉變換，再擴(kuò)展到拉式變換，再為了時(shí)頻都離散的情況簡(jiǎn)化為Z變換，全部都用一根主線聯(lián)系起來(lái)了。網(wǎng)友相關(guān)探討卷積運(yùn)算的實(shí)際意義是什么？——————————————————————————————————————|[有獎(jiǎng)討論]卷積運(yùn)算的實(shí)際意義是什么？ ||卷積運(yùn)算是信號(hào)處理常規(guī)的一個(gè)運(yùn)算過(guò)程。 ||作為一個(gè)重要的基礎(chǔ)，請(qǐng)大家討論，也就是從概念，應(yīng)用方向等去談?wù)勊囊饬x。 ||信號(hào)處理對(duì)很多朋友來(lái)說(shuō)可能比較難，作為基礎(chǔ)，我們不能小看它的作用。 |——————————————————————————————————————一個(gè)我覺(jué)得比較精彩的發(fā)言···開(kāi)個(gè)頭！從數(shù)學(xué)的角度分析：信號(hào)處理是將一個(gè)信號(hào)空間映射到另外一個(gè)信號(hào)空間，通常就是時(shí)域到頻域，（還有z域，s域），信號(hào)的能量就是函數(shù)的范數(shù)（信號(hào)與函數(shù)等同的概念），大家都知道有個(gè)Paserval定理就是說(shuō)映射前后范數(shù)不變，在數(shù)學(xué)中就叫保范映射，實(shí)際上信號(hào)處理中的變換基本都是保范映射，只要Paserval定理成立就是保范映射（就是能量不變的映射）。前面說(shuō)的意思就是信號(hào)處理的任務(wù)就是尋找和信號(hào)集合對(duì)應(yīng)的一個(gè)集合，然后在另外一個(gè)集合中分析信號(hào)，F(xiàn)ourier變換就是一種，它建立了時(shí)域中每個(gè)信號(hào)函數(shù)與頻域中的每個(gè)頻譜函數(shù)的一一對(duì)應(yīng)關(guān)系，這是元素之間的對(duì)應(yīng)，那么運(yùn)算之間的對(duì)應(yīng)呢，在時(shí)域的加法對(duì)應(yīng)頻域中的加法，這就是FT線性性的體現(xiàn)，那么時(shí)域的乘法對(duì)應(yīng)什么呢，最后得到的那個(gè)表達(dá)式我們就把它叫卷積，就是對(duì)應(yīng)的頻域的卷積。longdi發(fā)表于2006-11-1616:11對(duì)于卷積，下面是我的理解，如果錯(cuò)誤，敬請(qǐng)指出，謝謝！1．兩個(gè)時(shí)域上的函數(shù)做卷積可以這樣理解：一個(gè)函數(shù)表征一個(gè)線性系統(tǒng)的沖激響應(yīng)，這個(gè)系統(tǒng)可以是時(shí)變的，但一定要是線性的；另一個(gè)函數(shù)表征輸入到該系統(tǒng)的信號(hào)；卷積的結(jié)果表征線性系統(tǒng)的輸出。對(duì)于非線性系統(tǒng)，輸出信號(hào)無(wú)法表示為輸入信號(hào)與系統(tǒng)沖激響應(yīng)的卷積，所以有些教材是叫作信號(hào)與線性系統(tǒng)，強(qiáng)調(diào)系統(tǒng)的線性。2．兩個(gè)時(shí)域上的函數(shù)做卷積還可以這樣理解：輸出表征做卷積的兩個(gè)函數(shù)在特定時(shí)刻看來(lái)的相關(guān)程度，當(dāng)然此時(shí)其中一個(gè)函數(shù)已經(jīng)被看作是y(tao)=x(t-tao)了，特定時(shí)刻的輸出越大，這兩個(gè)函數(shù)在這一時(shí)刻看來(lái)相似程度就越好。gable發(fā)表于2006-11-2412:13前兩天看MATLAB教程中多項(xiàng)式相乘時(shí)候忽然想到一點(diǎn)，談一下自己的看法，有不足之處還請(qǐng)高人指點(diǎn)。拿離散信號(hào)開(kāi)刀卷積的表達(dá)式為y(n)=∑x(k)×h(n-k)或y(n)=∑x(n-k)×h(k)這里的n-k表示h從負(fù)無(wú)窮移動(dòng)到正無(wú)窮，每移動(dòng)一個(gè)單位都同x相乘，所有的乘積項(xiàng)相加后就得到了y。再看一下多項(xiàng)式的乘法(……x^2+x+1……)×(x^2+3x-3)=(……x^2+x+1……)×x^2+(……x^2+x+1……)×3x-(……x^2+x+1……)×3由于多項(xiàng)式是固定的，少了反折和平移，但我覺(jué)得這樣更容易理解卷積的數(shù)學(xué)表達(dá)式物理意義就是：任何一個(gè)信號(hào)都可以表示成單位沖擊信號(hào)之和。當(dāng)這個(gè)信號(hào)通過(guò)一個(gè)線性系統(tǒng)時(shí)，若系統(tǒng)的沖擊響應(yīng)已知，則只需將表示該信號(hào)的每一個(gè)單位沖擊信號(hào)在不同時(shí)延后的沖擊響應(yīng)疊加，總和就是輸出信號(hào)。liukeke498發(fā)表于2006-12-1119:48很贊同樓上說(shuō)的多項(xiàng)式的乘法的例子，從時(shí)域和z域的關(guān)系也可以理解。兩個(gè)多項(xiàng)式相乘就是(a(0)+a(1)*z^(-1)+a(2)*z^(-2)+a(p)z^(-p))*(b(0)+b(1)*z^(-1)+b(2)*z^(-2)++b(q)z^(-q))=c(0)+c(1)z^(-1)+c(2)z^(-2)++c(p+q)z^(p+q)z域的乘積對(duì)應(yīng)時(shí)域的卷積，因此乘積后的系數(shù)序列（c(0),c(1)c(p+q))即為序列a(0)a（p）與序列b(0)...b(q)進(jìn)行線性卷積而得到j(luò)umpyists發(fā)表于2006-12-2913:44兩個(gè)時(shí)域上的函數(shù)做卷積還可以這樣理解：輸出表征做卷積的兩個(gè)函數(shù)在特定時(shí)刻看來(lái)的相關(guān)程度，當(dāng)然此時(shí)其中一個(gè)函數(shù)已經(jīng)被看作是y(tao)=x(t-tao)了，特定時(shí)刻的輸出越大，這兩個(gè)函數(shù)在這一時(shí)刻看來(lái)相似程度就越好。這話好像有問(wèn)題？相關(guān)函數(shù)和卷積是不一樣的，翻翻信號(hào)與系統(tǒng)吧根據(jù)我個(gè)人的理解卷積運(yùn)算之所以對(duì)于線形非時(shí)變系統(tǒng)如此重要其原因有兩點(diǎn)：1．一個(gè)線性非時(shí)變系統(tǒng)對(duì)于單頻正弦信號(hào)或復(fù)指信號(hào)的響應(yīng)仍然是單頻正弦信號(hào)或復(fù)指信號(hào)只是幅度上進(jìn)行了加權(quán)，可見(jiàn)線性非時(shí)變系統(tǒng)對(duì)基本信號(hào)的響應(yīng)如此簡(jiǎn)單就使人想到能否將對(duì)復(fù)雜信號(hào)的響應(yīng)轉(zhuǎn)化為對(duì)簡(jiǎn)單信號(hào)的響應(yīng)的求解？2．傅立葉級(jí)數(shù)傅立葉變換就告訴我們?nèi)绾螌⒁粋€(gè)信號(hào)分解為基本信號(hào)，所以對(duì)一個(gè)信號(hào)的響應(yīng)求解的過(guò)程為：首先將其分解為基本信號(hào)然后對(duì)每個(gè)基本信號(hào)求響應(yīng)而卷積則正是這一過(guò)程的一個(gè)綜合表示所以卷積是如此的重要?。。。?！還有一個(gè)很重要的原因是實(shí)際物理系統(tǒng)通常都可以近似為線性非時(shí)變系統(tǒng)或幾個(gè)線性非時(shí)變系統(tǒng)的互聯(lián)。所以所以卷積更更更重要了?。。。?！dragonkiss發(fā)表于2006-12-2915:22兩個(gè)時(shí)域上的函數(shù)做卷積還可以這樣理解：輸出表征做卷積的兩個(gè)函數(shù)在特定時(shí)刻看來(lái)的相關(guān)程度，當(dāng)然此時(shí)其中一個(gè)函數(shù)已經(jīng)被看作是y(tao)=x(t-tao)了，特定時(shí)刻的輸出越大，這兩個(gè)函數(shù)在這一時(shí)刻看來(lái)相似程度...[/quote]這個(gè)問(wèn)題可能是各人理解的不同，可以和原來(lái)的朋友PM溝通一下。:)longdi發(fā)表于2007-1-123:41我說(shuō)的相關(guān)不完全是嚴(yán)格定義上的相關(guān)，不過(guò)我覺(jué)得可以近似那樣理解卷積。兩個(gè)時(shí)域上的函數(shù)做卷積還可以這樣理解：輸出表征做卷積的兩個(gè)函數(shù)在特定時(shí)刻看來(lái)的相關(guān)程度，當(dāng)然此時(shí)其中一個(gè)函數(shù)已經(jīng)被看作是y(tao)=x(t-tao)了，特定時(shí)刻的輸出越大，這兩個(gè)函數(shù)在這一時(shí)刻看來(lái)相似程度...[/quote]ycx198發(fā)表于2007-1-221:01我比較贊同卷積的相關(guān)性的作用在通信系統(tǒng)中的接收機(jī)部分MF匹配濾波器等就是本質(zhì)上的相關(guān)匹配濾波器最簡(jiǎn)單的形式就是原信號(hào)反轉(zhuǎn)移位相乘積分得到的近似＝相關(guān)相關(guān)性越好得到的信號(hào)越強(qiáng)這個(gè)我們有一次大作業(yè)做的做地做到嘔吐呵呵還有解調(diào)中一些東西本質(zhì)就是相關(guān)有機(jī)會(huì)再說(shuō)哈偶正在研究這個(gè)聶呵呵longdi發(fā)表于2007-1-1921:44兩個(gè)時(shí)域上的函數(shù)做卷積還可以這樣理解：輸出表征做卷積的兩個(gè)函數(shù)在特定時(shí)刻看來(lái)的相關(guān)程度，當(dāng)然此時(shí)其中一個(gè)函數(shù)已經(jīng)被看作是y(tao)=x(t-tao)了，特定時(shí)刻的輸出越大，這兩個(gè)函數(shù)在這一時(shí)刻看來(lái)相似程度...這話好像有問(wèn)題？相關(guān)函數(shù)和卷積是不一樣的[/quote]程乾生老師的《信號(hào)數(shù)字處理的數(shù)學(xué)原理》（這本書(shū)本網(wǎng)站有的）Page240有這樣的一段話：“這說(shuō)明，盡管褶積與相關(guān)是從研究不同的問(wèn)題提出來(lái)的，但是二者的實(shí)質(zhì)是相同的，相關(guān)是一種褶積，褶積也是一種相關(guān)?！眡iaomifeng134發(fā)表于2007-1-2522:52對(duì)于一f(t)，把要考慮的從0到t的時(shí)間間隔等分成寬度為t1的n個(gè)小間隔，各脈沖的寬度都等于著間隔的寬度t1，各脈沖的高度分別等于他左邊所在時(shí)間[(k-1)*t1]的函數(shù)值。當(dāng)t1甚小時(shí)這些脈沖分別用一些沖激函數(shù)來(lái)近似地表示，各沖激函數(shù)的位置就是它所代表的脈沖左側(cè)邊所在的時(shí)間，各沖激函數(shù)的強(qiáng)度就是它所代表的脈沖的面積。此時(shí)f(t)=f(0)*t1*delta(t)+...+f(k*t1)*t1*delta(t-k*t1)+...1=<k<=n,而對(duì)于一沖激響應(yīng)為h(t)的線性系統(tǒng)，當(dāng)輸入f(t)時(shí)，輸出為y(t)=f(0)*t1*h(t)+...+f(k*t1)*t1*h(t-k*t1)+...當(dāng)t1趨于零時(shí)，y(t)就可表示為f(t)與h(t)的卷積。longdi發(fā)表于2007-2-2121:49另外，關(guān)于相關(guān)和卷積的關(guān)系，我前面也說(shuō)了自己的觀點(diǎn)，后來(lái)也在程乾生老師的《信號(hào)數(shù)字處理的數(shù)學(xué)原理》看到了他的觀點(diǎn)：程乾生老師的《信號(hào)數(shù)字處理的數(shù)學(xué)原理》（這本書(shū)本網(wǎng)站有的）Page240有這樣的一段話：“這說(shuō)明，盡管褶積與相關(guān)是從研究不同的問(wèn)題提出來(lái)的，但是二者的實(shí)質(zhì)是相同的，相關(guān)是一種褶積，褶積也是一種相關(guān)。”網(wǎng)絡(luò)上每個(gè)人都有發(fā)表自己觀點(diǎn)的權(quán)利，也有捍衛(wèi)自己觀點(diǎn)的權(quán)利，當(dāng)網(wǎng)絡(luò)上缺乏一個(gè)大家公認(rèn)的權(quán)威時(shí)，說(shuō)服別人就成了件比較困難的事。temp_110發(fā)表于2008-1-721:43如果看成運(yùn)算規(guī)則，卷積就是乘法的另一種表示。相關(guān)在形式上和卷積一樣，但是相關(guān)顯然有統(tǒng)計(jì)學(xué)上的含義。[[i]本帖最后由temp_110于2008-1-721:48編輯[/i]]quit2468發(fā)表于2008-1-1710:49根據(jù)定義而言卷積和相關(guān)根本就不是一個(gè)東西，硬要說(shuō)聯(lián)系，也就一個(gè)信號(hào)——比如說(shuō)x[k]的自相關(guān)可以寫(xiě)成x[k]與x[-k]的卷積。我對(duì)卷積的理解沒(méi)有樓上各位那么深，我覺(jué)得單吧卷積隔離開(kāi)來(lái)看什么都不是，卷積無(wú)非兩個(gè)作用，一是將時(shí)域與頻域的運(yùn)算聯(lián)系上，二是信號(hào)通過(guò)一個(gè)系統(tǒng)還有系統(tǒng)的級(jí)聯(lián)就是用卷積來(lái)表示的——就像1+1+1可以用1*3表示一樣，這里面乘法沒(méi)有什么意義可言bluebolt發(fā)表于2008-1-1920:06根據(jù)定義而言卷積和相關(guān)根本就不是一個(gè)東西，硬要說(shuō)聯(lián)系，也就一個(gè)信號(hào)——比如說(shuō)x[k]的自相關(guān)可以寫(xiě)成x[k]與x[-k]的卷積。我對(duì)卷積的理解沒(méi)有樓上各位那么深，我覺(jué)得單吧卷積隔離開(kāi)來(lái)看什么都不是，卷積無(wú)非兩個(gè)作...同意樓上的觀點(diǎn)卷積與相關(guān)不一樣若要說(shuō)相同那只是在數(shù)學(xué)表達(dá)形式上類似從物理意義上說(shuō)卷積主要用于求輸入信號(hào)經(jīng)過(guò)系統(tǒng)后的響應(yīng)得出的結(jié)果仍然是時(shí)域上的函數(shù)相關(guān)則是求兩個(gè)信號(hào)的相似程度得出的結(jié)果可用一個(gè)歸一化的參數(shù)表示obnewux發(fā)表于2008-1-2711:29個(gè)人也認(rèn)為卷積和相關(guān)是不同的。剛做了一個(gè)項(xiàng)目涉及到相關(guān)。假設(shè)將信號(hào)x(n)和y(n)相關(guān)，那么為了利用FFT變換，可以這樣實(shí)現(xiàn)。將x(n)倒序，即將x(1),x(2),……,x(n)變?yōu)閄=[x(n),x(n-1),……,x(1)]，將其作FFT為XF。對(duì)信號(hào)y(n)直接作FFT變?yōu)閅F。那么相關(guān)值就等于z=ifft(XF*YF)。因此，只有將其中一個(gè)信號(hào)反序，再與另一個(gè)信號(hào)卷積，才可以等效于相關(guān)。obnewux發(fā)表于2008-1-2711:36另外，我還想問(wèn)個(gè)問(wèn)題：在我們作項(xiàng)目的時(shí)候?qū)τ诰矸e處理都是如下進(jìn)行的，不知道對(duì)不對(duì)。假設(shè)輸入x(i)，濾波器系數(shù)為h(i)，長(zhǎng)度分別為m和n。x(i)通過(guò)濾波器相當(dāng)于卷積，那么輸出y(i)的長(zhǎng)度應(yīng)該為m+n-1。而我們?cè)诜抡嬷袨榱吮ＷC輸入輸出長(zhǎng)度一致，我們?nèi)×藋(i)的中間部分作為輸出，即i=[1:n/2]以及i=[m+n-1-n/2:m+n-1]這部分的數(shù)據(jù)就不要了。中間部分長(zhǎng)度剛剛是m。不知道這樣處理對(duì)不對(duì)請(qǐng)大家指教。hjihxb發(fā)表于2008-2-1017:09卷積與相關(guān)類似在數(shù)學(xué)上表現(xiàn)為乘積和，但卷積需要反摺，而相關(guān)不需要，因此相同的兩個(gè)數(shù)列卷積與相關(guān)是不同的。asdf229955發(fā)表于2008-3-2517:47卷積是分析數(shù)學(xué)中一種重要的運(yùn)算。設(shè):<math>f(x)</math>,<math>g(x)</math>是R1上的兩個(gè)可積函數(shù)，作積分：<math>\intf(\tau)g(x-\tau)\,d\tau</math>可以證明，關(guān)于幾乎所有的x∈(－∞，∞)，上述積分是存在的。這樣，隨著x的不同取值，這個(gè)積分就定義了一個(gè)新函數(shù)h(x)，稱為f與g的卷積，記為h（x）＝（f*g）（x）。容易驗(yàn)證，（f*g）（x）＝（g*f）（x），并且（f*g）（x）仍為可積函數(shù)。這就是說(shuō)，把卷積代替乘法，L1（R1）1空間是一個(gè)代數(shù)，甚至是巴拿赫代數(shù)。卷積與傅里葉變換有著密切的關(guān)系。利用一點(diǎn)性質(zhì)，即兩函數(shù)的傅里葉變換的乘積等于它們卷積后的傅里葉變換，能使傅里葉分析中許多問(wèn)題的處理得到簡(jiǎn)化。由卷積得到的函數(shù)（f*g）（x），一般要比f(wàn)，g都光滑。特別當(dāng)g為具有緊支集的光滑函數(shù)，f為局部可積時(shí)，它們的卷積（f*g）（x）也是光滑函數(shù)。利用這一性質(zhì)，對(duì)于任意的可積函數(shù)，都可以簡(jiǎn)單地構(gòu)造出一列逼近于f的光滑函數(shù)列fs（x），這種方法稱為函數(shù)的光滑化或正則化。卷積的概念還可以推廣到數(shù)列、測(cè)度以及廣義函數(shù)上去。定義函數(shù)f與g的卷積記作<math>f\starg</math>，它是其中一個(gè)函數(shù)翻轉(zhuǎn)并平移后與另一個(gè)函數(shù)的乘積對(duì)于平移量的積分。<math>(f\starg)(t)=\intf(\tau)g(t-\tau)\,d\tau</math>積分區(qū)間取決于f與g的定義域。對(duì)于定義在離散域的函數(shù)，卷積定義為<math>(f\starg)[m]=\sum_n{f[n]g[m-n]}</math>[編輯]多元函數(shù)卷積按照翻轉(zhuǎn)、平移、積分的定義，還可以類似的定義多元函數(shù)上的積分：<math>(f\starg)(t_1,t_2,\cdots,t_n)=\int\int\cdots\intf(\tau_1,\tau_2,\cdots,\tau_n)g(t_1-\tau_1,t_2-\tau_2,\cdots,t_n-\tau_n,)\,d\tau_1d\tau_2\cdotsd\tau_n</math>性質(zhì)各種卷積算子都滿足下列性質(zhì)交換律<math>f\starg=g\starf\,</math>結(jié)合律<math>f\star(g\starh)=(f\starg)\starh\,</math>分配律<math>f\star(g+h)=(f\starg)+(f\starh)\,</math>數(shù)乘結(jié)合律<math>a(f\starg)=(af)\starg=f\star(ag)\,</math>其中<math>a</math>為任意實(shí)數(shù)（或復(fù)數(shù)）。微分定理<math>\mathcal{D}(f\starg)=\mathcal{D}f\starg=f\star\mathcal{D}g\,</math>其中Df表示f的微分，如果在離散域中則是指差分算子，包括前向差分與后向差分兩種：前向差分：<math>\mathcal{D}^+f(n)=f(n+1)-f(n)</math>后向差分：<math>\mathcal{D}^-f(n)=f(n)-f(n-1)</math>卷積定理卷積定理指出，函數(shù)卷積的傅里葉變換是函數(shù)傅里葉變換的乘積。即，一個(gè)域中的卷積相當(dāng)于另一個(gè)域中的乘積，例如時(shí)域中的卷積就對(duì)應(yīng)于頻域中的乘積。<math>\mathcal{F}(f\starg)=\mathcal{F}(f)\cdot\mathcal{F}(g)</math>其中<math>\mathcal{F}(f)</math>表示f的傅里葉變換。這一定理對(duì)拉普拉斯變換、雙邊拉普拉斯變換、Z變換、Mellin變換和Hartley變換（參見(jiàn)Mellininversiontheorem）等各種傅里葉變換的變體同樣成立。在調(diào)和分析中還可以推廣到在局部緊致的阿貝爾群上定義的傅里葉變換。利用卷積定理可以簡(jiǎn)化卷積的運(yùn)算量。對(duì)于長(zhǎng)度為<math>n</math>的序列，按照卷積的定義進(jìn)行計(jì)算，需要做<math>2n-1</math>組對(duì)位乘法，其計(jì)算復(fù)雜度為<math>\mathcal{O}(n^2)</math>；而利用傅里葉變換將序列變換到頻域上后，只需要一組對(duì)位乘法，利用