Design and analysis of compressed sensing radar detectors

Laura Anitori, Arian Maleki, Matern Otten, Richard G. Baraniuk, Peter Hoogeboom

Research output: Contribution to journalArticlepeer-review

122 Scopus citations


We consider the problem of target detection from a set of Compressed Sensing (CS) radar measurements corrupted by additive white Gaussian noise. We propose two novel architectures and compare their performance by means of Receiver Operating Characteristic (ROC) curves. Using asymptotic arguments and the Complex Approximate Message Passing (CAMP) algorithm, we characterize the statistics of the l1-norm reconstruction error and derive closed form expressions for both the detection and false alarm probabilities of both schemes. Of the two architectures, we demonstrate that the best performing one consists of a reconstruction stage based on CAMP followed by a detector. This architecture, which outperforms the l1-based detector in the ideal case of known background noise, can also be made fully adaptive by combining it with a conventional Constant False Alarm Rate (CFAR) processor. Using the state evolution framework of CAMP, we also derive Signal to Noise Ratio (SNR) maps that, together with the ROC curves, can be used to design a CS-based CFAR radar detector. Our theoretical findings are confirmed by means of both Monte Carlo simulations and experimental results.

Original languageEnglish (US)
Article number6331553
Pages (from-to)813-827
Number of pages15
JournalIEEE Transactions on Signal Processing
Issue number4
StatePublished - 2013


  • Complex approximate message passing (CAMP)
  • compressed sensing
  • constant false alarm rate (CFAR)
  • detection probability
  • false alarm probability
  • radar

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Signal Processing


Dive into the research topics of 'Design and analysis of compressed sensing radar detectors'. Together they form a unique fingerprint.

Cite this