Phase Retrieval From The Magnitudes Of Affine Linear Measurements

Keywords

Algebraic variety; Frame; Phase retrieval; Sparse signals

Abstract

In this paper, we consider the affine phase retrieval problem in which one aims to recover a signal from the magnitudes of affine measurements. Let {aj}j=1m⊂Hd and b=(b1,…,bm)⊤∈Hm, where H=R or C. We say {aj}j=1m and b are affine phase retrievable for Hd if any x∈Hd can be recovered from the magnitudes of the affine measurements {|〈aj,x〉+bj|,1≤j≤m}. We develop general framework for affine phase retrieval and prove necessary and sufficient conditions for {aj}j=1m and b to be affine phase retrievable. We establish results on minimal measurements and generic measurements for affine phase retrieval as well as on sparse affine phase retrieval. In particular, we also highlight some notable differences between affine phase retrieval and the standard phase retrieval in which one aims to recover a signal x from the magnitudes of its linear measurements. In standard phase retrieval, one can only recover x up to a unimodular constant, while affine phase retrieval removes this ambiguity. We prove that unlike standard phase retrieval, the affine phase retrievable measurements {aj}j=1m and b do not form an open set in Hm×d×Hm. Also in the complex setting, the standard phase retrieval requires 4d−O(log2⁡d) measurements, while the affine phase retrieval only needs m=3d measurements.

Publication Date

2-1-2018

Publication Title

Advances in Applied Mathematics

Volume

93

Number of Pages

121-141

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/j.aam.2017.09.004

Socpus ID

85030624545 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85030624545

This document is currently not available here.

Share

COinS