一种适于VLSI处理的计算2-D DFT的新算法

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