Through the analysis of the general real Fast Fourier Transform (FFT) algorithm
a improved real FFT algorithm is presented based on Graphics Processing Unit(GPU). General real FFT reduces the computation consumption of the conventional complex FFT by about 40%
and the presented real FFT improves the reduction to 50%. On the basis of the specific configuration of the data storage
the presented real FFT can be applied in two directions continuously to calculate the two dimensional Fourier transform. What’s more
the parallel real FFT transform can be implemented by using the 1D complex FFT function from the CUFFT library. The precision and the efficiency of the presented real FFT are inspected by the Wiener filter’s application. The image processing results demonstrate that the presented real FFT is operating properly and working well. With the help of the presented real FFT
Wiener filter can restore a 2048x2048 8-bit image degraded by motion in 19.26ms. It is 2.34X speed compared to the Wiener filter based on complex FFT on GPU
and is 37.46X speed compared to the Wiener filter based on real FFT on CPU. The experiment results show the presented algorithm is of practical use.