论文部分内容阅读
对常用的实数快速傅里叶变换(FFT)算法进行改进,在此基础上提出基于图形处理器(GPU)平台的实数FFT算法。常用的实数FFT算法比传统的复数FFT算法的运算量降低了约40%,文中提出的实数FFT算法的运算量能减少到复数FFT算法的50%。通过对存储数据的特殊配置,改进后的实数FFT算法能由一维拓展到二维,并通过调用CUFFT库的一维复数FFT函数,实现实数FFT算法的并行运算。实验中通过维纳滤波算法的应用,对实数FFT算法的精确度及效率进行检验。图像处理效果表明,文中实数FFT算法是正确、可行的,可以帮