傅立葉變換(一)—— 正交函數族

2021-03-01 禪與小提琴製作藝術

這個系列要總結一下傅立葉變換相關知識。由於涉及到的內容不少,我把它分開成幾部分。這一部分主要講述傅立葉分析的重要數學基礎——正交函數族。內容中涉及到現代分析學觀點而我又對此認識太過於淺薄,因而我只好盡我所能的寫了。 嚴肅陳述參見數學物理方法、泛函分析等書籍或文獻。

DJ, 

 Drop the Beats !


通常而言,空間是日常活動的領域。數學上,空間是指一種具有特殊性質及一些額外結構的集合,是數學所探討的領域。

N維歐幾裡得空間

三維歐幾裡得空間就是剛提到的我們日常活動的領域,也同樣是我們尚可想像的最高維歐幾裡得空間。它是N維歐幾裡得空間的特例。任何有限維度的歐幾裡得空間都具有相同的結構特性:


在空間中可以任意選定互相垂直的N個基矢量

則空間中任意矢量v都可以唯一的表示為N個矢量的線性組合,即

or

ci分別是v在基矢量{un}上的投影,此時ci為矢量v在該坐標系下的坐標。這樣就建立了數組{ci})與矢量v的一一對映關係。{un}為構成了N維空間正交完備矢量族,完備則表現在通過線性組合可以無誤差的表示N維空間的任何矢量。

函數空間與向量空間的對應關係


在現代數學分析中,函數空間有著十分抽象的定義。現將定義在 [-π,π]上所有的連續函數納入到一個集合。那麼這些函數可任意進行加法和數乘運算,並且顯然運算後得到的函數仍屬於這個集合。我們就可以先把這個函數的集合理解為函數空間。

現在我們試著用向量空間中的元素來描述Sine函數的一個周期(閉區間)。在周期 [-π,π] 內進行等步長採樣,周期內採樣次數為n,那麼採樣位置序列x和函數值序列y都是n維向量:

n=2

此時相當於用2維點來描述Sine函數:

x=(-π,π)

y=(0,0);

n=3 

用3維點來描述Sine函數:

x=(-π,0,π)

y=(0,0,0) ; 

n=4 

用4維空間中的點來描述Sine函數:

x=(-π,-π/3,π/3,π)

y=(0,-0.866,0.866,0) 

n=5

用5維空間中的點來描述Sine函數:

x=(-π,-π/2,0,π/2,π)

y=(0,-1,0,1,0) 

……

n

用n維空間中的點來描述Sine函數

那麼n越大,對函數的刻畫就越精確,只有n→∞時,無窮維向量y則可以完全描繪sine函數在一個周期的所有細節。這時,在區間 [-π,π]內,無限維向量y與連續函數sine具有一種對應。更進一步說,通過規定向量為函數的等步長函數值取值數列,任何在區間 [-π,π]上的函數就都可以有一個無限維向量唯一與之對應。換言之,存在一個無限維向量空間與線性連續函數空間等價。

希爾伯特空間

 

把歐氏空間的維度拓展至無窮大的過程遠比將三維空間推廣到4維或100維更加抽象,也具有更加深遠的意義。

有限維歐式空間的元素都有範數(有範數是指範數不為無窮大)

而這一重要性質在無窮維時被破壞了,對於無窮維向量(x1,x2,x3,...xn,...),∑(xn)^2可能為無窮大因而範數不一定存在。比如,上述無限維向量y顯然不是平方可和數列(數列的∑(xn)^2<∞),而與它對應的sine函數則在區間 [-π,π] 是可積函數。因此我們可以在等價的向量和函數中選擇函數來重新定義內積:

那麼範數為:

這樣,只要函數為平方可積的,元素的範數就一定存在(不是無窮大)。容易驗證它們滿足內積和範數的幾個公理。閉區間上所有平方可積的函數按照函數的加法和數乘成為一個線性函數空間(即為平方可積空間,L^2空間)。因為該函數空間被抽象出「內積 + 線性」這兩個性質,這個函數空間也就順理成章的被歸入到希爾伯特空間中去了。

把歐氏空間的維度拓展至無窮大成為希爾伯特空間的意義就在於:無窮維的線性內積空間希爾伯特空間統一了向量空間和函數空間二者。

正交函數族


既然在一些情況下,函數空間和向量空間等價了。我們就可以用向量空間的慣有方式去研究函數空間。類似有限維歐幾裡得空間中具有N個正交基,現把區間[-π,π]上(平方可積)函數看作一個個的點或向量,如果我們找出函數空間的基(也就是坐標系),我們就像研究幾何問題一樣,將任意(平方可積)函數表示成基的線性組合。

其實這族基在人們還沒有抽象出希爾伯特空間之前的很長時間裡就存在了。通過經典數學分析可證明三角函數系具有這樣的積分特性:


將常數項1也納入三角函數族同樣可以得到這樣一族函數是兩兩正交的。令函數除自身的範數得到歸一化三角函數族:

現代分析學可以證明三角函數族是連續函數空間的完備函數族,是一組希爾伯特空間的基。就如歐氏空間的點可以表示成基矢量的線性組合一樣,任何在[-π,π]上的連續函數都可以表示為三角函數族的線性組合


這一思想的數學表述就是傅立葉級數:

求出係數的過程就是傅立葉變換。

連續函數空間的正交完備函數族除了三角函數族和復指數函數族外,還有勒讓德函數族,貝塞爾函數族,雅可比多項式以及切比雪夫多項式等。其中三角函數族和復指數函數族最為和諧自然的,這令到傅立葉級數與自然界的情況有著微妙的聯繫。宇宙中的物質大都處於一種狹義或廣義的振動態,而傅立葉級數的這組基函數恰好就是這種振動態的數學抽象。不得不說,這組基取得實在是太好了!

相關內容:

傅立葉級數與音色的簡介:聲音的個性

SHOW TIME

文章的最後,終於要秀出我和我的團隊近年的研究成果:

↓↓↓↓↓↓↓↓↓

歐式空間和歐氏空間

Zhang.J.Y  et al.

歐式空間

歐氏空間

個人在數學領域研究的最高成就

一般人我不告訴你喔

END

相關焦點

  • 傅立葉變換算法(一)
    ,讓各位對其有個總體大概的印象,也順便看看傅立葉變換所涉及到的公式,究竟有多複雜:以下就是傅立葉變換的4種變體連續傅立葉變換   一般情況下,若「傅立葉變換」一詞不加任何限定語,則指的是「連續傅立葉變換」。
  • 形象易懂的傅立葉變換、短時傅立葉變換和小波變換
    一、傅立葉變換關於傅立葉變換的基本概念在此我就不再贅述了,默認大家現在正處在理解了傅立葉但還沒理解小波的道路上。(在第三節小波變換的地方我會再形象地講一下傅立葉變換)下面我們主要講傅立葉變換的不足。三、小波變換那麼你可能會想到,讓窗口大小變起來,多做幾次STFT不就可以了嗎?!沒錯,小波變換就有著這樣的思路。但事實上小波並不是這麼做的(關於這一點,方沁園同學的表述「小波變換就是根據算法,加不等長的窗,對每一小部分進行傅立葉變換」就不準確了。
  • 傅立葉變換的實質-正交之美
    在實踐的過程中,遇到了傅立葉變換,作文以記之。最終我會導出一個很常用的變換-傅立葉變換 信號: 信號是一個很廣義的概念,它可以是一種波,也可以是一個陣列,它還可以是一個函數,它甚至是整個世界,總之只要能運載信息,它就可以被稱為信號 。
  • 傅立葉變換的本質及其公式解析
    可以看出,傅立葉變換的本質是內積,三角函數是完備的正交函數集,不同頻率的三角函數的之間的內積為0,只有頻率相等的三角函數做內積時,才不為0。傅立葉變換存在著嚴重的缺點,就是不能實現時頻聯合分析。傅立葉變換要從負無窮計算到正無窮,這在實際使用當中,跟即時性分析會有很大的矛盾。根據這一缺點,提出了短時傅立葉變換。後來的時間—頻率分析也是以短時傅立葉變換為基礎提出的。
  • 基於正交小波函數族的多址通信原理及其應用
    本文描述了基於正交小波函數族的多址通信原理,並提出了一種多速率正交小波調製方法.用具有不同伸縮尺度的小波函數對不同信道中的碼流進行編碼,可以達到擴展信息序列頻譜的目的,因此這一多址技術具有很好的抗幹擾性能.本文還討論了這一多址方式的其它特點,並針對信道容量不平等問題提出了一些解決辦法.
  • 從頭到尾徹底理解傅立葉變換算法(上)
    ok,咱們再來總體了解下傅立葉變換,讓各位對其有個總體大概的印象,也順便看看傅立葉變換所涉及到的公式,究竟有多複雜:以下就是傅立葉變換的4種變體(摘自,維基百科)連續傅立葉變換 一般情況下,若「傅立葉變換」一詞不加任何限定語,則指的是「連續傅立葉變換」。
  • 【Brain】腦信號處理必備技能:由淺入深掌握傅立葉變換、短時傅立葉變換和小波變換(最新)
    從傅立葉變換到小波變換,並不是一個完全抽象的東西,可以講得很形象。小波變換有著明確的物理意義,如果我們從它的提出時所面對的問題看起,可以整理出非常清晰的思路。下面,按照傅立葉-->短時傅立葉變換-->小波變換的順序,為大家講解為什麼出現小波以及小波究竟是怎樣?
  • 傅立葉思想漫談:從希爾伯特空間到不確定性原理
    實際上,Parseval 恆等式其實可以看作是勾股定理的推廣,即矢量長度平方等於各正交分量長度平方之和。這一系列看似不盡相同的表達式,其本質都是傅立葉級數的變形。從復指數形式的傅立葉級數,我們可以更簡便地導出傅立葉變換的表達式以及一些更有價值的理論。
  • 可視化傅立葉變換:矩形波的傅立葉變換過程原理
    連續傅立葉變換採用輸入函數f(x)中的時域和把它變成一個全新功能的頻域中的函數F(ω),而傅立葉變換是專門用來解決非周期函數的,非周期函數通過傅立葉變換實現從時域到頻域的轉換,如下對矩形波進行傅立葉變換矩形波是一個比較簡單的周期函數,如下只有一個矩形,所以看作非周期函數,可對其進行傅立葉變換,我們已經很熟悉,矩形波的傅立葉變換圖形是sinc函數,即數學中的Sinx/x函數模型該函數在x=0時,sinc函數值等於1,如下圖
  • 傅立葉變換和拉普拉斯變換的辨識!
    傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。傅立葉變換是一種解決問題的方法,一種工具,一種看待問題的角度。
  • 傅立葉變換,拉普拉斯變換和Z變換的意義
    傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。  傅立葉變換是一種解決問題的方法,一種工具,一種看待問題的角度。
  • 傅立葉為何變換?
    因為,傅立葉變換的定義非常唬人:傅立葉變換定義式唬人是啥意思呢?「唬」其實是多音字,不僅讀hu,還尼瑪能讀xia(也不知這是誰定的):(此時e^x應限定周期並進行周期延拓,因為三角級數只能表示周期函數)問題來了,係數A1、A2...An是啥呢?傅立葉說,我有祖傳配方,可算係數。於是就有了「傅立葉級數」。具體公式和計算方法一般的課本都有,在此不予討論。
  • 傅立葉變換:海綿寶寶是派大星!?|No.176
    海綿寶寶的傅立葉變換居然是派大星!驚不驚喜,意不意外!那麼傅立葉變換究竟是什麼呢?本期問答和您一起走進傅立葉的內心世界,一起來了解傅立葉變換!派大星:「嗨!海綿寶寶,我們去抓水母吧!」By Nothing7Q怎麼理解傅立葉變換?by 大斌子 A我們從傅立葉級數入手來講解傅立葉變換。
  • 傅立葉變換與拉普拉斯變換的物理解釋及區別
    傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。 傅立葉變換是一種解決問題的方法,一種工具,一種看待問題的角度。
  • 傅立葉變換、拉普拉斯變換、Z 變換的聯繫是什麼?為什麼要進行這些變換?
    而傅立葉變換和拉普拉斯變換的本質都是對連續函數的一種積分變換,那麼什麼是積分變換呢?什麼是積分變換? 積分變換通過對原函數對映射函數空間自變量在特定區間進行積分運算,將函數從其原始函數空間映射到另一個函數空間。
  • 淺談傅立葉變換:關於傅立葉變換的幾種幾何學解釋
    最開始學習傅立葉變換是在《電路》上,但奈何碰上疫情,整個學期在家度過,學習效果可想而知,以致於去學校後也只記得有這個東西,但基本內容是什麼都不知道。可不曾想這學期《複變函數》與《信號與系統》來了,前者雖然只是後面幾章,但後者可謂貫穿始終。《複變函數》還好,記住常用的幾個傅立葉變換對,明白推導過程,會用幾個性質就行。雖然課本上有推導過程,也不難理解,但問題來了,為什麼可以這樣變?
  • 泰勒展開,傅立葉變換,拉普拉斯變換和Z變換的意義
    f(x)展開成關於某一點的導數(0次到N次)的函數,這樣就可以近似計算一個函數,得到在某點及其附近信息的近似描述。傅立葉變換能將滿足一定條件的某個函數表示成三角函數(正弦和/或餘弦函數)或者它們的積分的線性組合。在不同的研究領域,傅立葉變換具有多種不同的變體形式,如連續傅立葉變換和離散傅立葉變換。傅立葉變換是一種解決問題的方法,一種工具,一種看待問題的角度。理解的關鍵是:一個連續的信號可以看作是一個個小信號的疊加,從時域疊加與從頻域疊加都可以組成原來的信號,將信號這麼分解後有助於處理。
  • 傅立葉變換是個偉大工具
    於是就有了傅立葉變換。對於更一般的線性時不變系統,復指數信號(表示耗散或衰減)是系統的「特徵向量」。於是就有了拉普拉斯變換。z變換也是同樣的道理,這時是離散系統的「特徵向量」。這裡沒有區分特徵函數和特徵向量的概念,主要想表達二者的思想是相同的,只不過一個是有限維向量,一個是無限維函數。傅立葉級數和傅立葉變換其實就是我們之前討論的特徵值與特徵向量的問題。
  • 對傅立葉變換、拉氏變換、z變換詳細剖析
    1、關於傅立葉變換變換?所以,傅立葉變換之後,橫坐標即為分離出的正弦信號的頻率,縱坐標對應的是加權密度。對於周期信號來說,因為確實可以提取出某些頻率的正弦波成分,所以其加權不為零——在幅度譜上,表現為無限大——但這些無限大顯然是有區別的,所以我們用衝激函數表示。已經說過,傅立葉變換是把各種形式的信號用正弦信號表示,因此非正弦信號進行傅立葉變換,會得到與原信號頻率不同的成分——都是原信號頻率的整數倍。
  • 深入淺出的學習傅立葉變換
    學習傅立葉變換需要面對大量的數學公式,數學功底較差的同學聽到傅立葉變換就頭疼。事實上,許多數學功底好的數位訊號處理專業的同學也不一定理解傅立葉變換的真實含義,不能做到學以致用!本文引用地址:http://www.eepw.com.cn/article/272577.htm  事實上,傅立葉變換的相關運算已經非常成熟,有現成函數可以調用。對於絕大部分只需用好傅立葉變換的同學,重要的不是去記那些枯燥的公式,而是解傅立葉變換的含義及意義。