學好了傅立葉變換,你就能……做好一盤鍋包肉

2021-01-11 科學大院

自我們人類有史以來,信號就是時刻伴隨著我們的。


比如在遠古時代,古人們之間還沒有語言,他們對彼此做的各種手勢、各種肢體動作都是信號,其中包含著想要表達的信息,比如小心野獸、撤回營地等等。


到了後來,人類開始有了自己的語言,語言的出現使人類的文明程度上升到了一個新的高度,因為我們開始注重對信息的處理,並不斷地加強對信息的處理,開始追求統一化、標準化


這裡必須明確信號與信息的區別:信號是運載信息的載體,沒有信息,信號將毫無意義;而信息則是知識等用於交流的消息抽象代名詞,沒有載體運載信息、信息也將毫無意義。可以說信號與信息既是完全不同的兩個概念,又是密不可分的。


可以說語言催動了「電話」的誕生,而在電話出現之前,首先出現的是用於軍事方面的通信系統:1793年,法國查佩兄弟倆在巴黎和裡爾之間架設了一條230千米長的接力方式傳送信息的託架式線路。這是一種由16個信號塔組成的通信系統。信號機由信號員在下邊通過繩子和滑輪,操縱支架的不同角度,表示相關的信息。當時,法國和奧地利正在作戰,信號系統只用一個小時就把從奧軍手中奪取埃斯河畔孔代的勝利消息傳到巴黎。


20世紀60年代中期高速數字計算機的誕生將人類的信號與信息處理能力帶入了一個空前的水平。人類也進入「資訊時代」。由法國數學家傅立葉提出的傅立葉變換、以及衍生出各種變換,到現在的快速傅立葉變換等等開始廣泛地被應用到各種利用計算機處理的信息中,高速計算機和這些算法的結合,開啟了信號與信息處理的一個嶄新時代。


今天我們就來從做鍋包肉的角度理解一下傅立葉變換。



請看下圖:他顯示的信號有四個頻率分量:分別是5,10,20,50Hz。


x(t) = cos(2 \pi \cdot 5 t) + cos(2 \pi \cdot 10 t) + cos(2 \pi \cdot 20 t) + cos(2 \pi \cdot 50 t)的圖像


但是我們只從上圖中並不能從這個時域信號中看出信號的各個頻率分量。


就好像我第一次吃鍋包肉,並不能準確判斷裡面都用了什麼佐料。(那時候還沒有做過飯)



數學世界裡面的「大廚師」傅立葉認為:一般周期信號是由多個乃至無窮多個不同頻率的諧波信號線性疊加而成的。即他在信號處理領域實現了把鍋包肉逆轉化的過程。


傅大廚告訴我們,這些我們看到的世界如:股票的走勢、人的身高、汽車的軌跡都會隨著時間發生改變。這種以時間作為參照來觀察動態世界的方法我們稱其為時域分析。而這些我們也想當然認為的不斷變化的世界。用「傅大廚」的視角去看的話都是永恆不變的,這個靜止的世界就叫做頻域


比如上面的信號,經過傅立葉變換之後就得到了如下的圖像:


大家看,是蘿蔔是白菜,還是裡脊肉,一目了然。我們看到的時域永遠騷動的世界,瞬間也靜止了下來。


從某種程度上講,可以說傅立葉變換是振動診斷的基礎,也可以說正是有了它才有了現在的故障診斷這個學科。



乍一看我好像是會做鍋包肉了,但是實際則不然,因為我不知道這些食材烹飪的順序。「傅大廚」我火都開了,你就跟我說這些,不夠啊!


這就好像是下圖這個意思,我是混合信號,還是先低頻信號再高頻,亦或者是先高頻信號再低頻,傅立葉變化之後都是差不多的。



也就是說「傅大廚的寶典」處理非平穩信號有天生缺陷。它只能獲取一段信號總體上包含哪些頻率的成分,但是對各成分出現的時刻並無所知。因此時域相差很大的兩個信號,可能頻譜圖一樣。


所以想完全複製出一盤鍋包肉,我們還要分析出食材加入的時間點。就像是我們處理上面那三個信號,要知道各個頻率的時間點。因此就有了小波分析。


從下面的動圖我們可以觀察出來,傅立葉變換的函數基都是三角函數,而三角函數可以看作是一個「大波」。



那小波為什麼能解決問題呢?是因為小波變換將傅立葉變換中無限長的三角函數基換成了有限長的會衰減的小波基。



從小波的公式可以看出,它有兩個變量(「傅大廚」的只有一個頻率分量):尺度a(scale)和平移量t(translation)。尺度a控制小波函數的伸縮,平移量控制小波函數的平移。尺度就對應於頻率(反比),平移量t就對應於時間。



在此過程中,選取母小波作為所有窗口的原型。所有使用的窗口都是放大(或壓縮)和移動的母小波。為了方便起見,從尺度s = 1開始,分析將從高頻開始,向低頻進行。s的第一個值對應的是壓縮幅度最大的小波。隨著s值的增大,小波會膨脹。小波被放置在信號的開始點對應於的時間。


這時候和傅立葉變換不同的是,這不僅可以知道信號有這樣頻率的成分,而且知道它在時域上存在的具體位置。



上圖為信號的連續小波變換結果。值得注意的是坐標軸是平移和縮放,而不是時間和頻率。然而,平移與時間是嚴格相關的,因為它表明了母小波的位置。母小波的平移可以被認為是時間流逝。


本著學習信號處理的思路,今天小編終於學會了做鍋包肉,一家人也愉快地生活在了一起。


參考資料:

【1】維基百科

【2】知乎

【3】物理學史

【4】計算機歷史

【5】半導體物理學

【6】半導體器件物理

【7】https://twitter.com/AkiyoshiKitaoka

【8】https://www.reddit.com/r/pics/comments/px2j3/made_a_gif_of_the_munkerwhite_illusion_for_class/

【9】https://twitter.com/NovickProf/status/1139342022551191553

【10】https://www.youtube.com/watch?v=nTOTmED9EzU                                  【11】 數字文明·物理學與計算機

【12】THE WAVELET TUTORIAL



版權說明:未經授權嚴禁任何形式的媒體轉載和摘編,並且嚴禁轉載至微信以外的平臺!


文章轉載自公眾號「 中科院半導體所」,轉載時有微量修改,僅代表作者觀點,不代表科學大院立場


1. 長徵五號B首飛成功——走向深空的最後一把鑰匙

2. 【漫畫解讀Science成果】一個只涉及三個電子的化學反應居然這麼複雜?

3. 你知道「天才少年」曹原研究的是啥嗎?

4. 當我們嗦螺螄粉時,我們在嗦什麼

5. 不咬人的蟲子是相似的,咬人的蟲子各有各的武器!

6. 為何偏偏是這些植物?好吃還能大戰殭屍

7. blue生色,九寨溝不得不說的「藍」題

8. 愛因斯坦說,這是他一生所犯的最大的錯誤

9. 怎樣才能留住陽光?有個「小東西」能把它搞成「液體」

10. 有人借流星許願,有人被隕石追殺……




科學大院是中科院官方科普微平臺,由中科院科學傳播局主辦、中國科普博覽團隊運營,致力於最新科研成果的深度解讀、社會熱點事件的科學發聲。


轉載授權、合作、投稿事宜請聯繫cas@cnic.cn



相關焦點

  • 學做鍋包肉還得先學信號處理?
    由法國數學家傅立葉提出的傅立葉變換、以及衍生出各種變換,到現在的快速傅立葉變換等等開始廣泛地被應用到各種利用計算機處理的信息中,高速計算機和這些算法的結合,開啟了信號與信息處理的一個嶄新時代。今天我們就來從做鍋包肉的角度理解一下傅立葉變換。1 如何理解傅立葉變換請看下圖:他顯示的信號有四個頻率分量:分別是5,10,20,50Hz。
  • 學做鍋包肉與學信號處理有關係嗎?有嗎?沒有嗎?
    由法國數學家傅立葉提出的傅立葉變換、以及衍生出各種變換,到現在的快速傅立葉變換等等開始廣泛地被應用到各種利用計算機處理的信息中,高速計算機和這些算法的結合,開啟了信號與信息處理的一個嶄新時代。 今天我們就來從做鍋包肉的角度理解一下傅立葉變換。
  • 傅立葉變換,拉普拉斯變換和Z變換的意義
    傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。  傅立葉變換是一種解決問題的方法,一種工具,一種看待問題的角度。
  • 傅立葉變換
    傅立葉級數實際實際是對周期函數和半周期函數的按基地函數去1、cosx、cos2x、...cosnx、sinx、sin2x、sinnx的展開式。如果定義在(-∞,∞)區間的非周期函數還能進行傅立葉展開嗎?傅立葉計算擴展到連續變換的情況後就是傅立葉積分。已知周期為2π的函數用傅立葉展開式形式如下:
  • 傅立葉變換、拉氏變換、z變換的含義
    傅立葉變換的實質是將一個信號分離為無窮多多正弦/復指數信號的加成,也就是說,把信號變成正弦信號相加的形式——既然是無窮多個信號相加,那對於非周期信號來說,每個信號的加權應該都是零——但有密度上的差別,你可以對比概率論中的概率密度來思考一下——落到每一個點的概率都是無限小,但這些無限小是有差別的。所以,傅立葉變換之後,橫坐標即為分離出的正弦信號的頻率,縱坐標對應的是加權密度。
  • 可視化傅立葉變換:矩形波的傅立葉變換過程原理
    連續傅立葉變換採用輸入函數f(x)中的時域和把它變成一個全新功能的頻域中的函數F(ω),而傅立葉變換是專門用來解決非周期函數的,非周期函數通過傅立葉變換實現從時域到頻域的轉換,如下對矩形波進行傅立葉變換矩形波是一個比較簡單的周期函數,如下只有一個矩形,所以看作非周期函數,可對其進行傅立葉變換
  • 【原創】圖解傅立葉變換
    之前看過一篇關於傅立葉分析的文章,對傅立葉變換、時域、頻域等有了點直觀的理解,但具體到計算上依然是困惑的並且對於一些概念比如卷積、可積、不可積等也是似懂非懂。由於傅立葉公式比較抽象所以就在思考能否構建一個模型,通過模型直觀的去理解或解釋傅立葉公式?
  • 對傅立葉變換、拉氏變換、z變換詳細剖析
    1、關於傅立葉變換變換?傅立葉變換把信號由時域轉為頻域,因此把不同頻率的信號在時域上拼接起來進行傅立葉變換是沒有意義的——實際情況下,我們隔一段時間採集一次信號進行變換,才能體現出信號在頻域上隨時間的變化。我的語言可能比較晦澀,但我已盡我所能向你講述我的一點理解——真心希望能對你有用。
  • 【E課堂】傅立葉變換拉普拉斯變換的物理解釋及區別
    本文引用地址:http://www.eepw.com.cn/article/201607/294032.htm  傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。
  • 深入淺出的學習傅立葉變換
    事實上,許多數學功底好的數位訊號處理專業的同學也不一定理解傅立葉變換的真實含義,不能做到學以致用!本文引用地址:http://www.eepw.com.cn/article/272577.htm  事實上,傅立葉變換的相關運算已經非常成熟,有現成函數可以調用。對於絕大部分只需用好傅立葉變換的同學,重要的不是去記那些枯燥的公式,而是解傅立葉變換的含義及意義。
  • 傅立葉為何變換?
    傅立葉變換是很多理工科同學本科階段會接觸的基本概念,但也是比較令人困惑的概念之一。
  • 傅立葉變換、拉氏變換、z變換的含義到底是什麼?
    傅立葉變換的實質是將一個信號分離為無窮多多正弦/復指數信號的加成,也就是說,把信號變成正弦信號相加的形式——既然是無窮多個信號相加,那對於非周期信號來說,每個信號的加權應該都是零——但有密度上的差別,你可以對比概率論中的概率密度來思考一下——落到每一個點的概率都是無限小,但這些無限小是有差別的。
  • 傅立葉變換算法(一)
    ,讓各位對其有個總體大概的印象,也順便看看傅立葉變換所涉及到的公式,究竟有多複雜:以下就是傅立葉變換的4種變體連續傅立葉變換   一般情況下,若「傅立葉變換」一詞不加任何限定語,則指的是「連續傅立葉變換」。
  • Matlab與傅立葉變換
    今天,二狗給大家講一講Matlab實現傅立葉變換。大家都知道,信號分為兩種,確定信號和不確定信號。在確定信號中,有兩個非常重要的類別,時域分析和頻域分析。而將兩者充分結合的,就是我們今天要講的傅立葉變換。絕大多數工科狗在大一或者大二的時候,都或多或少接觸過傅立葉變換。二狗也不例外。當初二狗學《複變函數與積分變換》時,差點被搞成死狗,就是因為傅立葉變換。
  • 作為大學生,你竟然不懂得傅立葉變換
    傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。作為一個大學生,這是你應該具備的最基本的知識,如果你還不懂,就趕快跟著小編的思路,來學一學傅立葉變換吧!一.為了方便理解傅立葉變換,首先,我調用了zeros()函數返回一個900乘900的矩陣,然後對一個矩形區域進行1的賦值,得到了一個簡單的圖像,即原始圖像1。
  • 傅立葉變換終極解釋
    傅立葉分析可分為傅立葉級數(Fourier Serie)和傅立葉變換(Fourier Transformation),我們從簡單的開始談起。二、傅立葉級數(Fourier Series)還是舉個慄子並且有圖有真相才好理解。如果我說我能用前面說的正弦曲線波疊加出一個帶 90 度角的矩形波來,你會相信嗎?
  • 神作:深入淺出傅立葉變換
    而貫穿時域與頻域的方法之一,就是傳中說的傅立葉分析。傅立葉分析可分為傅立葉級數(Fourier Serie)和傅立葉變換(Fourier Transformation),我們從簡單的開始談起。而傅立葉變換則可以讓微分和積分在頻域中變為乘法和除法,大學數學瞬間變小學算術有沒有。 傅立葉分析當然還有其他更重要的用途,我們隨著講隨著提。
  • 著名的傅立葉變換圖
    上期我們談論了三角函數,但是說三角函數怎麼好意思不提那套著名的傅立葉變換圖呢?  所以:  變身吧傅立葉  不,不是變成夜禮服。    和某些公然嘲笑應用的數學家不同,傅立葉特別重視應用領域,而他的傅立葉變換也不負眾望成了工程和物理領域裡最重要的數學公式之一。
  • 完全搞懂傅立葉變換和小波(1)——總綱
    泰勒公式在我們這裡有兩個用途,首先它可以用來證明歐拉公式,歐拉公式在傅立葉變換裡面也是必須要用到的。其次,通過泰勒公式可以得到冪級數的展開。這是一個先導,因為無論是小波展開,還是傅立葉展開,如果你理解泰勒展式或者冪級數展開式,那麼對應的就很容易解釋,人們設計傅立葉展式和小波展式的初衷和用意了。高數裡的級數主要學兩種,除了冪級數以外,另外一個就是傅立葉級數。到這裡你所需要的高數知識就已經足夠了。
  • 大神總結:傅立葉連續、離散變換
    下面,再給出離散傅立葉變換的公式:正變換:這就是離散傅立葉變換的公式了。那麼離散傅立葉逆變換的公式又是怎樣呢,我們可以根據連續傅立葉逆變換的公式來寫出。首先給出連續傅立葉逆變換的公式:來開始推導正變換公式的,如果我用推導的話,那麼可以很容易想到1/N將不會出現在正變換公式裡。以上推導講完了,那麼究竟離散傅立葉變換和連續傅立葉變換有什麼關係呢?