On foundational discretization barriers in STFT phase retrieval

Abstract

We prove that there exists no window function $g\in L^2(\mathbb{R})$ and no lattice $\mathcal{L}\subset {\mathbb{R}}^2$ such that every $f\in L^2(\mathbb{R})$ is determined up to a global phase by spectrogram samples $|V_{g}f(\mathcal{L})|$ where $V_{g}f$ denotes the short-time Fourier transform of $f$ with respect to $g$. Consequently, the forward operator $f\mapsto |V_{g}f(\mathcal{L})|$ mapping a square-integrable function to its spectrogram samples on a lattice is never injective on the quotient space $L^2(\mathbb{R})/\sim$ with $f\sim h$ identifying two functions which agree up to a multiplicative constant of modulus one. We will further elaborate this result and point out that under mild conditions on the lattice $\mathcal{L}$, functions which produce identical spectrogram samples but do not agree up to a unimodular constant can be chosen to be real-valued. The derived results highlight that in the discretization of the STFT phase retrieval problem from lattice measurements, a prior restriction of the underlying signal space to a proper subspace of $L^2(\mathbb{R})$ is inevitable.

19 pages, 3 figures

References in corpus (7)

• Uniqueness results for the phase retrieval problem of fractional Fourier transforms of variable order
• Sampling Theorems for Shift-invariant Spaces, Gabor Frames, and Totally Positive Functions
• Uniqueness of STFT phase retrieval for bandlimited functions
• Injectivity of Gabor phase retrieval from lattice measurements
• Phase retrieval from sampled Gabor transform magnitudes: Counterexamples
• Nonuniqueness of phase retrieval for three fractional Fourier transforms
• Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality

Cited by in corpus (13)

• Injectivity of Gabor phase retrieval from lattice measurements
• Phase retrieval from sampled Gabor transform magnitudes: Counterexamples
• On the determination of Lagrange Multipliers for a weighted LASSO problem using geometric and convex analysis techniques
• Metaplectic Gabor Frames and Symplectic Analysis of Time-Frequency Spaces
• Metaplectic Gabor frames of Wigner-Decomposable Distributions
• The metaplectic action on modulation spaces
• Non-uniqueness theory in sampled STFT phase retrieval
• Injectivity of sampled Gabor phase retrieval in spaces with general integrability conditions
• Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality
• Phase retrieval of entire functions and its implications for Gabor phase retrieval
• Phaseless sampling on square-root lattices
• Arithmetic progressions and holomorphic phase retrieval
• Uncovering the limits of uniqueness in sampled Gabor phase retrieval: A dense set of counterexamples in $L^2(\mathbb{R})$