FFT Algorithm Optimization and RD Imaging Algorithm Implementation Based on Heterogeneous Platform

This paper implements the Fast Fourier Transform (FFT) algorithm for signal data processing using Open Computing Language (OpenCL). A parallel algorithm model suitable for staged FFT across different GPUs is proposed, including methods for execution and memory model settings. The characteristics of the OpenCL model and specific data structures are applied to optimize the logical structure of the parallel algorithm. Finally, the proposed method is applied and implemented in the Synthetic Aperture Radar(SAR) imaging RD algorithm. Experimental data confirm that the computational speed of the parallel algorithm in this paper is significantly higher than that of a serial CPU-based algorithm. Compared to the fastest FFT algorithm FFTW on the current CPU platform, it achieves substantially better performance. Additionally, compared to the CUDA-based CUFFT parallel algorithm, the performance of the algorithm in this paper is notably improved. In the SAR imaging RD algorithm, based on classical airborne SAR imaging parameters, it shows a significant improvement over FFTW.