Skip to yearly menu bar Skip to main content


Poster

Global Geometry of Multichannel Sparse Blind Deconvolution on the Sphere

Yanjun Li · Yoram Bresler

Room 517 AB #161

Keywords: [ Sparsity and Compressed Sensing ] [ Signal Processing ]


Abstract: Multichannel blind deconvolution is the problem of recovering an unknown signal ff and multiple unknown channels xixi from convolutional measurements yi=xif (i=1,2,,N). We consider the case where the xi'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 yih. 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 xi using a simple manifold gradient descent algorithm with random initialization. Our theoretical findings are complemented by numerical experiments, which demonstrate superior performance of the proposed approach over the previous methods.

Live content is unavailable. Log in and register to view live content