A Caltech Library Service

Constrained blind deconvolution using Wirtinger flow methods

Walk, Philipp and Jung, Peter and Hassibi, Babak (2017) Constrained blind deconvolution using Wirtinger flow methods. In: 2017 International Conference on Sampling Theory and Applications (SampTA). IEEE , Piscataway, NJ, pp. 322-326. ISBN 978-1-5386-1565-2.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


In this work we consider one-dimensional blind deconvolution with prior knowledge of signal autocorrelations in the classical framework of polynomial factorization. In particular this univariate case highly suffers from several non-trivial ambiguities and therefore blind deconvolution is known to be ill-posed in general. However, if additional autocorrelation information is available and the corresponding polynomials are co-prime, blind deconvolution is uniquely solvable up to global phase. Using lifting, the outer product of the unknown vectors is the solution to a (convex) semi-definite program (SDP) demonstrating that -theoretically- recovery is computationally tractable. However, for practical applications efficient algorithms are required which should operate in the original signal space. To this end we also discuss a gradient descent algorithm (Wirtinger flow) for the original non-convex problem. We demonstrate numerically that such an approach has performance comparable to the semidefinite program in the noisy case. Our work is motivated by applications in blind communication scenarios and we will discuss a specific signaling scheme where information is encoded into polynomial roots.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Walk, Philipp0000-0002-8476-3464
Jung, Peter0000-0001-7679-9697
Additional Information:© 2017 IEEE. We would like to thank Kishore Jaganathan, Anatoly Khina and Tom Szollmann for helpful discussions. This work was partially supported by the DFG grant JU 2795/3 and WA 3390/1. The work of Babak Hassibi was supported in part by the National Science Foundation under grants CNS-0932428, CCF-1018927, CCF-1423663 and CCF-1409204, by a grant from Qualcomm Inc., by NASA’s Jet Propulsion Laboratory through the President and Director’s Fund, by King Abdulaziz University, and by King Abdullah University of Science and Technology.
Funding AgencyGrant Number
Deutsche Forschungsgemeinschaft (DFG)JU 2795/3
Deutsche Forschungsgemeinschaft (DFG)WA 3390/1
JPL President and Director’s FundUNSPECIFIED
King Abdulaziz UniversityUNSPECIFIED
King Abdullah University of Science and Technology (KAUST)UNSPECIFIED
Record Number:CaltechAUTHORS:20171221-161105987
Persistent URL:
Official Citation:P. Walk, P. Jung and B. Hassibi, "Constrained blind deconvolution using Wirtinger flow methods," 2017 International Conference on Sampling Theory and Applications (SampTA), Tallin, 2017, pp. 322-326. doi: 10.1109/SAMPTA.2017.8024425. URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:84012
Deposited By: Tony Diaz
Deposited On:22 Dec 2017 00:18
Last Modified:15 Nov 2021 20:16

Repository Staff Only: item control page