一个时限信号采样定理及其在数据压缩中的应用.docxVIP

Journal of N anjing U n iversity of A eronautics A stronautics 一个时限信号采样定理及其在数据压缩中的应用二林从容 谢求成 (南京航空航天大学无人机所南京,210016) 摘要 证明了一个吋限信号采样定理，该定理指出：(1)对于一个带限信号，如果样点按照N阶 Chebyshev多项式的零点位置分布，则可在冇限的时间长度之内获得信号的近似最佳一致逼近。右 采样密度大于N yqu ist率2 135倍的条件瓦截断误差的上界随弄样点个数的增加呈指数衰减；(2 若用Chebyshev多项式的线性组合形式进行内插，内插过程稳定。将此结果用于数据斥缩可得到一 种结合非均匀釆样的DCT方法。计算结果表叽同常用的离散余弦变换(OCT)结果和比，在相同笊 样点个数以及相同的压缩比的条件下,该方法具有更高的信号重构精度。 关键词:数值计算;数据压缩;采样定理;离散余弦变换(DCT); 一致逼近 中图分类号;:TN 911. 21;O 174 21 时限信号釆样定理所研究的是在有限的时间长度内如何对信号进行采样和恢复的问题。 一般人们研究的是在均匀采样方式下对信号进行恢复的问题,一 o对非均匀采样方式研究得 并不充分。这主要是因为均匀采样方式比较成熟，实现起來比较容易。但是存在的问题是: (1)它不能将截断误差的上界降到最小；(2)随着样点个数的增加，这一误差上界的衰减速度并 不快4 0为了获得较高的恢复精度往往需要进行过高倍数的超倍采样。 根据数值分析理论中的有关结论，在样点个数相同的条件下，样点位置的分布情况对信号 的截断误差有着较大的影响。Chebyshev定理指出，如果根据Chebyshev交错点组选取样点, 可以获得信号的最佳一致逼近，也就是说可以使得截断误差上界最小。但是刈?于带限信号，此 采样方式如何实现，信号的恢复方式如何，截断误差的上界以何种方式衰减，传统的插值理论 并没有对上述问题进行回答。本文所提出的采样定理解决了上述问题，将该定理用于数据压 缩,可以得到一种高精度的结合非均匀釆样的DCT法。 三E航空科学基金资助项目(No 95F52055)o 收稿日期:1996210225:修改稿收到日期:199 7203231 1时限信号采样定理 定理 对于能量为E,带宽为⑷的带限信号$),如果在0, /］内采N个样点。且样点位 置按照N阶 定理 对于能量为E,带宽为⑷的带限信号$),如果在0, /］内采N个样点。且样点位 置按照N阶Chebyshev多项式的零点位置分布，即 #(1 ? ti) I加丿 Xi = cos ti = X 显然，样点是非均匀分布的。 如果根据上述样点用L argrange多项式进行插值，那么 结论1可以在o, /］内获得信号的近似最佳--致逼近。英截断误差的上界为 § B = max \s(x)? xeo, /| N Ike (1) 其中尸2vv十,它是采样系数的倒数。当采样密度第至少为Nyquist率的2 135倍时,插值多 项式一致收敛于s(x)o 、 结论2若用Chebyshev多项式的线性组合刀c”7\弋-1进行内插，内插过程稳定。 (a)结论1的证明:根据L arg range插值多项式定理，若信号在0, /］屮存在着N次连续 导数,用以贮作为插值点的Largrange插值多项式S 心)进行内插，其逼近误差(截断误差) 上界为 E = max 15 E = max 15(x)- .teo. /J Ln? \ Cr) | = m ax xeo. I] 其中 E(x)= (x- xo) (x- X l) Cr- XN- l), 5GV G )为 $G)的 N 次导数。因为Xi 满足式(1), 因此,Ea1 (x) = . \Tn (x)o 由式⑶可得小近似为Chebyshev交错点组。因此，用L.v- .G)作为插值多项式,能使截 断误差的上界近似最小。由于7(兀)是定义于0, /］上的第一类/V阶Chebyshev多项式，可以 将其截断误差的上界进一步放大为 E = n . 2「賈鬥 I严 “ (4) 由于带限信号具有多阶连续导数，式(1)对信号进行釆样并用多项式进行内插，可以得到Mx) 的近似最佳一致逼近。其截断误差的上界即为式(4)。但是此误差上界同带宽w Z间的关系不 明确，需要作进行一步的推导。 由于信号皿)的能量为E,带宽为w,则有丽 J h(/)|2d/o其中S 为心)的傅里叶 变换。又因为信号是带限的，所以严G)=上严(2IJ)g)苛成立。 (5) 根据Schw artz不等式易证得 ? 1994-2013 China Academic Journal Electronic Publishing House.