基于GPU的图像快速傅立叶变换研究

Study of Image FFT by GPU

对图形处理器通用计算的研究能增强微机系统的图像处理能力。本文研究了基2的时域抽取快速傅立叶变换各阶段的并行性,并据此设计了相应的蝶形和倒序运算核,在GPU上实现了二维FFT运算。实验结果证明了该实现的有效性,尤其输入数据量较大时,相对于通用CPU计算有明显优势,该方法还可推广于类似数学变换。

Study of general purpose computation by GPU （Graphics Processing Unit） can improve the image processing capability of micro-computer system. This paper studies the parallelism of the different stages of decimation in time radix 2 FFT algorithm, designs the butterfly and scramble kernels and implements 2D FFT on GPU. The experiment result demonstrates the validity and advantage over general CPU, especially in the condition of large input size. The approach can also be generalized to other transforms ahke.