Realization and Application of Two-dimensional Fast Fourier Transform Algorithm Based on GPU

ZHANG Quan; BAO Hua; RAO Changhui; PENG Zhenming

doi:10.3969/j.issn.1003-501x.2016.02.012

[2] Moreland K，Angel E. The FFT on a GPU [C]// Proceedings of the ACM Siggraph/Eurographics Conference on Graphics Hardware，San Diego，California，July 26-27，2003：112-119.

[3] ZHAO Lili，ZHANG Shengbing，ZHANG Meng，et al. High performance FFT computation based on CUDA [J]. Application Research of Computers，2011，28(4)：1556-1559.

[4] Volkov V，Kazian B. Fitting FFT onto the G80 Architecture [M]. University of California，2008，E63(40)：1-12.

[5] Naga K Govindaraju，Brandon Lloyd，Yuri Dotsenko，et al. High performance discrete Fourier transforms on graphics processors [C]// Proceedings of the 2008 ACM/IEEE conference on Supercomputing，Austin，Texas，November 15-21， 2008：1-12.

[6] Brandon L D，Boyd C，Govindaraju N. Fast computation of general Fourier Transforms on GPUs [C]// IEEE International Conference on Multimedia and Expo，Hannover，Germany，June 23-26，2008：5-8.

[7] YANG Lijuan，ZHANG Baihua，YE Xuzhen. Fast Fourier transform and its applications [J]. Opto-Electronic Engineering， 2004，31(Suppl)：1-3.

[8] Volkov V. Better performance at lower occupancy [C]// Proceedings of the GPU Technology Conference，San Jose， California，September 20-23，2010.

[10] Jim Schwiegerling. Relating wavefront error apodization，and the optical transfer function on-axis case [J]. Journal of the Optical Society of America A(S1520-8532)，2014，31(11)：2476-2483.