论文部分内容阅读
算术付立叶变称AFT是一种利用数论中的莫比乌斯求逆公式来计算离散付立叶变换DFT的新算法[4][5]。它具有良好的并行结构，乘法次数少而简单。在零阶插值时所需的加法次数和乘法次数分别为o（N2）和o（N），其缺点是有误差。本文根据计算机模拟结果对误差进行了分析，结果表明，采用费时最少的零阶插值时，该算法的误差在奈奎斯特频率附近是可以容忍的。