Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements

Autor:	Pfander, Goetz E., Salanevich, Palina
Rok vydání:	2016
Předmět:	Mathematics - Functional Analysis
Druh dokumentu:	Working Paper
Popis:	We address the problem of signal reconstruction from intensity measurements with respect to a measurement frame. This non-convex inverse problem is known as phase retrieval. The case considered in this paper concerns phaseless measurements taken with respect to a Gabor frame. It arises naturally in many practical applications, such as diffraction imaging and speech recognition. We present a reconstruction algorithm that uses a nearly optimal number of phaseless time-frequency structured measurements and discuss its robustness in the case when the measurements are corrupted by noise. We show how geometric properties of the measurement frame are related to the robustness of the phaseless reconstruction. The presented algorithm is based on the idea of polarization as proposed by Alexeev, Bandeira, Fickus, and Mixon. Comment: 27 pager, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1611.02540 Zobrazit plný text záznamu View this record from Arxiv