Skip to yearly menu bar Skip to main content


Poster

Convolutional Phase Retrieval

Qing Qu · Yuqian Zhang · Yonina Eldar · John Wright

Pacific Ballroom #161

Keywords: [ Information Theory ] [ Sparsity and Compressed Sensing ] [ Non-Convex Optimization ] [ Hardness of Learning and Approximations ] [ Signal Processing ]


Abstract: We study the convolutional phase retrieval problem, which asks us to recover an unknown signal ${\mathbf x} $ of length $n$ from $m$ measurements consisting of the magnitude of its cyclic convolution with a known kernel $\mathbf a$ of length $m$. This model is motivated by applications to channel estimation, optics, and underwater acoustic communication, where the signal of interest is acted on by a given channel/filter, and phase information is difficult or impossible to acquire. We show that when $\mathbf a$ is random and $m \geq \Omega(\frac{ \| \mathbf C_{\mathbf x}\|^2}{ \|\mathbf x\|^2 } n \mathrm{poly} \log n)$, $\mathbf x$ can be efficiently recovered up to a global phase using a combination of spectral initialization and generalized gradient descent. The main challenge is coping with dependencies in the measurement operator; we overcome this challenge by using ideas from decoupling theory, suprema of chaos processes and the restricted isometry property of random circulant matrices, and recent analysis for alternating minimizing methods.

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