English
Related papers

Related papers: $L^2$-Stability for STFT phase retrieval

200 papers

We obtain estimates for the $L^{p}$-norm of the short-time Fourier transform (STFT) for functions in modulation spaces, providing information about the concentration on a given subset of $\mathbb{R}^{2}$, leading to deterministic guarantees…

Functional Analysis · Mathematics 2018-08-08 Luis Daniel Abreu , Michael Speckbacher

We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery…

Numerical Analysis · Mathematics 2016-12-07 Mark A. Iwen , Brian Preskitt , Rayan Saab , Aditya Viswanathan

The problem of recovering a one-dimensional signal from its Fourier transform magnitude, called Fourier phase retrieval, is ill-posed in most cases. We consider the closely-related problem of recovering a signal from its phaseless…

Information Theory · Computer Science 2017-07-25 Tamir Bendory , Yonina C. Eldar , Nicolas Boumal

We develop an alternative approach to the study of Fourier series, based on the Short-Time-Fourier Transform (STFT) acting on $L_{\nu }^{2}(0,1)$, the space of measurable functions $f$ in ${R}$, square-integrable in $ (0,1)$, and…

Functional Analysis · Mathematics 2024-12-31 L. D. Abreu , F. Luef , M. Ziyat

We continue studies on phase retrieval for continuous and discrete Fourier transforms in multidimensions. Using finite difference operators, we give a large class of unexpected examples of non-uniqueness for this problem, including examples…

Mathematical Physics · Physics 2026-04-29 Roman Novikov , Tianli Xu

We study the phase reconstruction of signals $f$ belonging to complex Gaussian shift-invariant spaces $V^\infty(\varphi)$ from spectrogram measurements $|\mathcal{G} f(X)|$ where $\mathcal{G}$ is the Gabor transform and $X \subseteq…

Functional Analysis · Mathematics 2025-05-06 Philipp Grohs , Lukas Liehr

In this paper we investigate new results on the theory of superoscillations using time-frequency analysis tools and techniques such as the short-time Fourier transform (STFT) and the Zak transform. We start by studying how the short-time…

Functional Analysis · Mathematics 2024-07-18 Daniel Alpay , Antonino De Martino , Kamal Diki , Daniele C. Struppa

Phase retrieval problem has been studied in various applications. It is an inverse problem without the standard uniqueness guarantee. To make complete theoretical analyses and devise efficient algorithms to recover the signal is…

Information Theory · Computer Science 2019-05-22 Ziyang Yuan , Hongxia Wang

We establish the Fourier inversion for the smooth vectors in ${\rm L}^2({\rm GL}_2, \omega)$ over a number field $\mathbf{F}$, using minimal knowledge from automorphic representation theory. We point out a possible way to establish Fourier…

Number Theory · Mathematics 2017-10-24 Han Wu

A frame $(x_j)_{j\in J}$ for a Hilbert space $H$ is said to do phase retrieval if for all distinct vectors $x,y\in H$ the magnitude of the frame coefficients $(|\langle x, x_j\rangle|)_{j\in J}$ and $(|\langle y, x_j\rangle|)_{j\in J}$…

Functional Analysis · Mathematics 2022-12-22 Wedad Alharbi , Salah Alshabhi , Daniel Freeman , Dorsa Ghoreishi

We present the first phase retrieval algorithm guaranteed to solve the multidimensional phase retrieval problem in polynomial arithmetic complexity without prior information. The method successfully terminates in O(N log(N)) operations for…

Image and Video Processing · Electrical Eng. & Systems 2024-07-02 Cole Brabec , Sivan Trajtenberg-Mills , Luca Daniel , Dirk Englund

We study the real-time dynamics retrieval from a time series via the time-frequency (TF) analysis with the minimal latency guarantee. While different from the well-known intrinsic latency definition in the filter design, a rigorous…

Multimedia · Computer Science 2016-06-30 Li Su , Hau-tieng Wu

We introduce a strategy to tackle some known obstructions of current approaches to the Fourier uniformity conjecture. Assuming GRH, we then show the conjecture holds for intervals of length at least $(\log X)^{\psi(X)}$, with $\psi(X)…

Number Theory · Mathematics 2023-10-13 Miguel N. Walsh

We consider a popular nonsmooth formulation of the real phase retrieval problem. We show that under standard statistical assumptions, a simple subgradient method converges linearly when initialized within a constant relative distance of an…

Optimization and Control · Mathematics 2018-01-09 Damek Davis , Dmitriy Drusvyatskiy , Courtney Paquette

In this article, the energy stability of two high-order L2 schemes for time-fractional phase-field equations is established. We propose a reformulation of the L2 operator and also some new properties on it. We prove the energy boundedness…

Numerical Analysis · Mathematics 2022-04-13 Chaoyu Quan , Boyi Wang

The paper considers the phase retrieval problem in N-dimensional complex vector spaces. It provides two sets of deterministic measurement vectors which guarantee signal recovery for all signals, excluding only a specific subspace and a…

Information Theory · Computer Science 2014-07-21 Volker Pohl , Fanny Yang , Holger Boche

In this work we analyze the problem of phase retrieval from Fourier measurements with random diffraction patterns. To this end, we consider the recently introduced PhaseLift algorithm, which expresses the problem in the language of convex…

Information Theory · Computer Science 2017-01-10 David Gross , Felix Krahmer , Richard Kueng

Let $(\Omega,\Sigma,\mu)$ be a measure space, and $1\leq p\leq \infty$. A subspace $E\subseteq L_p(\mu)$ is said to do stable phase retrieval (SPR) if there exists a constant $C\geq 1$ such that for any $f,g\in E$ we have $$…

Functional Analysis · Mathematics 2022-10-12 D. Freeman , T. Oikhberg , B. Pineau , M. A. Taylor

Phase retrieval using a frame for a finite-dimensional Hilbert space is known to always be Lipschitz stable. However, phase retrieval using a frame or a continuous frame for an infinite-dimensional Hilbert space is always unstable. In order…

Functional Analysis · Mathematics 2025-12-10 Daniel Freeman , Mitchell A. Taylor

We establish novel uniqueness results for the Gabor phase retrieval problem: if $\mathcal{G} : L^2(\mathbb{R}) \to L^2(\mathbb{R}^2)$ denotes the Gabor transform then every $f \in L^4[-\tfrac{c}{2},\tfrac{c}{2}]$ is determined up to a…

Functional Analysis · Mathematics 2022-09-16 Philipp Grohs , Lukas Liehr