基于可编程图形处理器的快速傅立叶变换

利用GPU通用计算技术,使用按时间抽选(DIT)算法,提出了一种在GPU上实现二维快速傅立叶变换(FFT)的方法。并对GPU与CPU在该实现中的差异和性能进行了比较。实验结果表明:二维傅立叶变换在GPU上的实现效率明显高于在CPU上的实现效率。