Convex Sparse Blind Deconvolution

Understand

In the blind deconvolution problem, we observe the convolution of an unknown filter and unknown signal and attempt to reconstruct the filter and signal.

• The problem seems impossible in general, since there are seemingly many more unknowns than knowns .
• Nevertheless, this problem arises in many application fields; and empirically, some of these fields have had success using heuristic methods -- even economically very important ones, in wireless communications and oil exploration.
• Today's fashionable heuristic formulations pose non-convex optimization problems which are then attacked heuristically as well.