English
Related papers

Related papers: Spikes, Roots, and Modulations: Phase Retrieval fo…

200 papers

We study the compressed sensing (CS) signal estimation problem where an input signal is measured via a linear matrix multiplication under additive noise. While this setup usually assumes sparsity or compressibility in the input signal…

Information Theory · Computer Science 2014-12-23 Junan Zhu , Dror Baron , Marco F. Duarte

Recovering an unknown complex signal from the magnitude of linear combinations of the signal is referred to as phase retrieval. We present an exact performance analysis of a recently proposed convex-optimization-formulation for this…

Information Theory · Computer Science 2018-01-23 Fariborz Salehi , Ehsan Abbasi , Babak Hassibi

Eigenvalue analysis based methods are well suited for the reconstruction of finitely supported measures from their moments up to a certain degree. We give a precise description when Prony's method succeeds in terms of an interpolation…

Numerical Analysis · Mathematics 2016-03-08 Stefan Kunis , H. Michael Möller , Ulrich von der Ohe

We propose convex optimization algorithms to recover a good approximation of a point measure $\mu$ on the unit sphere $S\subseteq \mathbb{R}^n$ from its moments with respect to a set of real-valued functions $f_1,\dots, f_m$. Given a finite…

Optimization and Control · Mathematics 2017-10-27 Hernán García , Camilo Hernández , Mauricio Junca , Mauricio Velasco

This work is concerned with numerically recovering multiple parameters simultaneously in the subdiffusion model from one single lateral measurement on a part of the boundary, while in an incompletely known medium. We prove that the boundary…

Numerical Analysis · Mathematics 2023-07-10 Siyu Cen , Bangti Jin , Yikan Liu , Zhi Zhou

We consider the \textit{phase retrieval} problem of recovering a sparse signal $\mathbf{x}$ in $\mathbb{R}^d$ from intensity-only measurements in dimension $d \geq 2$. Phase retrieval can be equivalently formulated as the problem of…

Combinatorics · Mathematics 2021-09-01 Alexei Novikov , Stephen White

In this paper, we consider the problem of identifying a linear map from measurements which are subject to intermittent and arbitarily large errors. This is a fundamental problem in many estimation-related applications such as fault…

Systems and Control · Computer Science 2016-08-09 Laurent Bako , Henrik Ohlsson

In many applications, signals are measured according to a linear process, but the phases of these measurements are often unreliable or not available. To reconstruct the signal, one must perform a process known as phase retrieval. This paper…

Functional Analysis · Mathematics 2013-07-30 Matthew Fickus , Dustin G. Mixon , Aaron A. Nelson , Yang Wang

Fourier phase retrieval is the problem of reconstructing a signal given only the magnitude of its Fourier transformation. Optimization-based approaches, like the well-established Gerchberg-Saxton or the hybrid input output algorithm,…

Image and Video Processing · Electrical Eng. & Systems 2021-06-21 Tobias Uelwer , Tobias Hoffmann , Stefan Harmeling

We study an approach to solving the phase retrieval problem as it arises in a phase-less imaging modality known as ptychography. In ptychography, small overlapping sections of an unknown sample (or signal, say $x_0\in \mathbb{C}^d$) are…

Numerical Analysis · Mathematics 2019-10-09 Brian Preskitt , Rayan Saab

We study the problem of multi-compression and reconstructing a stochastic signal observed by several independent sensors (or compressors) that transmit compressed information to a fusion center. { The key aspect of this problem is to find…

Information Theory · Computer Science 2021-11-08 Pablo Soto-Quiros , Anatoli Torokhti , Stanley J. Miklavcic

Let $f: {\mathbb Z}_N^d \to {\mathbb C}$ be a signal with the Fourier transform $\widehat{f}: \Bbb Z_N^d\to \Bbb C$. A classical result due to Matolcsi and Szucs (\cite{MS73}), and, independently, to Donoho and Stark (\cite{DS89}) states if…

Classical Analysis and ODEs · Mathematics 2024-12-02 G. Garza , K. Gurevich , A. Iosevich , A. Mayeli , K. Nguyen , N. Shaffer

Voltage phase angle measurements are often unavailable from sensors in distribution networks and transmission network boundaries. Therefore, this paper addresses the conditions for estimating sensitivities of voltage magnitudes with respect…

Systems and Control · Electrical Eng. & Systems 2023-01-27 Samuel Talkington , Daniel Turizo , Santiago Grijalva , Jorge Fernandez , Daniel K. Molzahn

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

We consider the phase retrieval problem of reconstructing a $n$-dimensional real or complex signal $\mathbf{X}^{\star}$ from $m$ (possibly noisy) observations $Y_\mu = | \sum_{i=1}^n \Phi_{\mu i} X^{\star}_i/\sqrt{n}|$, for a large class of…

Statistics Theory · Mathematics 2021-02-18 Antoine Maillard , Bruno Loureiro , Florent Krzakala , Lenka Zdeborová

The phase retrieval problem in the classical setting is to reconstruct real/complex functions from the magnitudes of their Fourier/frame measurements. In this paper, we consider a new phase retrieval paradigm in the…

Functional Analysis · Mathematics 2019-09-06 Yang Chen , Cheng Cheng , Qiyu Sun

In this paper, we show the possibility of recovering a sum of Dirac measures on the rotation group $SO(3)$ from its low degree moments with respect to Wigner D-functions only. The main Theorem of the paper states, that exact recovery from…

Numerical Analysis · Mathematics 2016-06-17 F. Filbir , K. Schröder

Phase retrieval consists in the recovery of an unknown signal from phaseless measurements of its usually complex-valued Fourier transform. Without further assumptions, this problem is notorious to be severe ill posed such that the recovery…

Information Theory · Computer Science 2023-01-19 Robert Beinert , Saghar Rezaei

This paper studies sparse spikes deconvolution over the space of measures. We focus our attention to the recovery properties of the support of the measure, i.e. the location of the Dirac masses. For non-degenerate sums of Diracs, we show…

Optimization and Control · Mathematics 2014-09-16 Vincent Duval , Gabriel Peyré

We consider the problem of reconstruction of a non-linear finite-parametric model $M=M_p(x),$ with $p=(p_1,...,p_r)$ a set of parameters, from a set of measurements $\mu_j(M)$. In this paper $\mu_j(M)$ are always the moments $m_j(M)=\int…

Classical Analysis and ODEs · Mathematics 2008-10-30 Niv Sarig , Yosef Yomdin