We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Non-negativity constraints in the one-dimensional discrete-time phase retrieval problem

Abstract: Phase retrieval problems occur in a width range of applications in physics and engineering such as crystallography, astronomy, and laser optics. Common to all of them is the recovery of an unknown signal from the intensity of its Fourier transform. Because of the well-known ambiguousness of these problems, the determination of the original signal is generally challenging. Although there are many approaches in the literature to incorporate the assumption of non-negativity of the solution into numerical algorithms, theoretical considerations about the solvability with this constraint occur rarely. In this paper, we consider the one-dimensional discrete-time setting and investigate whether the usually applied a priori non-negativity can overcame the ambiguousness of the phase retrieval problem or not. We show that the assumed non-negativity of the solution is usually not a sufficient a priori condition to ensure uniqueness in one-dimensional phase retrieval. More precisely, using an appropriate characterization of the occurring ambiguities, we show that neither the uniqueness nor the ambiguousness are rare exceptions.
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)
MSC classes: 42A05, 94A08, 94A12
Journal reference: Information and Inference: A Journal of the IMA 6(2), 213-224, 2017
DOI: 10.1093/imaiai/iaw018
Cite as: arXiv:1605.05482 [math.NA]
  (or arXiv:1605.05482v1 [math.NA] for this version)

Submission history

From: Robert Beinert [view email]
[v1] Wed, 18 May 2016 09:00:09 GMT (741kb)

Link back to: arXiv, form interface, contact.