任意連續函數並不由等距網格上的函數值決定。它可以在網格點之間改變,而不改變任何記錄值。頻率限制會改變這個問題:如果Fourier變換在一個有界區間之外消失,那麼網格函數值就成為某個標準正交展開的座標。
因此,採樣定理不僅是一條形式插值公式。它明確了函數類、連續代表元、允許的間距,以及數據穩定決定答案所使用的範數。本節通過有限頻率區間上的Fourier級數基來證明定理,不需要使用Poisson求和公式。
動機
歸一化sinc函數為
它在零處等於一,在其他整數處都等於零。因此,若想在網格點放置一個函數值,是自然的候選函數。但無窮多個這樣的插值函數並不自動形成收斂級數;在網格點取值相同,也不等於證明了網格點之間處處相等。
缺少的資訊正是頻率支撐。在區間上,構成完備的Fourier函數族,把這組頻率函數歸一化之後,其逆變換就是平移後的sinc函數再乘以。正交性將給出收斂與範數恆等式,有界頻率支撐則進一步把範數收斂提升為整個實線上的一致收斂。
定義
使用複空間,範數不作額外歸一化,內積為。角頻率的對稱Fourier變換為
其中積分不存在時,使用它的酉擴張。逆變換具有同樣的前置因子和指數。
定義 2.5.1
(有限能量的帶限函數)
對,記
是角頻率帶寬。這是的閉子空間,因為在頻率域乘以的示性函數是一個正交投影。
等價類不能直接採樣:在可數多個點上改變函數值,並不改變等價類。但若,由有限支撐上的Cauchy–Schwarz不等式,可積。它的逆積分給出選定的連續代表元
積分逆變換與逆變換在交集上一致的定理,保證這個函數幾乎處處等於原等價類。下文全部樣本與逐點斷言都針對這個代表元。
定義 2.5.2
(採樣網格與sinc函數)
給定間距,樣本為,。當臨界關係成立時,令
整數指標級數首先按有限對稱部分和解釋。隨後我們還會證明重建級數在每一點絕對收斂。
定理與命題
定理 2.5.3
(有界點值泛函與光滑代表元)
每個的選定代表元都光滑,且對每個非負整數,
特別地,固定點求值是上的有界線性泛函,其範數恰好為。當時,。
定理 2.5.4
(臨界間距下的精確採樣與重建)
設、。函數族是的一組標準正交基。對每個,
重建在中收斂,並在整個實線上一致收斂;在每個處還絕對收斂。反過來,每個序列都恰好是中唯一一個選定代表元的樣本序列,重建由所顯示的公式給出。
對非負整數,令只保留的項,則
定理 2.5.5
(間距閾值的準確含義)
若且,將視為較大空間的元素,同樣的重建與範數恆等式仍然成立。若,則並非每個序列都與這個較小帶寬相容。
若,則在上採樣不是上的單射:兩個不同的有限能量帶限函數可以具有全部相同的樣本。因此,這個間距不可能唯一重建的每個成員。
等號情形包含在定理中。賦給頻率支撐兩端點的單個函數值不影響變換。頻譜含有點質量的純音屬於另一種情形,不能代替這裏的有限能量函數。
證明思路與完整論證
有界支撐使點值有意義
證明
(在積分號下求導,再以核函數檢驗)
對逆積分求導,得到
每個被積函數都絕對可積。在有界頻率區間上,差商可由常數乘以或控制,因此支配收斂保證全部求導及導數連續性合法。Cauchy–Schwarz給出
計算冪積分,再應用Plancherel,就得到所述常數。代表元還一致連續,例如可由其一階導數有界推出。同一個等價類的兩個連續代表元必處處相等,因為非零的連續差函數會在一個正測度區間上非零。
為證明點值泛函的範數最優,固定並取
其逆變換為
這裏且,故點值除以範數的比為。事實上,逆公式正好表示。
頻率域的基變成sinc基
證明
(標準正交基、一致尾部與逆命題)
當時,在上,函數
構成的標準正交基。正交性由指數積分得到;完備性則來自變量代換後的Fourier級數完備性定理。在區間之外把延拓為零。
它們的逆變換可用普通積分算出:
在處,積分直接等於,與一致。酉性把這組標準正交基映到的標準正交基。對,
Hilbert空間展開與Parseval於是給出重建及樣本能量恆等式。正交性還給出截斷後的精確誤差平方。這個論證證明了收斂,而沒有假設只要級數插值正確就一定等於原函數。
每個餘項仍然屬於。對全部應用點值估計,再代入精確誤差:
尾和趨於零,從而證明整個實線上的一致收斂。
反過來,若,由標準正交完備性,級數定義的一個元素。有界點值泛函允許在每個網格點取極限。由於,所得樣本恰好為。樣本範數恆等式保證唯一性。
證明透視
固定帶寬之後,樣本才成為係數
證明依靠三個條件,各用一次。在上,經代換,Fourier級數的完備性使成為一組基;變換的酉性把這組基搬到;逆積分則把係數變成樣本。臨界關係正是在這裏用到:頻帶更寬時,週期為的指數函數不能生成;頻帶更窄時,它們不再正交。一致收斂是另一步:它把有界點值定理應用於仍屬於的餘項;同一估計在逆命題中再次出現,使級數可以在每個網格點取值。沒有頻率支撐假設的sinc插值缺少所有這些步驟,即使它在每個網格點的取值都正確。
基數恆等式控制絕對收斂
證明
(對點值核應用Parseval恆等式)
在臨界間距下,上述點值函數為
在sinc基中對使用Parseval。其係數為 ,其中使用了sinc為實偶函數。因此
Cauchy–Schwarz隨即給出
對任意尾部使用同樣的不等式,上界就是相應的尾範數。因此逐點絕對收斂與一致尾部估計相容。我們並不需要。
概念視角結構
一個尺度因子之後,重建就是等距對應
映射把帶限Hilbert空間與等距對應起來。選擇樣本就是選擇標準正交座標。頻率限制使點值泛函連續,因此逐點函數值才有意義;任意代表元的點值並不具有這種地位。
更密的間距與真正的有限能量混疊
證明
(帶限空間的包含關係與一對調製函數)
若,則,可直接應用上的定理。嚴格不等號時,任意數據重建出的是成員,未必屬於。更窄的支撐會給樣本增加相容關係。例如,數據、其他在中重建為。其變換在上為非零常數,所以當時不可能屬於。中的唯一性又排除了來自較小空間的其他插值函數。
反之,若,選取,令
在已經計算過的sinc基的逆示性函數公式中,把間距取為,就得到。因此,的變換支撐在。調製使支撐平移,所以與的變換分別位於互不相交的區間和,且二者都在內。調製規則可由稠密性和酉性從Schwartz函數擴張到。因此,它們是中兩個不同的非零函數,但
這是有限能量情形下的混疊,而不是對不可積正弦波的形式比較。二者的非零差函數具有全部為零的樣本,證明了單射性失敗。
例題
例題 2.5.6
(只有一個非零樣本)
在帶寬下,序列、()重建為
函數值與範數都是精確的,且點值估計在取等號。樣本序列只支撐在一個網格點,並不意味著重建函數也只支撐在該點附近;sinc剖面延伸到整個實線。
例題 2.5.7
(光滑與快速衰減不能代替帶限)
令及。這個非零Schwartz函數在每個整數處都滿足。其變換為
對每個,兩個正高斯(Gauss)項都不相等,所以變換不可能在任何有界區間之外消失。不存在使的帶寬。光滑性、快速衰減及平方可和的零數據,都不足以保證sinc重建;缺少的支撐假設起著決定性作用。
例題 2.5.8
(單憑能量不能給出統一的有限窗口速率)
對每個,取
它的範數為一,但所有保留的樣本都為零。因此截斷重建為零,誤差為一,一致誤差為。所以,不存在只依賴、隨趨於無窮而趨於零、且對所有帶限函數都成立的誤差估計。
每個固定函數的樣本尾部仍然趨於零。這裏的反例隨著改變輸入,把能量放到保留窗口之外。要得到速率,需要額外資訊,例如帶權樣本尾部上界。
反例模式
臨界正弦不是有限能量的反例
函數在的每一點都為零。它看起來像是恰好位於臨界帶寬的反例,但它在實線上的平方積分無窮,不屬於。有限能量的變換不能在頻帶邊緣攜帶非零點質量。定理的等號情形對所述類成立;加入持續存在的純音便改變了函數類。
常見誤區
常見錯誤
(取任意代表元的點值)
樣本必須取自選定的連續代表元。把一般函數在每個網格點重新定義,可以在不改變等價類的前提下製造任意數據;這種重新定義並不是定理使用的帶限代表元。
常見錯誤
(混淆角頻率與普通頻率)
角頻率與普通頻率給出不同的數值截止條件。這裏的臨界關係為。若使用普通頻率,同一個條件就變成採樣頻率至少為最高普通頻率的兩倍。換算單位之後,這是相同條件。
常見錯誤
(把逐個很小的樣本誤差當作穩定)
穩定性使用樣本的範數定量描述。如果樣本增加,則重建誤差的範數恰好為,一致範數至多為。只說每個誤差都很小,並不保證無窮多個誤差組成序列。
以為依據的Weierstrass判別法不適用於數據。採樣級數仍然一致收斂,其依據是Hilbert空間論證與基數恆等式估計。
小結
頻率限制把網格函數值變成標準正交係數。Plancherel給出精確的樣本能量恆等式,有界點值泛函給出一致重建,基數恆等式則給出逐點絕對收斂。若間距比帶寬所允許的更寬,即使有限能量函數也會混疊。有限窗口精度取決於實際樣本尾部,而不只取決於帶寬和總能量。
練習
快速檢查
(在臨界間距下,假設僅有的非零樣本誤差為、。求重建誤差函數,以及它精確的範數和一致範數。)
解答 · 答案
誤差為。樣本能量恆等式給出。記、,二者都為實數。由基數恆等式, 。在處,、,恰好取等號。因此;一般上界仍然成立,只是對這組數據不最優。
快速檢查
(用基數恆等式證明,對,)
再推出。
解答 · 答案
當非整數時,。把其平方代入,再除以非零因子即可。當時,左端為。因為,把相等的正、負半整數項配對,得到。這些級數非負且收斂,因此配對合法。
快速檢查
(設、,且及樣本滿足。對非負整數,求保留後的兩種截斷誤差的顯式上界。)
解答 · 答案
若,則,所以 。定理給出及。這個額外的帶權條件不由帶限本身推出,因為臨界帶寬允許任意樣本序列。
快速檢查
(取、、及。證明是中的非零元素,而全部網格樣本都為零。利用兩個平移後的頻帶計算。)
解答 · 答案
的帶寬為,而,因為它的臨界間距為,在該網格上的樣本只有零點為一,其他都為零。與的頻率支撐分別為互不相交的和,所以它們都屬於且相互正交。二者之差除以就是,從而,特別地它非零。在處,正弦因子消失,因此每個樣本都為零。
快速檢查
(設,在上採樣。證明)
解釋為何序列、()與這個較窄帶寬不相容。
解答 · 答案
對同一個使用間距的臨界採樣定理,再把一致且逐點絕對收斂的重建公式代入,就得到所需公式。若所提序列確實來自這樣的,其偶數編號樣本將迫使。特別地,,與所提的零值矛盾。雖然每個序列都能出現在中,但較小空間會給偶數與奇數樣本施加關係。