SAR imaging using the sparse fourier transform

In wide-bandwidth high-resolution synthetic aperture radar (SAR), high sampling rates generate big demands for computations and storage. This paper exploits the sparsity of the electromagnetic reflectivity of far-field targets in the range-azimuth domain to propose a sparse Fourier transform (SFT) based ranged Doppler (RD) algorithm for SAR imaging. The proposed algorithm ensures the same resolution as the RD algorithm with computational complexity O(K log2 K), where K is of the order of the target scene sparsity, while employing only O(K log2 N) samples in azimuth direction and O(K log2 Nt) in range direction, where N and Nt denote the number of Nyquist sampling points in azimuth and range direction, respectively.