Robust sparse fourier transform based on the fourier projection-slice theorem

Shaogang Wang, Vishal M. Patel, Athina Petropulu

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

1 Scopus citations


We have recently proposed a sparse Fourier transform based on the Fourier projection-slice theorem (FPS-SFT), which is an efficient implementation of the discrete Fourier transform for multidimensional signals that are sparse in the frequency domain. For a K-sparse signal, FPS-SFT achieves sample complexity of O(K) and computational complexity of O(K log K). While FPS-SFT considers the ideal scenario, i.e., exactly sparse data that contain on-grid frequencies, in this paper, we propose a robust FPS-SFT (RFPS-SFT), which applies to noisy signals that contain off-grid frequencies; such signals arise in radar applications. RFPS-SFT employs a windowing step and a voting-based frequency decoding step; the former reduces the frequency leakage of off-grid frequencies below the noise level, thus preserving the sparsity of the signal, while the latter significantly lowers the frequency localization error stemming from the noise. The performance of the proposed method is demonstrated both theoretically and numerically.

Original languageEnglish (US)
Title of host publication2018 IEEE Radar Conference, RadarConf 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781538641675
StatePublished - Jun 8 2018
Event2018 IEEE Radar Conference, RadarConf 2018 - Oklahoma City, United States
Duration: Apr 23 2018Apr 27 2018

Publication series

Name2018 IEEE Radar Conference, RadarConf 2018


Other2018 IEEE Radar Conference, RadarConf 2018
Country/TerritoryUnited States
CityOklahoma City

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Signal Processing
  • Instrumentation


  • Multidimensional signal processing
  • automotive radar
  • projection-slice theorem
  • sparse Fourier transform


Dive into the research topics of 'Robust sparse fourier transform based on the fourier projection-slice theorem'. Together they form a unique fingerprint.

Cite this