On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data
arXiv:1407.2490 · doi:10.1109/TSP.2015.2420541
Abstract
This paper is concerned about sparse, continuous frequency estimation in line spectral estimation, and focused on developing gridless sparse methods which overcome grid mismatches and correspond to limiting scenarios of existing grid-based approaches, e.g., optimization and SPICE, with an infinitely dense grid. We generalize AST (atomic-norm soft thresholding) to the case of nonconsecutively sampled data (incomplete data) inspired by recent atomic norm based techniques. We present a gridless version of SPICE (gridless SPICE, or GLS), which is applicable to both complete and incomplete data without the knowledge of noise level. We further prove the equivalence between GLS and atomic norm-based techniques under different assumptions of noise. Moreover, we extend GLS to a systematic framework consisting of model order selection and robust frequency estimation, and present feasible algorithms for AST and GLS. Numerical simulations are provided to validate our theoretical analysis and demonstrate performance of our methods compared to existing ones.
arXiv comment15 pages, double-column, 7 figures, accepted by IEEE Transaction on Signal Processing in March 2015
References in corpus (13)
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
- Off-grid Direction of Arrival Estimation Using Sparse Bayesian Inference
- The Convex Geometry of Linear Inverse Problems
- Square-Root Lasso: Pivotal Recovery of Sparse Signals via Conic Programming
- Sparse Inverse Covariance Matrix Estimation Using Quadratic Approximation
- Robust Spectral Compressed Sensing via Structured Matrix Completion
- A discretization-free sparse and parametric approach for linear array signal processing
- Joint Sparse Recovery Method for Compressed Sensing with Structured Dictionary Mismatches
- Robustly Stable Signal Recovery in Compressed Sensing with Structured Matrix Perturbation
- A Note on the SPICE Method
- Continuous Compressed Sensing With a Single or Multiple Measurement Vectors
- Exact Joint Sparse Frequency Recovery via Optimization Methods
- Orthonormal Expansion l1-Minimization Algorithms for Compressed Sensing
Cited by in corpus (40)
- A discretization-free sparse and parametric approach for linear array signal processing
- Gridless DOA Estimation and Root-MUSIC for Non-Uniform Arrays
- Variational Bayesian Inference of Line Spectra
- Superfast Line Spectral Estimation
- Low-complexity optimization for Two-Dimensional Direction-of-arrival Estimation via Decoupled Atomic Norm Minimization
- Gridless Parameter Estimation for One-Bit MIMO Radar with Time-Varying Thresholds
- Vandermonde Factorization of Hankel Matrix for Complex Exponential Signal Recovery -- Application in Fast NMR Spectroscopy
- Maximum Likelihood-based Gridless DoA Estimation Using Structured Covariance Matrix Recovery and SBL with Grid Refinement
- Continuous Compressed Sensing With a Single or Multiple Measurement Vectors
- Exact Joint Sparse Frequency Recovery via Optimization Methods
- Off-Grid Direction-of-Arrival Estimation Using Second-Order Taylor Approximation
- Super-resolution Method for Coherent DOA Estimation of Multiple Wideband Sources
- V-Shaped Sparse Arrays For 2-D DOA Estimation
- High Resolution Radar Sensing with Compressive Illumination
- A Scalable Framework for CSI Feedback in FDD Massive MIMO via DL Path Aligning
- Blind Two-Dimensional Super Resolution in Multiple Input Single Output Linear Systems
- Vandermonde Decomposition of Multilevel Toeplitz Matrices with Application to Multidimensional Super-Resolution
- Variational Inference of Structured Line Spectra Exploiting Group-Sparsity
- Robustness of Two-Dimensional Line Spectral Estimation Against Spiky Noise
- Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization
- Semidefinite representations of gauge functions for structured low-rank matrix decomposition
- New Low Rank Optimization Model and Convex Approach for Robust Spectral Compressed Sensing
- Expectation Propagation based Line Spectral Estimation
- Grid-less Variational Bayesian Inference of Line Spectral from Quantized Samples
- Frequency-Selective Vandermonde Decomposition of Toeplitz Matrices with Applications
- Gridless Evolutionary Approach for Line Spectral Estimation with Unknown Model Order
- Efficient iterative thresholding algorithms with functional feedbacks and convergence analysis
- Super-Resolution DOA Estimation for Wideband Signals using Arbitrary Linear Arrays without Focusing Matrices
- Sparse time-frequency representation via atomic norm minimization
- A Block Alternating Optimization Method for Direction-of-Arrival Estimation with Nested Array
- Efficient Two-Dimensional Line Spectrum Estimation Based on Decoupled Atomic Norm Minimization
- Generalized Sparse Covariance-based Estimation
- Line Spectral Estimation Based on Compressed Sensing with Deterministic Sub-Nyquist Sampling
- Atomic Norm Based Localization of Far-Field and Near-Field Signals with Generalized Symmetric Arrays
- Joint Doppler and Channel Estimation with Nested Arrays for Millimeter Wave Communications
- Atomic Norm Denoising-Based Joint Channel Estimation and Faulty Antenna Detection for Massive MIMO
- Gridless Line Spectral Estimation with Multiple Measurement Vector via Variational Bayesian Inference
- Grid-less Variational Direction of Arrival Estimation in Heteroscedastic Noise Environment
- Robust spectral compressive sensing via vanilla gradient descent
- Signal Reconstruction using Blind Super-resolution with Arbitrary Sampling