English

Phaseless sampling on square-root lattices

Functional Analysis 2025-05-06 v2 Classical Analysis and ODEs Complex Variables

Abstract

Due to its appearance in a remarkably wide field of applications, such as audio processing and coherent diffraction imaging, the short-time Fourier transform (STFT) phase retrieval problem has seen a great deal of attention in recent years. A central problem in STFT phase retrieval concerns the question for which window functions gL2(Rd)g \in L^2(\mathbb{R}^d) and which sampling sets ΛR2d\Lambda \subseteq \mathbb{R}^{2d} is every fL2(Rd)f \in L^2(\mathbb{R}^d) uniquely determined (up to a global phase factor) by phaseless samples of the form Vgf(Λ)={Vgf(λ):λΛ}, |V_gf(\Lambda)| = \left \{ |V_gf(\lambda)| : \lambda \in \Lambda \right \}, where VgfV_gf denotes the short-time Fourier transform (STFT) of ff with respect to gg. The investigation of this question constitutes a key step towards making the problem computationally tractable. However, it deviates from ordinary sampling tasks in a fundamental and subtle manner: recent results demonstrate that uniqueness is unachievable if Λ\Lambda is a lattice, i.e Λ=AZ2d,AGL(2d,R)\Lambda = A\mathbb{Z}^{2d}, A \in \mathrm{GL}(2d,\mathbb{R}). Driven by this discretization barrier, the present article centers around the initiation of a novel sampling scheme which allows for unique recovery of any square-integrable function via phaseless STFT-sampling. Specifically, we show that square-root lattices, i.e., sets of the form Λ=A(Z)2d, Z={±n:nN0}, \Lambda = A \left ( \sqrt{\mathbb{Z}} \right )^{2d}, \ \sqrt{\mathbb{Z}} = \{ \pm \sqrt{n} : n \in \mathbb{N}_0 \}, guarantee uniqueness of the STFT phase retrieval problem. The result holds for a large class of window functions, including Gaussians.

Keywords

Cite

@article{arxiv.2209.11127,
  title  = {Phaseless sampling on square-root lattices},
  author = {Philipp Grohs and Lukas Liehr},
  journal= {arXiv preprint arXiv:2209.11127},
  year   = {2025}
}

Comments

20 pages, 2 figure

R2 v1 2026-06-28T01:54:43.907Z