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.
15 pages, double-column, 7 figures, accepted by IEEE Transaction on Signal Processing in March 2015
References in corpus (2)
Cited by in corpus (39)
- 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
- Robustness of Two-Dimensional Line Spectral Estimation Against Spiky Noise
- Variational Inference of Structured Line Spectra Exploiting Group-Sparsity
- Semidefinite representations of gauge functions for structured low-rank matrix decomposition
- Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization
- New Low Rank Optimization Model and Convex Approach for Robust Spectral Compressed Sensing
- Expectation Propagation based Line Spectral Estimation
- Efficient iterative thresholding algorithms with functional feedbacks and convergence analysis
- Gridless Evolutionary Approach for Line Spectral Estimation with Unknown Model Order
- Grid-less Variational Bayesian Inference of Line Spectral from Quantized Samples
- Frequency-Selective Vandermonde Decomposition of Toeplitz Matrices with Applications
- 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
- Super-Resolution DOA Estimation for Wideband Signals using Arbitrary Linear Arrays without Focusing Matrices
- Generalized Sparse Covariance-based Estimation
- Sparse time-frequency representation via atomic norm minimization
- Robust spectral compressive sensing via vanilla gradient descent
- Joint Doppler and Channel Estimation with Nested Arrays for Millimeter Wave Communications
- Line Spectral Estimation Based on Compressed Sensing with Deterministic Sub-Nyquist Sampling
- Grid-less Variational Direction of Arrival Estimation in Heteroscedastic Noise Environment
- 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
- Atomic Norm Based Localization of Far-Field and Near-Field Signals with Generalized Symmetric Arrays
- Signal Reconstruction using Blind Super-resolution with Arbitrary Sampling