Blind Deconvolution using Modulated Inputs

11/20/2018
by   Ali Ahmed, et al.
0

This paper considers the blind deconvolution of multiple modulated signals/filters, and an arbitrary filter/signal. Multiple inputs s_1, s_2, ..., s_N =: [s_n] are modulated (pointwise multiplied) with random sign sequences r_1, r_2, ..., r_N =: [r_n], respectively, and the resultant inputs (s_n r_n) ∈C^Q, n = [N] are convolved against an arbitrary input h∈C^M to yield the measurements y_n = (s_nr_n)h, n = [N] := 1,2,...,N, where , and denote pointwise multiplication, and circular convolution. Given [y_n], we want to recover the unknowns [s_n], and h. We make a structural assumption that unknown [s_n] are members of a known K-dimensional (not necessarily random) subspace, and prove that the unknowns can be recovered from sufficiently many observations using an alternating gradient descent algorithm whenever the modulated inputs s_n r_n are long enough, i.e, Q ≳ KN+M (to within log factors and signal dispersion/coherence parameters).

READ FULL TEXT

page 1

page 6

page 8

research
11/25/2019

Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently

Multi-channel sparse blind deconvolution, or convolutional sparse coding...
research
10/01/2022

Blindly Deconvolving Super-noisy Blurry Image Sequences

Image blur and image noise are imaging artifacts intrinsically arising i...
research
01/28/2019

Decomposition of Higher-Order Spectra for Blind Multiple-Input Deconvolution, Pattern Identification and Separation

Like the ordinary power spectrum, higher-order spectra (HOS) describe si...
research
03/12/2018

Blind Identification of Invertible Graph Filters with Multiple Sparse Inputs

This paper deals with problem of blind identification of a graph filter ...
research
07/28/2017

Generalized deconvolution procedure for structural modeling of turbulence

Approximate deconvolution forms a mathematical framework for the structu...
research
11/05/2021

Guaranteed blind deconvolution and demixing via hierarchically sparse reconstruction

The blind deconvolution problem amounts to reconstructing both a signal ...
research
09/19/2013

Blind Deconvolution via Maximum Kurtosis Adaptive Filtering

In this paper, we present an algorithm for identifying a parametrically ...

Please sign up or login with your details

Forgot password? Click here to reset