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.

Average Case Analysis of Compressive Multichannel Frequency Estimation Using Atomic Norm Minimization

On the Sample Complexity of Multichannel Frequency Estimation Via Convex Optimization.

Reweighted Atomic Norm Minimization for One-Bit Multichannel Spectral Compressed Sensing.

Atomic Norm Minimization for Modal Analysis from Random and Compressed Samples

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

Millimeter Wave Channel Estimation Via Exploiting Joint Sparse and Low-Rank Structures

Separation-Free Super-Resolution from Compressed Measurements is Possible: an Orthonormal Atomic Norm Minimization Approach

Research on Channel Estimation Algorithm of NOMA-VLC System Based on Compressed Sensing

Enhancing Sparsity and Resolution Via Reweighted Atomic Norm Minimization

Exact Joint Sparse Frequency Recovery via Optimization Methods

Compressive Sensing Based Time-varying Channel Estimation for Millimeter Wave Systems

Multiple Frequencies Estimation from Compressive Phase-Only Data: Performance Analysis

Channel Estimation for Massive MIMO: A Weighted Nuclear Norm Minimization Approach

Model-Based Multichannel Compressive Sampling with Ultra-Low Sampling Rate

Nuclear Atomic Norm for parametric estimation of sparse channels

Atomic Norm Denoising-Based Channel Estimation for Massive Multiuser MIMO Systems.

Bayesian mmWave Channel Estimation via Exploiting Joint Sparse and Low-Rank Structures.

Channel Estimation for Opportunistic Spectrum Access: Uniform and Random Sensing

Quantized Compressive K-Means

A Fast Compressive Channel Estimation with Modified Smoothed L0 Algorithm

Blind separation of speech sources in multichannel compressed sensing