在图像处理上做高性能离散傅立叶变换

摘要

我们介绍了一种利用高性能GPU来进行傅立叶变换的算法，包括级联式混合维数数FFT算法，无论是2的次幂大小或非2的次幂大小的。我们的级联式嘴法采用Stocldaam公式有效地利用了GPU的共享内存。我们通过把装置转换成基于块的多肿算法从而减小了内存装置的开销。对于非2次幂大小的情况，我们综合利用了小质数混合基FFr和Bluestein算法。