English
Related papers

Related papers: Multi-Window Approaches for Direct and Stable STFT…

200 papers

Time series forecasting is a long-standing problem in statistics and machine learning. One of the key challenges is processing sequences with long-range dependencies. To that end, a recent line of work applied the short-time Fourier…

Machine Learning · Computer Science 2025-02-28 Eyal Yakir , Dor Tsur , Haim Permuter

While spike trains are obviously not band-limited, the theory of super-resolution tells us that perfect recovery of unknown spike locations and weights from low-pass Fourier transform measurements is possible provided that the minimum…

Information Theory · Computer Science 2017-01-24 Céline Aubel , David Stotz , Helmut Bölcskei

This paper presents a method for reconstructing an acoustic source located in a two-layered medium from multi-frequency phased or phaseless far-field patterns measured on the upper hemisphere. The interface between the two media is assumed…

Numerical Analysis · Mathematics 2024-12-10 Yan Chang , Yukun Guo , Yue Zhao

We consider the inverse source problem of determining an acoustic source from multi-frequency phaseless far-field data. By supplementing some reference point sources to the inverse source model, we develop a novel strategy for recovering…

Numerical Analysis · Mathematics 2020-02-11 Deyue Zhang , Yukun Guo , Fenglin Sun , Xianchao Wang

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

Diffraction tomography aims to recover an object's scattering potential from measured wave fields. In the classical setting, the object is illuminated by plane waves from many directions, and the Fourier diffraction theorem provides a…

Numerical Analysis · Mathematics 2026-03-11 Peter Elbau , Noemi Naujoks

We propose a two-step approach for reconstructing a signal ${\bf x}\in\mathbb{C}^d$ from subsampled short-time Fourier transform magnitude (spectogram) measurements: First, we use an aliased Wigner distribution deconvolution approach to…

Numerical Analysis · Mathematics 2019-07-26 Michael Perlmutter , Sami Merhi , Aditya Viswanathan , Mark Iwen

In this paper, we propose a differentiable version of the short-time Fourier transform (STFT) that allows for gradient-based optimization of the hop length or the frame temporal position by making these parameters continuous. Our approach…

Signal Processing · Electrical Eng. & Systems 2023-08-07 Maxime Leiber , Yosra Marnissi , Axel Barrau , Mohammed El Badaoui

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

The Multiscale Fourier Transform of a seismic trace performs time-frequency analyses over a range of window lengths. The variation in window length captures local and global relative amplitudes between events, thereby allowing reflectivity…

Geophysics · Physics 2025-06-16 John Castagna , Oleg Portniaguine , Gabriel Gil , Arnold Oyem , Chen Liang

Path-length diversity methods may be used for adaptive optics (AO) systems to retrieve phase and amplitude information by measuring intensity across multiple planes. Observations that rely on free-space propagation, such as the nonlinear…

This paper considers the problem of recovering a $k$-sparse, $N$-dimensional complex signal from Fourier magnitude measurements. It proposes a Fourier optics setup such that signal recovery up to a global phase factor is possible with very…

Information Theory · Computer Science 2014-10-28 Çağkan Yapar , Volker Pohl , Holger Boche

It is well known that the modulus of the far-field pattern (or phaseless far-field pattern) is invariant under translations of the scattering obstacle if only one plane wave is used as the incident field, so the shape but not the location…

Numerical Analysis · Mathematics 2017-06-07 Bo Zhang , Haiwen Zhang

This contribution is a follow-up of a recent paper by the authors on adaptive, non-linear time-frequency transforms, focusing on the STFT based transforms. The adaptivity is provided by a focus function, that depends on the analyzed…

Classical Analysis and ODEs · Mathematics 2025-06-11 Pierre Warion , Bruno Torrésani

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

The Fractional Fourier Transform (FRT) corresponds to an arbitrary-angle rotation in the phase space, e.g. the time-frequency (TF) space, and generalizes the fundamentally important Fourier Transform. FRT applications range from classical…

Optics · Physics 2024-03-06 Michał Lipka , Michał Parniak

We propose a numerical interferometry method for identification of optical multiply-scattering systems when only intensity can be measured. Our method simplifies the calibration of optical transmission matrices from a quadratic to a linear…

Signal Processing · Electrical Eng. & Systems 2020-02-17 Sidharth Gupta , Rémi Gribonval , Laurent Daudet , Ivan Dokmanić

In this article, analog microwave short-time Fourier transform (STFT) with improved measurement performance is implemented in the optical domain by employing stimulated Brillouin scattering (SBS) and channelization. By jointly using three…

Signal Processing · Electrical Eng. & Systems 2023-05-26 Xiaowei Li , Taixia Shi , Dong Ma , Yang Chen

In order to efficiently image a non-absorbing sample (a phase object), dedicated phase contrast optics are required. Typically, these optics are designed with the assumption that the sample is weakly scattering, implying a linear relation…

Optics · Physics 2020-10-22 Stewart Koppell , Mark Kasevich

This paper is concerned with the multi-frequency factorization method for imaging the support of a wave-number-dependent source function. It is supposed that the source function is given by the inverse Fourier transform of some…

Numerical Analysis · Mathematics 2024-01-02 Hongxia Guo , Guanghui Hu