插值运算.pdfVIP

中国科技论文在线 时域插值算法的性能比较 迟帅，吴昊 北京邮电大学信息与通信工程学院，北京（100876 ） E-mail:shuai.chi\@ 摘 要：插值在科学研究和工程领域有着广泛的应用。然而，各种插值算法的性能以及适用 场合参差不齐。本文介绍了几种经典的插值方法，对比了它们的性能，并讨论了各自的适用 环境。文中给出了几种插值算法的计算量对比以及算法对信号信噪比的不同影响，为工程实 践中选择合适的插值算法提供了理论依据。 关键词：插值；傅里叶变换；低通滤波； 中图分类号：TN911.7 1 引言 采样率转换处理是用于改变数字化离散信号有效采样率的一种常用方法，插值是其中一 部分，用于实现有效采样率的增加。插值在工程实践中应用广泛，常用于还原原始采样信号 非采样点时刻的数值以及提高算法精度。 实现时域插值的方法较多，常用的有时域插零低通滤波法以及频域补零的方式，作者对 上述两种插值方式进行了对比研究，发现两种插值方法各有优劣，本文对这两种插值方法的 性能进行了比较，并讨论了各自的适用环境。 2 时域插零低通滤波法 传统上在时域实现插值的方法可概括为时域插零低通滤波，具体步骤如图1 所示： M ′ ′ x n x n x n old ( ) temp ( ) new ( ) LPF M 图1 时域插零低通滤波法 其中M 为内插倍数，x n 为内插前采样数据，x n′ 为时域插0 后的采样数据， old ( ) temp ( ) x n′ 为M 倍速内插后采样数据。若取M 为2 ，那么实现2 倍速内插的过程如图2 所示： new ( ) -1- 中国科技论文在线 ′ x n x n ( ) ( ) x n′ old temp new ( ) 图2 时域插零低通滤波法实现2 倍速插值 通过时域插零低通滤波法实现的内插在合理选择滤波器的前提下可以使得内插后的信 号最大近似度地还原原始信号，但是此方法的运算量较大。假设输入信号样值点数为N ， 需要进行M 倍内插，低通滤波器的抽头系数为L ，此时需要进行的乘法次数为 Qoriginal M =⋅N ⋅L 。 为了便于估计滤波器抽头系数带来的计算量，需要用一个算法来计算低通滤波器的抽头 系数，此处选用常规非递归FIR 滤波器作为低通滤波器。在通带纹波、阻带衰减、过渡带宽