English

Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames

Functional Analysis 2016-09-07 v3

Abstract

In this paper we consider the following problem of phase retrieval: Given a collection of real-valued band-limited functions {ψλ}λΛL2(Rd)\{\psi_{\lambda}\}_{\lambda\in \Lambda}\subset L^2(\mathbb{R}^d) that constitutes a semi-discrete frame, we ask whether any real-valued function fL2(Rd)f \in L^2(\mathbb{R}^d) can be uniquely recovered from its unsigned convolutions {fψλ}λΛ{\{|f \ast \psi_\lambda|\}_{\lambda \in \Lambda}}. We find that under some mild assumptions on the semi-discrete frame and if ff has exponential decay at \infty, it suffices to know fψλ|f \ast \psi_\lambda| on suitably fine lattices to uniquely determine ff (up to a global sign factor). We further establish a local stability property of our reconstruction problem. Finally, for two concrete examples of a (discrete) frame of L2(Rd)L^2(\mathbb{R}^d), d=1,2d=1,2, we show that through sufficient oversampling one obtains a frame such that any real-valued function with exponential decay can be uniquely recovered from its unsigned frame coefficients.

Keywords

Cite

@article{arxiv.1601.07579,
  title  = {Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames},
  author = {Rima Alaifari and Ingrid Daubechies and Philipp Grohs and Gaurav Thakur},
  journal= {arXiv preprint arXiv:1601.07579},
  year   = {2016}
}

Comments

minor updates in the references

R2 v1 2026-06-22T12:38:10.990Z