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


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


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

Computer Science > Information Theory

Title: Finite alphabet phase retrieval

Abstract: We consider the finite alphabet phase retrieval problem: recovering a signal whose entries lie in a small alphabet of possible values from its Fourier magnitudes. This problem arises in the celebrated technology of X-ray crystallography to determine the atomic structure of biological molecules. Our main result states that for generic values of the alphabet, two signals have the same Fourier magnitudes if and only if several partitions have the same difference sets. Thus, the finite alphabet phase retrieval problem reduces to the combinatorial problem of determining a signal from those difference sets. Notably, this result holds true when one of the letters of the alphabet is zero, namely, for sparse signals with finite alphabet, which is the situation in X-ray crystallography.
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Algebraic Geometry (math.AG)
Cite as: arXiv:2301.10647 [cs.IT]
  (or arXiv:2301.10647v1 [cs.IT] for this version)

Submission history

From: Tamir Bendory [view email]
[v1] Wed, 25 Jan 2023 15:34:51 GMT (12kb)

Link back to: arXiv, form interface, contact.