Exact Joint Sparse Frequency Recovery via Optimization Methods

DOI10.1109/TSP.2016.2576422MaRDI QIDQ4620968zbMATH OpenOpenAlexFDO

Authors Zai Yang, Lihua Xie

Publication date 8 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1405.6585

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

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 $el{l}_{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 $el{l}_{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.

Cited in

(14)

• Exact Fourier spectrum recovery
• Line spectrum representation for vector processes with application to frequency estimation
• Superresolution 2D DOA estimation for a rectangular array via reweighted decoupled atomic norm minimization
• 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
• A class of deterministic sensing matrices and their application in harmonic detection
• Estimating Multiple Frequency-Hopping Signal Parameters via Sparse Linear Regression
• Semidefinite representations of gauge functions for structured low-rank matrix decomposition
• Separation-free spectral super-resolution via convex optimization
• Multichannel frequency estimation with constant amplitude via convex structured low-rank approximation
• Sparse optimization of vibration signal by ADMM
• 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
• Enhanced joint sparsity via iterative support detection

This page was built for publication: Exact Joint Sparse Frequency Recovery via Optimization Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4620968)