On foundational discretization barriers in STFT phase retrieval

DOI10.1007/S00041-022-09935-5MaRDI QIDQ2124657zbMATHOpenAlexFDO

Authors Philipp Grohs, Lukas Liehr

Publication date 11 April 2022

Published in The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2111.02227

zbMATH Keywords

samplinglatticestime-frequency analysisshort-time Fourier transformphase retrievalsignal reconstruction

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Sampling theory in information and communication theory (94A20) Special integral transforms (Legendre, Hilbert, etc.) (44A15)

Abstract: We prove that there exists no window function $gin{L}^2(mathbbR)$ and no lattice $mathcalLsubsetmathbb{R}^2$ such that every $fin{L}^2(mathbbR)$ is determined up to a global phase by spectrogram samples $|V_{g}f(mathcalL)|$ where $V_{g}f$ denotes the short-time Fourier transform of $f$ with respect to $g$. Consequently, the forward operator $fmapsto|V_{g}f(mathcalL)|$ mapping a square-integrable function to its spectrogram samples on a lattice is never injective on the quotient space $L^2(mathbbR)/sim$ with $fsimh$ 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 $mathcalL$, 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(mathbbR)$ is inevitable.

Recommendations

• Non-Uniqueness Theory in Sampled STFT Phase Retrieval
• Injectivity conditions for STFT phase retrieval on \(\mathbb{Z}\), \(\mathbb{Z}_d\) and \(\mathbb{R}^d\)
• Uniqueness of STFT phase retrieval in shift-invariant spaces
• Uniqueness of STFT phase retrieval for bandlimited functions
• Uniqueness of STFT Phase Retrieval for Bandlimited Vector Functions

Cites work

• scientific article; zbMATH DE number 1561737 (Why is no real title available?)
• scientific article; zbMATH DE number 3233855 (Why is no real title available?)
• A basis theory primer.
• An introduction to frames and Riesz bases
• Completeness of sets of complex exponentials
• Completeness of systems of complex exponentials and the Lambert 𝑊 functions
• Foundations of time-frequency analysis
• History and evolution of the density theorem for Gabor frames
• Multivariate approximation and applications
• Nonuniqueness of phase retrieval for three fractional Fourier transforms
• Phase retrieval from sampled Gabor transform magnitudes: counterexamples
• Phase retrieval: uniqueness and stability
• Sampling theorems for shift-invariant spaces, Gabor frames, and totally positive functions
• Shift-Invariant and Sampling Spaces Associated With the Fractional Fourier Transform Domain
• The Fractional Order Fourier Transform and its Application to Quantum Mechanics
• The structure of finitely generated shift-invariant spaces in \(L_ 2(\mathbb{R}^ d)\)
• Uniqueness of STFT phase retrieval for bandlimited functions
• Uniqueness results in an extension of Pauli's phase retrieval problem

Cited in

(14)

• Stable phase retrieval in function spaces
• Non-Uniqueness Theory in Sampled STFT Phase Retrieval
• Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality
• Metaplectic Gabor frames and symplectic analysis of time-frequency spaces
• Injectivity of sampled Gabor phase retrieval in spaces with general integrability conditions
• Locality and stability for phase retrieval
• Arithmetic progressions and holomorphic phase retrieval
• Phase retrieval for \(L^2([-\pi, \pi])\) via the provably accurate and noise robust numerical inversion of spectrogram measurements
• The metaplectic action on modulation spaces
• Phase reconstruction from oscillatory data with iterated Hilbert transform embeddings -- benefits and limitations
• Excursus on modulation spaces via metaplectic operators and related time-frequency representations
• Injectivity conditions for STFT phase retrieval on \(\mathbb{Z}\), \(\mathbb{Z}_d\) and \(\mathbb{R}^d\)
• Injectivity of Gabor phase retrieval from lattice measurements
• Multi-window STFT phase retrieval: lattice uniqueness

This page was built for publication: On foundational discretization barriers in STFT phase retrieval

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2124657)