高收斂階采樣定理的構造

謝長珍，陳桂章

（汕頭大學數學系, 廣東 汕頭 515063）

高收斂階采樣定理的構造

謝長珍，陳桂章

（汕頭大學數學系, 廣東 汕頭 515063）

基于過采樣技術，對Shannon采樣定理進行了改進，得到高逼近階采樣定理，提升了其收斂速度.

Shannon采樣定理；過采樣；收斂階

0 引 言

香農（Shannon）采樣定理，又稱奈奎斯特采樣定理，是信息論、特別是通訊與信號處理學科中的一個重要基本定理，在信號處理中有著十分重要的地位，是數字信號轉化為模擬信號的理論基礎.采樣是將一個信號（即時間或空間上的連續函數）轉換成一個數值序列（即時間或空間上的離散函數）.香農采樣定理指出，如果信號是帶限的，并且采樣頻率高于信號帶寬的一倍，那么，原來的連續信號可以從采樣樣本中完全重建出來[1].從信號處理的角度來看，采樣定理描述了兩個過程：其一是采樣，這一過程將連續時間信號轉換為離散時間信號；其二是信號的重建，這一過程離散信號還原成連續信號.眾所周知，Shannon采樣定理在重構信號時收斂速度很慢，影響了它在實際工作中的應用.為了提升其收斂速度，Walter[2]首先將Shannon采樣定理推廣到小波子空間，得到了小波子空間上的采樣定理.王旭、鄧彩霞和朱建立[3]從線性變換的角度出發，結合再生核Hilbert空間中再生核函數的特殊性質，建立了再生核Hilbert空間中函數的采樣定理.Liu Youming等人[4]構造出一類帶限基插值小波，其對應的尺度函數具有Shannon尺度函數類似的性質，如頻帶有限性、平移正交性和插值性等.更多有關采樣定理的研究見文獻［5-7］.Boggess等人[8]采用過采樣技術，得到了過采樣定理，且增加了它的收斂速度.基于過采樣思想，本文對Shannon采樣定理做了進一步研究，得到新的采樣算法，其收斂速度高于文獻［8］中采樣定理的收斂速度.

1 采樣定理的構造

首先介紹本文使用的一些記號，e表示自然對數的底，i表示虛數單位；j，n均表示整數.

引理1[1]設是分段光滑且連續的帶限信號，即其中Ω是正數.則， 其中為常數.

引理2[1]設f（λ）是分段光滑且連續的帶限信號，即Suppf?[-Ω，Ω]，其中Ω是正數.那么 f（t）可以由其離散采樣點 tj=jπ /Ω， j=0，± 1，± 2，…處的值精確重構.即 f可以精確地表示為如下形式：

且上面的級數是一致收斂的.

從引理2可以看到，其系數絕對值的衰減率只為1/j，重構f（t）的收斂速度比較慢.為了提高收斂速度，文獻［3］給出了下面的過采樣定理.

圖1 a（λ）的圖形

證明 下面分四步來計算

的值.

而

所以有：

類似地，可以計算：

所以，

第三步，計算

定理2 設ga（t）為定理1中式（2）定義的函數，則對任意分段光滑且連續的帶限信號 f（即 Suppf?[- Ω，Ω ]）均有：

2 結 語

從定理2中的式（3）與引理3的重構結果相比來看, 式（3）提升了重構帶限信號f的收斂速度，使其收斂階由O（n-2）增加到O（n-3），且在b不大于引理3中的h的條件下，并沒有增加采樣點的個數.

[1]Shannon C E.Communication in the presence of noise[J].Pro IRE， 1949（37）： 10-21.

[2]Walter G G. A sampling theorem for wavelet subspace[J]. IEEE Trans Informat Theory，1992（8）： 881-884.

[3]王旭，鄧彩霞，朱建立.再生核Hilbert空間中的采樣定理[J].哈爾濱理工大學學報，2008（18）：66-68.

[4]Liu Youming， Walter G G.A class of band-limited cardinal wavelets[J].Adv in Math（China），1997（26）： 523-528.

[5]王里青，徐瓊，王鳳瓊.關于Shannon采樣定理的一點注記[J].四川大學學報，2004（41）：1076-1077.

[6]楊守志，程正興，唐遠炎.二維連續信號的近似采樣定理[J].應用數學和力學,2003（24）：1097-1203.

[7]杜學明，楊萬年.關于小波子空間上的具有緊支撐的采樣定理[J].重慶大學學報（自然科學版），2002（25）： 79-82.

[8]Boggess A，Narcowich F J.小波與傅里葉分析基礎[M].芮國勝，康健，譯.北京：電子工業出版社，2004.

Abstract：Based on the oversampling method， Shannon sampling theorem is improved and a new sampling theorem with high convergence order is obtained.

Key words：Shannon sampling theorem； oversampling； convergence order

Construction of Sampling Theorem with High Convergence Order

XIE Chang-zhen，CHEN Gui-zhang
（Department of Mathematics， Shantou University， Shantou 515063， Guangdong， China）

O 174.2

A

1001-4217（2010）04-0033-05

2010-04-29

謝長珍（1964－），女，河南南陽人，副教授，碩士生導師.研究方向：小波分析.E-mail：czxie@stu.edu.cn

汕頭大學科研基金項目（YR09010）