當(dāng)前位置:首頁 > 公眾號(hào)精選 > TsinghuaJoking
[導(dǎo)讀]卓晴老師,我一直沒想明白一個(gè)問題,為什么卷積要先反轉(zhuǎn)再滑動(dòng)呢?不翻轉(zhuǎn)為什么不行? ▲ 孔乙己:回字有四種寫法|插圖來自網(wǎng)絡(luò) 的確,對(duì)于兩個(gè)信號(hào)之間的卷積運(yùn)算,可以理解為對(duì)其中任意個(gè)信號(hào)進(jìn)行“反褶”、“平移”、“相乘”、“積分(累加)”,最后得到卷

卓晴老師,我一直沒想明白一個(gè)問題,為什么卷積要先反轉(zhuǎn)再滑動(dòng)呢?不翻轉(zhuǎn)為什么不行?

▲ 孔乙己:回字有四種寫法|插圖來自網(wǎng)絡(luò)


的確,對(duì)于兩個(gè)信號(hào)之間的卷積運(yùn)算,可以理解為對(duì)其中任意個(gè)信號(hào)進(jìn)行“反褶”、“平移”、“相乘”、“積分(累加)”,最后得到卷積結(jié)果:

相比之下,相關(guān)運(yùn)算就沒有其中的“反褶”部分。但是,對(duì)于復(fù)值信號(hào),需要對(duì)后面的信號(hào)取共軛[1]

卷積運(yùn)算滿足一些代數(shù)性質(zhì),比如交換律、結(jié)合律、分配率,但相關(guān)運(yùn)算不滿足。

到現(xiàn)在為止,我們只是討論了這兩個(gè)運(yùn)算究竟哪里不一樣,即卷積需要先反褶,再滑動(dòng),而相關(guān)運(yùn)算不需要反褶。但你還在問第二個(gè)問題:不反褶不行嗎?

首先,如果參與運(yùn)算兩個(gè)實(shí)數(shù)信號(hào)中,有一個(gè)信號(hào)為偶函數(shù),那么它們的卷積運(yùn)算就和相關(guān)運(yùn)算相同了。即可以不進(jìn)行反褶。但為什么要引入帶有反褶運(yùn)算的卷積呢?

在應(yīng)用中,相關(guān)運(yùn)算主要描述的是信號(hào)與信號(hào)之間的相似關(guān)系,而卷積運(yùn)算描述的是信號(hào)與系統(tǒng)之間的關(guān)系。

相關(guān)運(yùn)算中的核心積分運(yùn)算是描述了兩個(gè)信號(hào)之間的內(nèi)積


在線性空間中也可以引出兩個(gè)信號(hào)之間的相似程度的度量,相關(guān)運(yùn)算的結(jié)果反映了兩個(gè)信號(hào)之間在不同的延遲情況下的相似性。因此可以通過尋找相關(guān)結(jié)果的峰值確定兩個(gè)信號(hào)之間的延遲關(guān)系。

卷積則是刻畫了一個(gè)線性時(shí)不變系統(tǒng)的零狀態(tài)響應(yīng) 與系統(tǒng)的輸入信號(hào) 和系統(tǒng)的單位沖激響應(yīng)信號(hào) 之間的關(guān)系。利用信號(hào)可以分解成沖激信號(hào)的疊加:


在利用系統(tǒng)的線性+時(shí)不變特性,可以得到系統(tǒng)的輸出 就等于 的卷積。


這其中的簡單推導(dǎo)在任何一本講解信號(hào)與系統(tǒng)教材中都有。因此引入帶有反褶的卷積運(yùn)算是為了刻畫信號(hào)與系統(tǒng)之間的關(guān)系的。

正是由于引入了卷積運(yùn)算,所以對(duì)于任何一個(gè)線性時(shí)不變系統(tǒng),都可以將其與一個(gè)信號(hào)(系統(tǒng)的單位沖激響應(yīng))一一對(duì)應(yīng)起來。信號(hào)與系統(tǒng)達(dá)到了完美的統(tǒng)一。

由此,你可能還要問:為什么系統(tǒng)的響應(yīng)中,輸入x(t)需要與單位沖激響應(yīng)h(t)進(jìn)行卷積運(yùn)算?,只是進(jìn)行相關(guān)不行嗎?

進(jìn)行相關(guān)運(yùn)算時(shí),參與運(yùn)算的兩個(gè)信號(hào)是對(duì)等的,它們的變量 都反映了信號(hào)隨著時(shí)間 的過程演變的情況。但進(jìn)行卷積運(yùn)算時(shí),其中一個(gè)信號(hào)是系統(tǒng)的單位沖激響應(yīng),運(yùn)算結(jié)果中的變量 反映了系統(tǒng)輸出結(jié)果所在的時(shí)刻,站在 時(shí)刻,考察輸入信號(hào) 的不同時(shí)間 的取值是如何累計(jì)出系統(tǒng)的輸出 的。因此,對(duì)于信號(hào)而言,它們的變量是 ,而不是 。

對(duì)于 時(shí)刻的信號(hào) 所產(chǎn)生的結(jié)果,只需經(jīng)過延遲 的時(shí)間,便到達(dá)了時(shí)刻 了,即 。將所有的 所產(chǎn)生的結(jié)果進(jìn)行積分,便可以得到系統(tǒng)在 時(shí)刻的取值了。

文字顯得枯燥,一圖抵千言。下面是鄭君里[2]教授的教材中對(duì)此進(jìn)行的圖片描述。還是挺形象的。

▲ 信號(hào)的分解與系統(tǒng)的零狀態(tài)響應(yīng)


中國科學(xué)網(wǎng)[3]也有很多教授對(duì)系統(tǒng)輸出的卷積運(yùn)算中的反褶進(jìn)行了很好的討論,比如曹廣福老師在我來說卷積中,討論了連續(xù)和離散時(shí)間卷積運(yùn)算,并把離散卷積看成級(jí)數(shù)運(yùn)算。許志強(qiáng)卷積是什么?的博文中,將卷積看成加權(quán)平均積。王一哲卷積的理解及應(yīng)用中給出了很多圖形方面的解釋。

所以,你提到的卷積運(yùn)算中的奇怪的反褶過程,實(shí)際上引起過很多人的疑問以及對(duì)此的討論。

可能最后,你還要問:既然,卷積運(yùn)算和相關(guān)運(yùn)算這么相近,為什么非要定義這個(gè)卷積,直接就定義成反褶+相關(guān)不就行了嗎?

這個(gè)話就長了,雖然根據(jù) 奧卡姆剃刀原理[4],可以盡可能減少概念、定理的數(shù)量來滿足數(shù)學(xué)上的精簡需求。但在工程中,人們還是喜歡偷懶。更有甚者,還采用掛羊頭,賣狗肉的做法,對(duì)一些本質(zhì)相同的運(yùn)算,委以不同的名稱,雖然還達(dá)不到擾亂視聽的,但也是一種約定俗稱,比如像 離散周期序列傅里葉級(jí)數(shù)分解(DTFS)離散傅里葉變換(DFT)、 快速傅里葉變換(FFT)**本質(zhì)上的數(shù)學(xué)概念是一樣的。

這樣也沒什么不好的,就連孔乙己都知道“”字 回字有四種寫法[5]呢。

▲ 康熙字典中的四種回字寫法


參考資料

[1]

共軛: 復(fù)數(shù)呈現(xiàn)共軛關(guān)系是指它們的實(shí)部相同,虛部相反

[2]

鄭君里: 937年至2019年4月14日),1961年畢業(yè)于清華大學(xué)無線電系。曾任清華大學(xué)電子工程系教授、通信與信息系統(tǒng)專業(yè)博士生導(dǎo)師。中國電子學(xué)會(huì)電路與系統(tǒng)學(xué)會(huì)委員、中國神經(jīng)網(wǎng)絡(luò)委員會(huì)委員。

[3]

中國科學(xué)網(wǎng): http://www.sciencenet.cn/

[4]

奧卡姆剃刀原理: https://baike.baidu.com/item/%E5%A5%A5%E5%8D%A1%E5%A7%86%E5%89%83%E5%88%80%E5%8E%9F%E7%90%86/10900565?fr=aladdin

[5]

回字有四種寫法: https://guoxue.ifeng.com/a/20161210/50395689_0.shtml




公眾號(hào)留言


大大,請(qǐng)問一下paddlepaddle預(yù)選賽是今天嗎,官網(wǎng)上沒有消息誒?


回復(fù):今天下午,百度會(huì)將準(zhǔn)備好的線上AI預(yù)選賽的入口準(zhǔn)備好,屆時(shí)會(huì)盡早進(jìn)行公布的。也請(qǐng)大家關(guān)注百度AI Studio中的相關(guān)比賽內(nèi)容。


點(diǎn)擊“閱讀原文”可以方便查看更多推文。

免責(zé)聲明:本文內(nèi)容由21ic獲得授權(quán)后發(fā)布,版權(quán)歸原作者所有,本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。文章僅代表作者個(gè)人觀點(diǎn),不代表本平臺(tái)立場,如有問題,請(qǐng)聯(lián)系我們,謝謝!

本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請(qǐng)及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫?dú)角獸公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認(rèn)證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時(shí)1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動(dòng) BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運(yùn)行,同時(shí)企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險(xiǎn),如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報(bào)道,騰訊和網(wǎng)易近期正在縮減他們對(duì)日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會(huì)上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機(jī) 衛(wèi)星通信

要點(diǎn): 有效應(yīng)對(duì)環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實(shí)提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅(jiān)持高質(zhì)量發(fā)展策略,塑強(qiáng)核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運(yùn)營商 數(shù)字經(jīng)濟(jì)

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺(tái)與中國電影電視技術(shù)學(xué)會(huì)聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會(huì)上宣布正式成立。 活動(dòng)現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會(huì)上,軟通動(dòng)力信息技術(shù)(集團(tuán))股份有限公司(以下簡稱"軟通動(dòng)力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉