English
Related papers

Related papers: Enforcing uniqueness in one-dimensional phase retr…

200 papers

Phaseless super-resolution is the problem of recovering an unknown signal from measurements of the magnitudes of the low frequency Fourier transform of the signal. This problem arises in applications where measuring the phase, and making…

Information Theory · Computer Science 2017-01-16 Fariborz Salehi , Kishore Jaganathan , Babak Hassibi

Phase retrieval (PR) aims to recover a signal from the magnitudes of a set of inner products. This problem arises in many audio signal processing applications which operate on a short-time Fourier transform magnitude or power spectrogram,…

Sound · Computer Science 2021-02-24 Pierre-Hugo Vial , Paul Magron , Thomas Oberlin , Cédric Févotte

In this work we extend analytic signal theory to the multidimensional case when oscillations are observed in the $d$ orthogonal directions. First it is shown how to obtain separate phase-shifted components and how to combine them into…

Signal Processing · Electrical Eng. & Systems 2019-04-26 Mikhail Tsitsvero , Pierre Borgnat , Paulo Gonçalves

The paper study recovery problem for discrete time signals with a finite number of missing values. The paper establishes recoverability of these missing values for signals with Z-transform vanishing with a certain rate at a single point.…

Signal Processing · Electrical Eng. & Systems 2018-09-27 Nikolai Dokuchaev

The problem of phase retrieval is to determine a signal $f\in \mathcal{H}$, with $\mathcal{H}$ a Hilbert space, from intensity measurements $|F(\omega)|$, where $F(\omega):=\langle f , \varphi_\omega\rangle$ are measurements of $f$ with…

Functional Analysis · Mathematics 2017-02-02 Rima Alaifari , Ingrid Daubechies , Philipp Grohs , Rujie Yin

Recently, different approaches have been proposed for studying basic properties of time series from a complex network perspective. In this work, the corresponding potentials and limitations of networks based on recurrences in phase space…

Chaotic Dynamics · Physics 2010-01-27 Reik V. Donner , Yong Zou , Jonathan F. Donges , Norbert Marwan , Juergen Kurths

The key ingredient to retrieving a signal from its Fourier magnitudes, namely, to solve the phase retrieval problem, is an effective prior on the sought signal. In this paper, we study the phase retrieval problem under the prior that the…

Signal Processing · Electrical Eng. & Systems 2025-04-30 Tamir Bendory , Nadav Dym , Dan Edidin , Arun Suresh

We study the problem of determining uniquely a time-dependent singular potential $q$, appearing in the wave equation $\partial_t^2u-\Delta_x u+q(t,x)u=0$ in $Q=(0,T)\times\Omega$ with $T>0$ and $\Omega$ a $ \mathcal C^2$ bounded domain of…

Analysis of PDEs · Mathematics 2017-06-23 Guanghui Hu , Yavar Kian

I show that the power iteration method applied to the phase retrieval problem converges under special conditions. One is given the relative phases between small non-overlapping groups of pixels of a recorded intensity pattern, but no…

Optics · Physics 2012-12-04 Stefano Marchesini

Compressed sensing investigates the recovery of sparse signals from linear measurements. But often, in a wide range of applications, one is given only the absolute values (squared) of the linear measurements. Recovering such signals (not…

Functional Analysis · Mathematics 2015-09-29 Irena Bojarovska , Axel Flinth

Recovering a signal up to a unimodular constant from the magnitudes of linear measurements has been popular and well studied in recent years. However, numerous unsolved problems regarding phase retrieval still exist. Given a phase retrieval…

Functional Analysis · Mathematics 2023-01-13 Fahimeh Arabyani-Neyshaburi , Ali Akbar Arefijamaal , Rajab Ali Kamyabi-Gol

We address the problem of super-resolution frequency recovery using prior knowledge of the structure of a spectrally sparse, undersampled signal. In many applications of interest, some structure information about the signal spectrum is…

Information Theory · Computer Science 2014-09-08 Kumar Vijay Mishra , Myung Cho , Anton Kruger , Weiyu Xu

We consider the problem of phase retrieval, namely, recovery of a signal from the magnitude of its Fourier transform, or of any other linear transform. Due to the loss of the Fourier phase information, this problem is ill-posed. Therefore,…

Information Theory · Computer Science 2023-07-19 Yoav Shechtman , Amir Beck , Yonina C. Eldar

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 study the convolutional phase retrieval problem, of recovering an unknown signal $\mathbf x \in \mathbb C^n $ from $m$ measurements consisting of the magnitude of its cyclic convolution with a given kernel $\mathbf a \in \mathbb C^m $.…

Computation · Statistics 2019-10-08 Qing Qu , Yuqian Zhang , Yonina C. Eldar , John Wright

Phase retrieval refers to algorithmic methods for recovering a signal from its phaseless measurements. Local search algorithms that work directly on the non-convex formulation of the problem have been very popular recently. Due to the…

Information Theory · Computer Science 2020-03-06 Rishabh Dudeja , Milad Bakhshizadeh , Junjie Ma , Arian Maleki

This article discusses a generalization of the 1-dimensional multi-reference alignment problem. The goal is to recover a hidden signal from many noisy observations, where each noisy observation includes a random translation and random…

Signal Processing · Electrical Eng. & Systems 2021-07-06 Matthew Hirn , Anna Little

E-science of photometric data requires automatic procedures and a precise recognition of periodic patterns to perform science as well as possible on large data. Analytical equations that enable us to set the best constraints to properly…

Instrumentation and Methods for Astrophysics · Physics 2018-09-19 C. E. Ferreira Lopes , N. J. G. Cross , F. Jablonski

This paper considers the model problem of reconstructing an object from incomplete frequency samples. Consider a discrete-time signal $f \in \C^N$ and a randomly chosen set of frequencies $\Omega$ of mean size $\tau N$. Is it possible to…

Numerical Analysis · Mathematics 2007-05-23 Emmanuel Candes , Justin Romberg , Terence Tao

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