English
Related papers

Related papers: Phase Retrieval from 4N-4 Measurements

200 papers

A recently proposed convex formulation of the phase retrieval problem estimates the unknown signal by solving a simple linear program. This new scheme, known as PhaseMax, is computationally efficient compared to standard convex relaxation…

Information Theory · Computer Science 2017-10-17 Oussama Dhifallah , Christos Thrampoulidis , Yue M. Lu

In this short note, we consider the worst case noise robustness of any phase retrieval algorithm which aims to reconstruct all nonvanishing vectors $\mathbf{x} \in \mathbb{C}^d$ (up to a single global phase multiple) from the magnitudes of…

Numerical Analysis · Mathematics 2018-06-22 Mark A. Iwen , Sami Merhi , Michael Perlmutter

We consider the problem of sparse phase retrieval from Fourier transform magnitudes to recover the $k$-sparse signal vector and its support $\mathcal{T}$. We exploit extended support estimate $\mathcal{E}$ with size larger than $k$…

Machine Learning · Statistics 2019-10-02 Kyung-Su Kim , Sae-Young Chung

The phase retrieval problem has garnered significant attention since the development of the PhaseLift algorithm, which is a convex program that operates in a lifted space of matrices. Because of the substantial computational cost due to…

Information Theory · Computer Science 2016-11-15 Paul Hand , Vladislav Voroninski

We consider the problem of conjugate phase retrieval in Paley-Wiener space $PW_{\pi}$. The goal of conjugate phase retrieval is to recover a signal $f$ from the magnitudes of linear measurements up to unknown phase factor and unknown…

Information Theory · Computer Science 2019-10-30 Chun-Kit Lai , Friedrich Littmann , Eric Weber

A linear and thus convex phase retrieval algorithm for the application in phaseless near-field far-field transformations is presented. The formulation exploits locally known phase relations among sets of measurement samples, which can in…

Signal Processing · Electrical Eng. & Systems 2022-06-24 Alexander Paulus , Jonas Kornprobst , Josef Knapp , Thomas F. Eibert

We develop a fast phase retrieval method which can utilize a large class of local phaseless correlation-based measurements in order to recover a given signal ${\bf x} \in \mathbb{C}^d$ (up to an unknown global phase) in near-linear…

Numerical Analysis · Mathematics 2016-07-12 Mark Iwen , Aditya Viswanathan , Yang Wang

Reconstructing a signal from squared linear (rank-one quadratic) measurements is a challenging problem with important applications in optics and imaging, where it is known as phase retrieval. This paper proposes two new phase retrieval…

Information Theory · Computer Science 2016-09-21 Cheng Qian , Nicholas D. Sidiropoulos , Kejun Huang , Lei Huang , H. C. So

In this paper, we will introduce the notion of {\it conjugate phase retrieval}, which is a relaxed definition of phase retrieval allowing recovery of signals up to conjugacy as well as a global phase factor. It is known that frames of real…

Functional Analysis · Mathematics 2019-05-21 Luke Evans , Chun-Kit Lai

Phase retrieval problems in antenna measurements arise when a reference phase cannot be provided to all measurement locations. Phase retrieval algorithms require sufficiently many independent measurement samples of the radiated fields to be…

Signal Processing · Electrical Eng. & Systems 2022-06-24 Josef Knapp , Alexander Paulus , Jonas Kornprobst , Uwe Siart , Thomas F. Eibert

The main objective of this paper is to find algorithms accompanied by explicit error bounds for phase retrieval from noisy magnitudes of frame coefficients when the underlying frame has a low redundancy. We achieve these goals with frames…

Functional Analysis · Mathematics 2014-12-23 Bernhard G. Bodmann , Nathaniel Hammen

Alternating minimization, or Fienup methods, have a long history in phase retrieval. We provide new insights related to the empirical and theoretical analysis of these algorithms when used with Fourier measurements and combined with convex…

Information Theory · Computer Science 2018-02-14 Edouard Pauwels , Amir Beck , Yonina C. Eldar , Shoham Sabach

The phase retrieval from multi-frequency intensity (power) observations is considered. The object to be reconstructed is complex-valued. A novel algorithm is presented that accomplishes both the object phase (absolute phase) retrieval and…

Signal Processing · Electrical Eng. & Systems 2018-02-07 Vladimir Katkovnik , Karen Egiazarian

We present a variational method for recovering the phase term from the information obtained from phase-shifting methods. First we introduce the new method based on a variational approach and then describe the numerical solution of the…

Image and Video Processing · Electrical Eng. & Systems 2020-01-29 Ricardo Legarda-Saenz , Alejandro Téllez Quiñones , Carlos Brito-Loeza , Arturo Espinosa-Romero

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

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

In recent years, phase retrieval has received much attention in statistics, applied mathematics and optical engineering. In this paper, we propose an efficient algorithm, termed Subspace Phase Retrieval (SPR), which can accurately recover…

Information Theory · Computer Science 2024-04-09 Mengchu Xu , Dekuan Dong , Jian Wang

In this paper, we introduce a Gauss-Newton method for solving the complex phase retrieval problem. In contrast to the real-valued setting, the Gauss-Newton matrix for complex-valued signals is rank-deficient and, thus, non-invertible. To…

Numerical Analysis · Mathematics 2024-06-17 Meng Huang

The problem of recovering a vector from the absolute values of its inner products against a family of measurement vectors has been well studied in mathematics and engineering. A generalization of this phase retrieval problem also exists in…

Functional Analysis · Mathematics 2013-07-19 Jameson Cahill , Peter G. Casazza , Jesse Peterson , Lindsey Woodland

We study phase retrieval from magnitude measurements of an unknown signal as an algebraic estimation problem. Indeed, phase retrieval from rank-one and more general linear measurements can be treated in an algebraic way. It is verified that…

Functional Analysis · Mathematics 2014-02-18 Franz J Király , Martin Ehler
‹ Prev 1 4 5 6 7 8 10 Next ›