SAR imaging using the sparse Fourier transform

Xiaqing Yang, Athina P. Petropulu

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publication2016 24th European Signal Processing Conference, EUSIPCO 2016
PublisherEuropean Signal Processing Conference, EUSIPCO
Number of pages5
ISBN (Electronic)9780992862657
StatePublished - Nov 28 2016
Event24th European Signal Processing Conference, EUSIPCO 2016 - Budapest, Hungary
Duration: Aug 28 2016Sep 2 2016

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491


Other24th European Signal Processing Conference, EUSIPCO 2016

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'SAR imaging using the sparse Fourier transform'. Together they form a unique fingerprint.

Cite this