Off-the-Grid Line Spectrum Denoising and Estimation With Multiple Measurement Vectors
From MaRDI portal
Abstract: Compressed Sensing suggests that the required number of samples for reconstructing a signal can be greatly reduced if it is sparse in a known discrete basis, yet many real-world signals are sparse in a continuous dictionary. One example is the spectrally-sparse signal, which is composed of a small number of spectral atoms with arbitrary frequencies on the unit interval. In this paper we study the problem of line spectrum denoising and estimation with an ensemble of spectrally-sparse signals composed of the same set of continuous-valued frequencies from their partial and noisy observations. Two approaches are developed based on atomic norm minimization and structured covariance estimation, both of which can be solved efficiently via semidefinite programming. The first approach aims to estimate and denoise the set of signals from their partial and noisy observations via atomic norm minimization, and recover the frequencies via examining the dual polynomial of the convex program. We characterize the optimality condition of the proposed algorithm and derive the expected convergence rate for denoising, demonstrating the benefit of including multiple measurement vectors. The second approach aims to recover the population covariance matrix from the partially observed sample covariance matrix by motivating its low-rank Toeplitz structure without recovering the signal ensemble. Performance guarantee is derived with a finite number of measurement vectors. The frequencies can be recovered via conventional spectrum estimation methods such as MUSIC from the estimated covariance matrix. Finally, numerical examples are provided to validate the favorable performance of the proposed algorithms, with comparisons against several existing approaches.
Cited in
(19)- Stable separation and super-resolution of mixture models
- Robust detection of neural spikes using sparse coding based features
- Line spectrum representation for vector processes with application to frequency estimation
- A simple recovery framework for signals with time-varying sparse support
- Blind three dimensional deconvolution via convex optimization
- Gridless DOA estimation for minimum-redundancy linear array in nonuniform noise
- Approximate support recovery of atomic line spectral estimation: a tale of resolution and precision
- On gridless sparse methods for multi-snapshot direction of arrival estimation
- Semidefinite representations of gauge functions for structured low-rank matrix decomposition
- _1-_2 minimization methods for signal and image reconstruction with impulsive noise removal
- Manifold separation-based DOA estimation for nonlinear arrays via compressed super-resolution of positive sources
- A note on spike localization for line spectrum estimation
- Separation-free spectral super-resolution via convex optimization
- Effectiveness of the tail-atomic norm in gridless spectrum estimation
- Multichannel frequency estimation with constant amplitude via convex structured low-rank approximation
- A sparse reconstruction algorithm based on constrained inhomogeneous grid optimization
- Robust adaptive beamforming via virtual interpolation-based atomic norm minimization
- Line spectral analysis using the G-filter: an atomic norm minimization approach
- Letter to the editor. The general tail-atomic norm for gridless spectral estimations-II
This page was built for publication: Off-the-Grid Line Spectrum Denoising and Estimation With Multiple Measurement Vectors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4618225)
