基于二维FFT的图像滤波方法及实现

摘要

二维快速傅立叶变换(FFT)在一个传统概念的处理机上实现时,需要芯片具有更多的逻辑资源.本文给出了基于FPGA的自定义处理机(CCM)的二维FFT算法和实现.在CCM的Splash-2平台上实现了二维FFT,计算速度达到180Mflops,最快速度超过Sparc-10工作站的23倍.同时,对于一个NxN图像,这种实现方法可以满足二维FFT所需要的O(N2log2/N)次的浮点算术运算.