Abstract:Frequency recovery/estimation from discrete samples of superimposed sinusoidal signals is a classic yet important problem in statistical signal processing. Its research has recently been advanced by atomic norm techniques which exploit signal sparsity, work directly on continuous frequencies, and completely resolve the grid mismatch problem of previous compressed sensing methods. In this work we investigate the frequency recovery problem in the presence of multiple measurement vectors (MMVs) which share the same frequency components, termed as joint sparse frequency recovery and arising naturally from array processing applications. To study the advantage of MMVs, we first propose an $\ell_{2,0}$ norm like approach by exploiting joint sparsity and show that the number of recoverable frequencies can be increased except in a trivial case. While the resulting optimization problem is shown to be rank minimization that cannot be practically solved, we then propose an MMV atomic norm approach that is a convex relaxation and can be viewed as a continuous counterpart of the $\ell_{2,1}$ norm method. We show that this MMV atomic norm approach can be solved by semidefinite programming. We also provide theoretical results showing that the frequencies can be exactly recovered under appropriate conditions. The above results either extend the MMV compressed sensing results from the discrete to the continuous setting or extend the recent super-resolution and continuous compressed sensing framework from the single to the multiple measurement vectors case. Extensive simulation results are provided to validate our theoretical findings and they also imply that the proposed MMV atomic norm approach can improve the performance in terms of reduced number of required measurements and/or relaxed frequency separation condition.

A Nonconvex Approach for Line Spectral Estimation

Off-grid Variational Bayesian Inference of Line Spectral Estimation from One-bit Samples.

Multidimensional Variational Line Spectra Estimation.

Generalized Line Spectral Estimation via Convex Optimization

Generalized NOMP for Line Spectrum Estimation and Detection from Coarsely Quantized Samples

Gridless Multisnapshot Variational Line Spectral Estimation From Coarsely Quantized Samples

Grid-less Variational Bayesian Line Spectral Estimation with Multiple Measurement Vectors.

Gridless Line Spectral Estimation with Multiple Measurement Vector via Variational Bayesian Inference.

Improving robustness of passive source localization via convex optimization based mode filtering

Low SNR FMCW Signal Processing with Prior Information.

Line Spectral Estimation via Unlimited Sampling

Line Spectral Estimation with Unlimited Sensing

Multi-snapshot Newtonized Orthogonal Matching Pursuit for Line Spectrum Estimation with Multiple Measurement Vectors

A Convex Projections Approach to Spectral Analysis.

Multichannel Frequency Estimation with Constant Amplitude via Convex Structured Low-Rank Approximation

Parameterized Nonlinear Least Squares for Unsupervised Nonlinear Spectral Unmixing.

Exact Joint Sparse Frequency Recovery via Optimization Methods

A Method of Nonlinearity Estimation and Correction Based on Difference Filtering

A new approach to single-tone frequency estimation via linear least squares curve fitting

Frequency Estimation Of The Sinusoidal Signals With Unknown Lowpass Envelopes Based On The Eigenanalysis

Convex Estimation of Sparse-Smooth Power Spectral Densities from Mixtures of Realizations with Application to Weather Radar