摘要：算术傅里叶变换(AFT)结构简单,乘法量少,具有广阔的应用.但在AFT在具体实现中往往需要过采样来满足实际应用中的精度要求.过采样问题是AFT的一个重要缺陷且限制了它的应用范围.该文利用AFT的线性插值实现技术精度很高的特点,在线性插值实现技术和过采样技术的基础上提出了一个新的实现策略,可以达到接近过采样的精度.从而解决了AFT的过采样问题.

关键词：傅里叶分析 算术傅里叶变换 采样率 过采样 

单位：国家高性能计算中心; 合肥; 230027; 中国科技大学计算机科学与技术系; 合肥; 230027