Multichannel Sparse Blind Deconvolution on the Sphere

DOI10.1109/TIT.2019.2928576MaRDI QIDQ5211514zbMATH OpenOpenAlexFDO

Authors Yanjun Li, Yoram Bresler

Publication date 28 January 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

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

zbMATH Keywords

nonconvex optimization formulation

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Channel models (including quantum) in information and communication theory (94A40)

Abstract: Multichannel blind deconvolution is the problem of recovering an unknown signal $f$ and multiple unknown channels $x_i$ from their circular convolution $y_i=x_{i}circledastf$ ($i=1,2,dots,N$). We consider the case where the $x_i$'s are sparse, and convolution with $f$ is invertible. Our nonconvex optimization formulation solves for a filter $h$ on the unit sphere that produces sparse output $y_{i}circledasth$. Under some technical assumptions, we show that all local minima of the objective function correspond to the inverse filter of $f$ up to an inherent sign and shift ambiguity, and all saddle points have strictly negative curvatures. This geometric structure allows successful recovery of $f$ and $x_i$ using a simple manifold gradient descent (MGD) algorithm. Our theoretical findings are complemented by numerical experiments, which demonstrate superior performance of the proposed approach over the previous methods.

Cited in

(4)

• The dictionary approach for spherical deconvolution
• Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently
• Exact Recovery of Multichannel Sparse Blind Deconvolution via Gradient Descent
• Convex and Nonconvex Optimization Are Both Minimax-Optimal for Noisy Blind Deconvolution Under Random Designs

This page was built for publication: Multichannel Sparse Blind Deconvolution on the Sphere

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