High-Resolution Radar via Compressed Sensing
arXiv:0803.2257 · doi:10.1109/TSP.2009.2014277
Abstract
A stylized compressed sensing radar is proposed in which the time-frequency plane is discretized into an N by N grid. Assuming the number of targets K is small (i.e., K much less than N^2), then we can transmit a sufficiently "incoherent" pulse and employ the techniques of compressed sensing to reconstruct the target scene. A theoretical upper bound on the sparsity K is presented. Numerical simulations verify that even better performance can be achieved in practice. This novel compressed sensing approach offers great potential for better resolution over classical radar.
New: Extended theory to include case of noisy signals; Re-ran numerical simulations with complex-valued data; Clarified definition of "random signal"; Minor language and typo fixes; 14 pages, 13 figures. Accepted to IEEE Transactions on Signal Processing, December 2008
References in corpus (1)
Cited by in corpus (116)
- Structured Compressed Sensing: From Theory to Applications
- Beyond Nyquist: Efficient Sampling of Sparse Bandlimited Signals
- Off-grid Direction of Arrival Estimation Using Sparse Bayesian Inference
- Optimum Design for Coexistence Between Matrix Completion Based MIMO Radars and a MIMO Communication System
- Ghost imaging lidar via sparsity constraints
- Reduce and Boost: Recovering Arbitrary Sets of Jointly Sparse Vectors
- General Deviants: An Analysis of Perturbations in Compressed Sensing
- MIMO Radar Using Compressive Sampling
- Fast Compressed Sensing SAR Imaging based on Approximated Observation
- The SIC Question: History and State of Play
- Robustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation
- Measurement Matrix Design for Compressive Sensing Based MIMO Radar
- Identification of Parametric Underspread Linear Systems and Super-Resolution Radar
- Super-resolution far-field ghost imaging via compressive sampling
- Measure What Should be Measured: Progress and Challenges in Compressive Sensing
- Toward compressed DMD: spectral analysis of fluid flows using sub-Nyquist-rate PIV data
- MIMO-MC Radar: A MIMO Radar Approach Based on Matrix Completion
- Two are better than one: Fundamental parameters of frame coherence
- Compressed Sensing and Affine Rank Minimization under Restricted Isometry
- Sub-Nyquist Radar Systems: Temporal, Spectral and Spatial Compression
- Identification of Matrices having a Sparse Representation
- The restricted isometry property for time-frequency structured random matrices
- Restricted Isometries for Partial Random Circulant Matrices
- Proposal for gravitational direct detection of dark matter
- Performance Analysis of Sparse Recovery Based on Constrained Minimal Singular Values
- Topics in Compressed Sensing
- Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection
- Spread spectrum for imaging techniques in radio interferometry
- Compressive Parameter Estimation for Sparse Translation-Invariant Signals Using Polar Interpolation
- Joint Sensing Matrix and Sparsifying Dictionary Optimization for Tensor Compressive Sensing
- Target Estimation in Colocated MIMO Radar via Matrix Completion
- Sub-Nyquist Sampling: Bridging Theory and Practice
- Compressive Radar with Off-Grid Targets: A Perturbation Approach
- Successive Concave Sparsity Approximation for Compressed Sensing
- Applications of Large Random Matrices in Communications Engineering
- Theoretical Analysis for Extended Target Recovery in Randomized Stepped Frequency Radars
- On uncertainty principles in the finite dimensional setting
- ADMM-Net for Communication Interference Removal in Stepped-Frequency Radar
- On Phase Transition of Compressed Sensing in the Complex Domain
- Target Oriented High Resolution SAR Image Formation via Semantic Information Guided Regularizations
- Compressed Sensing off the Grid
- Super-Resolution MIMO Radar
- Linear Dependencies in Weyl-Heisenberg Orbits
- Exact Imaging of Extended Targets Using Multistatic Interferometric Measurements
- Analysis of a Kepler Light Curve of the Novalike Cataclysmic Variable KIC 8751494
- Sparse Channel Separation using Random Probes
- Structure-Based Bayesian Sparse Reconstruction
- On the absence of the RIP in real-world applications of compressed sensing and the RIP in levels
- High Resolution Radar Sensing with Compressive Illumination
- Identification of Linear Time-Varying Systems Through Waveform Diversity
- Suprema of Chaos Processes and the Restricted Isometry Property
- Optimal Sensor Placement and Enhanced Sparsity for Classification
- Accurate detection of moving targets via random sensor arrays and Kerdock codes
- Conditioning of Random Block Subdictionaries with Applications to Block-Sparse Recovery and Regression
- Optimal Phase Transitions in Compressed Sensing
- Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP)
- Uniform Recovery Bounds for Structured Random Matrices in Corrupted Compressed Sensing
- Compressed Super-Resolution of Positive Sources
- CSSF MIMO RADAR: Low-Complexity Compressive Sensing Based MIMO Radar That Uses Step Frequency
- Verifiable and computable performance analysis of sparsity recovery
- Time-Frequency Foundations of Communications
- Exact solutions to Super Resolution on semi-algebraic domains in higher dimensions
- Effective implementation of -Regularised Compressed Sensing with Chaotic-Amplitude-Controlled Coherent Ising Machines
- Systems of Imprimitivity for the Clifford Group
- 1-bit Localization Scheme for Radar using Dithered Quantized Compressed Sensing
- A note on the HRT conjecture and a new uncertainty principle for the short-time Fourier transform
- Super-Resolution Radar
- The Noise Collector for sparse recovery in high dimensions
- Recovery of signals under the high order RIP condition via prior support information
- A General and Yet Efficient Scheme for Sub-Nyquist Radar Processing
- Data recovery from corrupted observations via l1 minimization
- RaSSteR: Random Sparse Step-Frequency Radar
- Recovery guarantees for multifrequency chirp waveforms in compressed radar sensing
- Unrolled Compressed Blind-Deconvolution
- Sparse Recovery via Partial Regularization: Models, Theory and Algorithms
- Sparsity in time-frequency representations
- Performance of Compressive Parameter Estimation via K-Median Clustering
- Sparse Signal Processing with Frame Theory
- Single-shot Sub-Rayleigh Imaging with Sparse Detection
- Adaptive-Rate Sparse Signal Reconstruction With Application in Compressive Background Subtraction
- Sparse Representation of a Polytope and Recovery of Sparse Signals and Low-rank Matrices
- Compressive sensing by white random convolution
- A null space analysis of the L1 synthesis method in dictionary-based compressed sensing
- Compressed Sensing SAR Imaging with Multilook Processing
- Estimation of Angles of Arrival Through Superresolution -- A Soft Recovery Approach for General Antenna Geometries
- Compressive Sensing with Redundant Dictionaries and Structured Measurements
- Studies of symmetries that give special quantum states the "right to exist"
- The Alternating Descent Conditional Gradient Method for Sparse Inverse Problems
- Imaging with highly incomplete and corrupted data
- SAR Imaging of Moving Targets via Compressive Sensing
- A Compressed Sampling and Dictionary Learning Framework for WDM-Based Distributed Fiber Sensing
- The perturbation analysis of nonconvex low-rank matrix robust recovery
- A Survey on Nonconvex Regularization Based Sparse and Low-Rank Recovery in Signal Processing, Statistics, and Machine Learning
- Oblique Pursuits for Compressed Sensing
- Discrete phase-space approach to mutually orthogonal Latin squares
- Multi-target Radar Detection within a Sparsity Framework
- Linear Transformations and Restricted Isometry Property
- Identification of Sparse Linear Operators
- Minimum Complexity Pursuit for Universal Compressed Sensing
- Truncated Sparse Approximation Property and Truncated -Norm Minimization
- Approximating Sparse Matrices and their Functions using Matrix-vector products
- Efficient and Robust Recovery of Sparse Signal and Image Using Generalized Nonconvex Regularization
- Wavelet Design with Optimally Localized Ambiguity Function: a Variational Approach
- Compressed-Domain Detection and Estimation for Colocated MIMO Radar
- Spark Level Sparsity and the Tail Minimization
- You Need to Calm Down: Calmness Regularity for a Class of Seminorm Optimization Problems
- A General Sequential Delay-Doppler Estimation Scheme for Sub-Nyquist Pulse-Doppler Radar
- The convergence guarantee of the iterative thresholding algorithm with suboptimal feedbacks for large systems
- Bounds on and Constructions of Unit Time-Phase Signal Sets
- Compressed sensing with corrupted observations
- On the Sample Complexity of Super-Resolution Radar
- An extreme bit-rate reduction scheme for 2D radar localization
- Multibeam for Joint Communication and Sensing Using Steerable Analog Antenna Arrays
- The Convergence Guarantees of a Non-convex Approach for Sparse Recovery
- Radar Imaging by Sparse Optimization Incorporating MRF Clustering Prior
- Sparsity-Driven Moving Target Detection in Distributed Multistatic FMCW Radars