Blind Deconvolution using Convex Programming

Ali Ahmed, Benjamin Recht, Justin Romberg

We consider the problem of recovering two unknown vectors, $\mathbf{w}$ and $\mathbf{x}$, of length $L$ from their circular convolution. We make the structural assumption t…