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

1997 年 8 月 A ug. 1997 Jo u rn a l o f N an jin g U n ive r sity o f A e ro n au t ic s A st ro n au t ic s 一个时限信号采样定理及其 Ξ 在数据压缩中的应用 林从容 谢求成 (南京航空航天大学无人机所 南京, 210016) 摘 要 证明了一个时限信号采样定理, 该定理指出: ( 1) 对于一个带限信号, 如果样点按照 N 阶 C h eby sh ev 多项式的零点位置分布, 则可在有限的时间长度之内获得信号的近似最佳一致逼近。 在 采样密度大于N yqu ist 率 2. 135 倍的条件下, 截断误差的上界随着样点个数的增加呈指数衰减; ( 2) 若用 C h eby sh ev 多项式的线性组合形式进行内插, 内插过程稳定。将此结果用于数据压缩可得到一 种结合非均匀采样的D C T 方法。计算结果表明: 同常用的离散余弦变换 (D C T ) 结果相比, 在相同的 样点个数以及相同的压缩比的条件下, 该方法具有更高的信号重构精度。 关键词: 数值计算; 数据压缩; 采样定理; 离散余弦变换 (D C T ) ; 一致逼近 中图分类号: TN 911. 21; O 174. 21 时限信号采样定理所研究的是在有限的时间长度内如何对信号进行采样和恢复的问题。 一般人们研究的是在均匀采样方式下对信号进行恢复的问题1- 3 。 对非均匀采样方式研究得 并不充分。 这主要是因为均匀采样方式比较成熟, 实现起来比较容易。 但是存在的问题是: (1) 它不能将截断误差的上界降到最小; (2) 随着样点个数的增加, 这一误差上界的衰减速度并 不快4 。 为了获得较高的恢复精度往往需要进行过高倍数的超倍采样。 根据数值分析理论中的有关结论, 在样点个数相同的条件下, 样点位置的分布情况对信号 的截断误差有着较大的影响。C h eb y sh ev 定理指出, 如果根据 C h eb y sh ev 交错点组选取样点, 可以获得信号的最佳一致逼近, 也就是说可以使得截断误差上界最小。 但是对于带限信号, 此 采样方式如何实现, 信号的恢复方式如何, 截断误差的上界以何种方式衰减, 传统的插值理论 并没有对上述问题进行回答。 本文所提出的采样定理解决了上述问题, 将该定理用于数据压 缩, 可以得到一种高精度的结合非均匀采样的D C T 法。 Ξ 航空科学基金资助项目 (N o. 95F 52055)。 收稿日期: 1996210225; 修改稿收到日期: 1997203231 Ξ  430 南 ?? 航 空 航 天 大 学 学 报 第 29 卷 时限信号采样定理 1 定理 对于能量为 E , 带宽为w 的带限信号 s (x ) , 如果在0, l ]内采N 置按照N 阶 C h eb y sh ev 多项式的零点位置分布, 即 个样点。且样点位 l x i = 2 (1 - ti ) i = 0, 1, , N - 1 (1) 2 i + 1Π ti = co s 2N 显然, 样点是非均匀分布的。 如果根据上述样点用L a rg ran ge 多项式进行插值, 那么 结论 1 可以在0, l ]内获得信号的近似最佳一致逼近。 其截断误差的上界为 N Πre 2 1 4 sδ Ew ΕN = m ax | s (x ) - x | = N ( ) ( ) 2 Π N x ∈0, l ] 1 1 1 + 1 + 12N 2N 其中 r= 2w l , 它是采样系数的倒数。当采样密度N 至少为N yqu ist 率的 2. 135 倍时, 插值多 N 项式一致收敛于 s (x )。 l N - 1 2 x 若用 C h eb y sh ev 多项式的线性组合 ∑cn T n 结论 2 - 1 进行内插, 内插过程稳定。 l n= 0 结论 1 的证明: 根据L a rg ran ge 插值多项式定理, 若信号在0, l ] 中存在着N 次连续 (a ) 导数, 用以 x i 作为插值点的L a rg ran ge 插值多项式L N - 1 (x ) 进行内插, 其逼近误差 (截断误差) 上界5 为 (N ) ( ) s x ΕN = m ax | s (x ) - L N - 1 (x ) | = m ax (3) Ξ (x ) N N . x ∈0, l ] x ∈0, l ] (N ) ( 其中 Ξ (x ) = (x - x 0 ) (x - x 1 ) (x