A novel fast algorithm of composition FFT for correlation processing in SAR imaging and its optimum scheme is presented.By choosing the number of padding zeros and decomposition scheme,the algorithm′s parameters are optimized,and the computational volume of FFT in correlation processing can be significantly lowered down.The speed performance and applicability of the algorithm is given in detail.It improves the speed and decreases the processing delay of real time SAR imaging on a parallel processor.