AbstractDue 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$$g \in {L^2({\mathbb R}^d)}$$g∈L2(Rd)and which sampling sets$$\Lambda \subseteq {\mathbb R}^{2d}$$Λ⊆R2dis every$$f \in {L^2({\mathbb R}^d)}$$f∈L2(Rd)uniquely determined (up to a global phase factor) by phaseless samples of the form$$\begin{aligned} |V_gf(\Lambda )| = \left\{ |V_gf(\lambda )|: \lambda \in \Lambda \right\} , \end{aligned}$$|Vgf(Λ)|=|Vgf(λ)|:λ∈Λ,where$$V_gf$$Vgfdenotes the STFT offwith respect tog. 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$$\Lambda = A{\mathbb Z}^{2d}, A \in \textrm{GL}(2d,{\mathbb R})$$Λ=AZ2d,A∈GL(2d,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$$\begin{aligned} \Lambda = A \left( \sqrt{{\mathbb Z}} \right) ^{2d}, \ \sqrt{{\mathbb Z}} = \{ \pm \sqrt{n}: n \in {\mathbb N}_0 \}, \end{aligned}$$Λ=AZ2d,Z={±n:n∈N0},guarantee uniqueness of the STFT phase retrieval problem. The result holds for a large class of window functions, including Gaussians
Read full abstract