Compressive sensing applied to radar systems: an overview

Modern radar systems tend to utilize high bandwidth, which requires high sampling rate, and in many cases, these systems involve phased array configurations with a large number of transmit–receive elements. In contrast, the ultimate goal of a radar system is often to estimate only a limited number of target parameters. Thus, there is a pursuit to find better means to perform the radar signal acquisition as well as processing with much reduced amount of data and power requirement. Recently, there has been a great interest to consider compressive sensing (CS) for radar system design; CS is a novel technique which offers the framework for sparse signal detection and estimation for optimized data handling. In radars, CS enables the achievement of better range-Doppler resolution in comparison with the traditional techniques. However, CS requires the selection of suitable (sparse) signal model, the design of measurement system as well as the implementation of appropriate signal recovery method. This work attempts to present an overview of these CS aspects, particularly when CS is applied in monostatic pulse-Doppler and MIMO type of radars. Some of the associated challenges, e.g., grid mismatch and detector design issues, are also discussed.

[1]  Wang Wei,et al.  The Applying of Compressed Sensing in M-Sequence UWB Radar , 2011, 2011 First International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[2]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.

[3]  Tianyao Huang,et al.  Adaptive matching pursuit with constrained total least squares , 2012, EURASIP J. Adv. Signal Process..

[4]  Athina P. Petropulu,et al.  Step-frequency radar with compressive sampling (SFR-CS) , 2009, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[5]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[6]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[7]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[8]  Benjamin Friedlander,et al.  Analysis of Sparse MIMO Radar , 2012, ArXiv.

[9]  Q. Zhang,et al.  Compressive Sensing in ISAR spectrogram data transmission , 2009, 2009 2nd Asian-Pacific Conference on Synthetic Aperture Radar.

[10]  Guangming Shi,et al.  Compressed sensing based ultra-wideband radar system , 2011, Proceedings of 2011 IEEE CIE International Conference on Radar.

[11]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[12]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[13]  Joachim H. G. Ender,et al.  On compressive sensing applied to radar , 2010, Signal Process..

[14]  Volkan Cevher,et al.  Bearing Estimation via Spatial Sparsity using Compressive Sensing , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Gitta Kutyniok,et al.  1 . 2 Sparsity : A Reasonable Assumption ? , 2012 .

[16]  Peter Hoogeboom,et al.  Detection performance of Compressive Sensing applied to radar , 2011, 2011 IEEE RadarCon (RADAR).

[17]  Rodney A. Kennedy,et al.  Effects of basis-mismatch in compressive sampling of continuous sinusoidal signals , 2010, 2010 2nd International Conference on Future Computer and Communication.

[18]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[19]  Graeme Pope,et al.  Compressive sensing: a summary of reconstruction algorithms , 2009 .

[20]  Tianyao Huang,et al.  Cognitive random stepped frequency radar with sparse recovery , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[21]  P.P. Vaidyanathan,et al.  Compressed sensing in MIMO radar , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[22]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[23]  Karlheinz Gröchenig,et al.  Foundations of Time-Frequency Analysis , 2000, Applied and numerical harmonic analysis.

[24]  Kaushik Mahata,et al.  An Improved Smoothed $\ell^0$ Approximation Algorithm for Sparse Representation , 2010, IEEE Transactions on Signal Processing.

[25]  Cishen Zhang,et al.  Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation , 2011, IEEE Transactions on Signal Processing.

[26]  Xu Hao,et al.  A new hybrid-frequency radar system based on compressed sensing theory , 2010, 2010 International Conference on Microwave and Millimeter Wave Technology.

[27]  Saleem A. Kassam,et al.  Analysis of CFAR processors in homogeneous background , 1988 .

[28]  Andrea Montanari,et al.  Message-passing algorithms for compressed sensing , 2009, Proceedings of the National Academy of Sciences.

[29]  Bo Liu,et al.  Sparse Frequency Diverse MIMO Radar Imaging for Off-Grid Target Based on Adaptive Iterative MAP , 2013, Remote. Sens..

[30]  Albert Fannjiang,et al.  Compressive radar with off-grid targets: a perturbation approach , 2013 .

[31]  David B. Dunson,et al.  Multitask Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[32]  Yonina C. Eldar,et al.  Sub-Nyquist Radar via Doppler Focusing , 2012, IEEE Transactions on Signal Processing.

[33]  Alexander M. Haimovich,et al.  Target Localization Accuracy Gain in MIMO Radar-Based Systems , 2008, IEEE Transactions on Information Theory.

[34]  Paolo Rocca,et al.  Compressive Sensing in Electromagnetics - A Review , 2015, IEEE Antennas and Propagation Magazine.

[35]  Qun Zhang,et al.  Reconstruction of Moving Target's HRRP Using Sparse Frequency-Stepped Chirp Signal , 2011, IEEE Sensors Journal.

[36]  Athina P. Petropulu,et al.  Power allocation and waveform design for the compressive sensing based MIMO radar , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[37]  R. Vershynin,et al.  Signal Recovery from Inaccurate and Incomplete Measurements via Regularized Orthogonal Matching Pursuit , 2010 .

[38]  Emre Ertin,et al.  Sparsity and Compressed Sensing in Radar Imaging , 2010, Proceedings of the IEEE.

[39]  P. Hoogeboom,et al.  Compressive sensing for high resolution profiles with enhanced Doppler performance , 2012, 2012 9th European Radar Conference.

[40]  Sandeep Gogineni,et al.  Target Estimation Using Sparse Modeling for Distributed MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[41]  Tianyao Huang,et al.  Randomized step frequency radar with adaptive compressed sensing , 2011, 2011 IEEE RadarCon (RADAR).

[42]  Qilian Liang,et al.  Compressive sensing in radar sensor networks using pulse compression waveforms , 2012, 2012 IEEE International Conference on Communications (ICC).

[43]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[44]  Richard G. Baraniuk,et al.  Design and Analysis of Compressive Sensing Radar Detectors , 2012 .

[45]  Athina P. Petropulu,et al.  On exploring sparsity in widely separated MIMO radar , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[46]  R. Baraniuk,et al.  Compressive Radar Imaging , 2007, 2007 IEEE Radar Conference.

[47]  Geert Leus,et al.  Optimal waveforms for compressive sensing radar , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[48]  Eero P. Simoncelli,et al.  Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit , 2011, IEEE Transactions on Signal Processing.

[49]  Wen Hong,et al.  Sparse microwave imaging: Principles and applications , 2012, Science China Information Sciences.

[50]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[51]  B. Friedlander,et al.  Waveform Design for MIMO Radars , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[52]  H. Vincent Poor,et al.  MIMO Radar Using Compressive Sampling , 2009, IEEE Journal of Selected Topics in Signal Processing.

[53]  Richard G. Baraniuk,et al.  Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP) , 2011, IEEE Transactions on Information Theory.

[54]  Hao He,et al.  New Algorithms for Designing Unimodular Sequences With Good Correlation Properties , 2009, IEEE Transactions on Signal Processing.

[55]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[56]  Holger Rauhut,et al.  Sparsity in Time-Frequency Representations , 2007, ArXiv.

[57]  Tom Diethe,et al.  Compressed Sampling for pulse Doppler radar , 2010, 2010 IEEE Radar Conference.

[58]  Thomas Burger,et al.  VLSI Design of a Monolithic Compressive-Sensing Wideband Analog-to-Information Converter , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[59]  H. A. Krichene,et al.  Compressive sensing and stretch processing , 2011, 2011 IEEE RadarCon (RADAR).

[60]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[61]  Tao Yu,et al.  Joint sparse modeling for target parameter estimation in distributed MIMO radar , 2013 .

[62]  Bernie Mulgrew,et al.  Compressed sensing based compression of SAR raw data , 2009 .

[63]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.

[64]  Guangming Shi,et al.  UWB Echo Signal Detection With Ultra-Low Rate Sampling Based on Compressed Sensing , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[65]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[66]  D. Wehner High Resolution Radar , 1987 .

[67]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[68]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[69]  Sandeep Gogineni,et al.  Sparsity-based MIMO noise radar for multiple target estimation , 2012, 2012 IEEE 7th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[70]  Yonina C. Eldar,et al.  Sub-Nyquist radar prototype: Hardware and algorithm , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[71]  Yuejie Chi,et al.  Golay complementary waveforms for sparse delay-Doppler radar imaging , 2009, 2009 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[72]  Radmila Pribic,et al.  False alarms in multi-target radar detection within a sparsity framework , 2014, 2014 International Radar Conference.

[73]  Kaushik Mahata,et al.  A joint sparse signal representation perspective for target detection using bistatic MIMO radar system , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[74]  Jian Li,et al.  Transmit codes and receive filters for radar , 2008, IEEE Signal Processing Magazine.

[75]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[76]  Haichao Wang,et al.  Accurate imaging of moving targets via random sensor arrays and Kerdock codes , 2013, ArXiv.

[77]  Emre Ertin,et al.  Sparse target recovery performance of multi-frequency chirp waveforms , 2011, 2011 19th European Signal Processing Conference.

[78]  Shengli Zhou,et al.  The role of the ambiguity function in compressed sensing radar , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[79]  Mark A. Richards,et al.  Principles of Modern Radar: Basic Principles , 2013 .

[80]  Sandeep Gogineni,et al.  Adaptive waveform design for colocated MIMO radar using sparse modeling , 2011, 2011 4th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[81]  R. DeVore,et al.  A Simple Proof of the Restricted Isometry Property for Random Matrices , 2008 .

[82]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[83]  Ioannis Kyriakides Ambiguity functions of compressively sensed and processed radar waveforms , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[84]  Ali Cafer Gürbüz,et al.  A robust compressive sensing based technique for reconstruction of sparse radar scenes , 2014, Digit. Signal Process..

[85]  Erik Blasch,et al.  Compressed sensing for MIMO radar: A stochastic perspective , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[86]  Ioannis Sarkas,et al.  Step Frequency Radar Using Compressed Sensing , 2010 .

[87]  H. Vincent Poor,et al.  Compressive sensing for MIMO radar , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[88]  Khalid Jamil,et al.  Compressive sensing for improved MIMO radar performance — A review , 2015, 2015 International Conference on Information and Communication Technology Research (ICTRC).

[89]  Justin Ziniel,et al.  Fast bayesian matching pursuit , 2008, 2008 Information Theory and Applications Workshop.

[90]  Hao Ling,et al.  Radar Signature Analysis Using a Joint Time-Frequency Distribution Based on Compressed Sensing , 2014, IEEE Transactions on Antennas and Propagation.

[91]  Marc Moonen,et al.  Joint DOA and multi-pitch estimation based on subspace techniques , 2012, EURASIP J. Adv. Signal Process..