一种改进的基于FFT的信号插值算法

在传统运用FFT进行信号插值运算的基础上,提出了一种提高插值精度的改进算法.通过子序列重叠和裁剪,舍弃重建序列边缘误差较大的样点,再将相对准确的样点进行重组,从而大幅提高插值精度.实验结果表明:与Prasad等算法相比,在计算量增加3.1％的情况下,不同子序列长度对应的归一化均方误差平均下降至原来的1/19;在计算量增加2倍的情况下,不同子序列长度对应的归一化均方误差平均下降至原来的1/75.

An improved algorithm for interpolation based on FFT

In this paper, on the basis of the traditional interpolation algorithm using FFT, an algorithm which can improve the accuracy of interpolation is proposed. The algorithm here overlap and cut the subsequences, then discard the samples with great error at both ends of interpolated sequence and reconstruct the relatively accurate samples. In this way, the accuracy of interpolation can be significantly improved. Experimental results show that, compared with the interpolation algorithm proposed by Prasad, in case of computational amount increase by 3.1%, the normalized mean square error corresponding to different subsequence length decrease to 1/19 of its original in average; in case of computational amount increase by twice, the normalized mean square error corresponding to different subsequence length decrease to 1/75 of its original in average.