基于样条预插值的算术傅里叶变换的改进算法

被引：1

作者：

乔志伟 ^{[1
,2
]}

张记龙 ^{[2
]}

韩焱 ^{[1
,2
]}

魏学业 ^{[1
]}

机构：

[1] 北京交通大学电子信息工程学院

[2] 中北大学电子测试技术国防科技重点实验室

来源：

应用基础与工程科学学报 | 2009年 / 17(S1)卷 / S1期

基金：

国家自然科学基金重点项目;

关键词：

算术傅里叶变换; 离散傅里叶变换; 样条插值; 过采样; 精度;

D O I：

暂无

中图分类号：

TN911.72 [数字信号处理];

学科分类号：

摘要：

算术傅里叶变换(AFT)是离散傅里叶变换(DFT)的一种快速算法.经典的Bruns-AFT算法用最邻近内插法估计计算交替平均值所需的函数值,导致精度不高.根据样条插值精度高的特点,对离散时间信号做样条插值,而后过采样,使离散时间信号分布到更精细的间隔上,最后使用普通的AFT算法求解DFT,从而提高精度.对一3Hz信号,用4种不同的采样频率采集得到4个离散时间信号.分别用经典的Bruns-AFT算法(方法1)、"线性预插值加过采样"方法(方法2)以及本文的"样条预插值加过采样"方法(方法3)计算各信号的DFT.采样频率为10Hz时方法3的精度已经高于采样频率为80Hz时方法1的精度;当采样频率为80Hz时,方法3的相对误差小于十万分之一,而方法1的相对误差只有0.46%.本改进算法提高了传统的Bruns-AFT算法的精度.

引用

页码：179 / 186

页数：8

共 7 条

[1] 改进的算术傅立叶变换(AFT)算法 [J].