Stable Recovery from the Magnitude of Symmetrized Fourier Measurements

preprint2013arXivOpen access

Abstract

In this note we show that stable recovery of complex-valued signals x∈Cnx\in\mathbb{C}^n up to global sign can be achieved from the magnitudes of 4n−14n-1 Fourier measurements when a certain "symmetrization and zero-padding" is performed before measurement (4n−34n-3 is possible in certain cases). For real signals, symmetrization itself is linear and therefore our result is in this case a statement on uniform phase retrieval. Since complex conjugation is involved, such measurement procedure is not complex-linear but recovery is still possible from magnitudes of linear measurements on, for example, (ℜ(x),ℑ(x))(\Re(x),\Im(x)).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.