论文部分内容阅读
算术付立叶变换AFT[3]是对付立叶分析的一种数论方法,已经表明[4],它对传统的FFT算法形成了挑战。本文在已有的一维AFT算法的基础上,提出了利用二维Mobius求逆公式的二维算术付立叶变换AF算法。对其结构和复杂度的分析表明:二维AFT算法在算法复杂度和运行速度上明显胜过传统FFT算法,最后,给出了实现该算法的程序框图。对它的模拟仿真表明算法无误。