English
Related papers

Related papers: Phase retrieval from short-time Fourier transform …

200 papers

A novel phase retrieval method, motivated by ptychographic imaging, is proposed for the approximate recovery of a compactly supported specimen function $f:\mathbb{R}\rightarrow\mathbb{C}$ from its continuous short time Fourier transform…

Numerical Analysis · Mathematics 2017-06-07 Sami Merhi , Aditya Viswanathan , Mark Iwen

Analytic signals constitute a class of signals that are widely applied in time-frequency analysis such as extracting instantaneous frequency (IF) or phase derivative in the characterization of ultrashort laser pulse. The purpose of this…

Information Theory · Computer Science 2023-04-25 Youfa Li , Hongfei Wang , Deguang Han

We prove that low-rank matrices can be recovered efficiently from a small number of measurements that are sampled from orbits of a certain matrix group. As a special case, our theory makes statements about the phase retrieval problem. Here,…

Information Theory · Computer Science 2016-10-27 Richard Kueng , Huangjun Zhu , David Gross

Let $G$ be a locally compact Abelian group with a fixed Haar measure and, denote by $\widehat{G}$ its dual group. In this article, the authors obtain various boundedness of the short-time Fourier transform on Lorentz spaces:…

Classical Analysis and ODEs · Mathematics 2025-09-30 Jun Liu , Yaqian Lu , Xianjie Yan , Chi Zhang

Generally, phase retrieval problem can be viewed as the reconstruction of a function/signal from only the magnitude of the linear measurements. These measurements can be, for example, the Fourier transform of the density function.…

Optimization and Control · Mathematics 2019-11-21 Bing Gao , Haixia Liu , Yang Wang

We study the problem of recovering a signal $x\in\mathbb{C}^N$ from samples of its phaseless periodic short-time Fourier transform (STFT): the magnitude of the Fourier transform of the signal multiplied by a sliding window $w\in…

Information Theory · Computer Science 2022-09-23 Tamir Bendory , Chi-yu Cheng , Dan Edidin

The recovery of a signal from the magnitudes of its transformation, like the Fourier transform, is known as the phase retrieval problem and is of big relevance in various fields of engineering and applied physics. In this paper, we present…

Optimization and Control · Mathematics 2023-06-23 Rossen Nenov , Dang-Khoa Nguyen , Peter Balazs , Radu Ioan Bot

The problem of phase retrieval, i.e., the problem of recovering a function from the magnitudes of its Fourier transform, naturally arises in various fields of physics, such as astronomy, radar, speech recognition, quantum mechanics and,…

Functional Analysis · Mathematics 2020-02-17 Philipp Grohs , Sarah Koppensteiner , Martin Rathmair

If the phase retrieval problem can be solved by a method similar to that of solving a system of linear equations under the context of FFT, the time complexity of computer based phase retrieval algorithm would be reduced. Here I present such…

Numerical Analysis · Mathematics 2013-05-20 Yuan Sun

Time-frequency concentration operators restrict the integral analysis-synthesis formula for the short-time Fourier transform to a given compact domain. We estimate how much the corresponding eigenvalue counting function deviates from the…

Spectral Theory · Mathematics 2024-03-14 Felipe Marceca , José Luis Romero

We study the random sampling of the short-time Fourier transform of functions that are localized in a compact region in the time-frequency plane. We follow the approach introduced by Bass and Gr\"ochenig for band-limited functions, and show…

Functional Analysis · Mathematics 2017-08-01 Gino Angelo Velasco

In this paper, we focus on the approximation of smooth functions $f: [-\pi, \pi] \rightarrow \mathbb{C}$, up to an unresolvable global phase ambiguity, from a finite set of Short Time Fourier Transform (STFT) magnitude (i.e., spectrogram)…

Numerical Analysis · Mathematics 2021-06-07 Mark Iwen , Michael Perlmutter , Nada Sissouno , Aditya Viswanathan

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_gf(\mathcal{L})|$…

Functional Analysis · Mathematics 2022-07-25 Philipp Grohs , Lukas Liehr

Phase retrieval refers to the problem of recovering some signal (which is often modelled as an element of a Hilbert space) from phaseless measurements. It has been shown that in the deterministic setting phase retrieval from frame…

Numerical Analysis · Mathematics 2021-11-11 Rima Alaifari , Matthias Wellershoff

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

A non-iterative method for the construction of the Short-Time Fourier Transform (STFT) phase from the magnitude is presented. The method is based on the direct relationship between the partial derivatives of the phase and the logarithm of…

Sound · Computer Science 2019-03-27 Zdeněk Průša , Peter Balazs , Peter L. Søndergaard

We formulate a notion of group Fourier transform for a finite dimensional Lie group. The transform provides a unitary map from square integrable functions on the group to square integrable functions on a non-commutative dual space. We then…

Mathematical Physics · Physics 2011-12-13 Matti Raasakka

Phase retrieval is concerned with recovering a function $f$ from the absolute value of its Fourier transform $|\widehat{f}|$. We study the stability properties of this problem in Lebesgue spaces. Our main results shows that $$ \|…

Functional Analysis · Mathematics 2021-03-29 Stefan Steinerberger

We derive in this article the exact norm in the Grand Lebesgue Spaces (GLS) estimates for Fourier transform acting on the functions defined in the infinite local compact Abelian (LCA) group, compact or discrete.

Functional Analysis · Mathematics 2017-10-10 E. Ostrovsky , L. Sirota

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