Using mutual information for designing the measurement matrix in phase retrieval problems

Nir Shlezinger, Ron Dabora, Yonina C. Eldar, Ron Dahora

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In the phase retrieval problem, the observations consist of the magnitude of a linear transformation of the signal of interest (SOI) with additive noise, where the linear transformation is typically referred to as measurement matrix. The objective is then to reconstruct the SOI from the observations up to an inherent phase ambiguity. Many works on phase retrieval assume that the measurement matrix is a random Gaussian matrix, which in the noiseless scenario with sufficiently many measurements guarantees uniqueness of the mapping between the SOI and the observations. However, in many applications, e.g., optical imaging, the measurement matrix corresponds to the underlying physical setup, and is therefore a deterministic matrix with structure constraints. In this work we study the design of deterministic measurement matrices, aimed at maximizing the mutual information between the SOI and the observations. We characterize necessary conditions for the optimal measurement matrix, and propose a practical design method for measurement matrices corresponding to masked Fourier measurements. Simulation tests of the proposed method show that it achieves the same performance as random Gaussian matrices for various phase recovery algorithms.

Original languageAmerican English
Title of host publication2017 IEEE International Symposium on Information Theory, ISIT 2017
Pages2343-2347
Number of pages5
ISBN (Electronic)9781509040964
DOIs
StatePublished - 9 Aug 2017
Event2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
Duration: 25 Jun 201730 Jun 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings

Conference

Conference2017 IEEE International Symposium on Information Theory, ISIT 2017
Country/TerritoryGermany
CityAachen
Period25/06/1730/06/17

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Using mutual information for designing the measurement matrix in phase retrieval problems'. Together they form a unique fingerprint.

Cite this