TY - GEN
T1 - Using mutual information for designing the measurement matrix in phase retrieval problems
AU - Shlezinger, Nir
AU - Dabora, Ron
AU - Eldar, Yonina C.
N1 - Funding Information:
The work of N. Shlezinger and R. Dabora is supported in part by the Israel Science Foundation under Grant no. 1685/16. N. Shlezinger and R. Dabora are with the department of Electrical and Computer Engineering, Ben-Gurion University, Beer-Sheva, Israel (e-mail: nirshl@post.bgu.ac.il; ron@ee.bgu.ac.il). Y. C. Eldar is with the department of Electrical Engineering, Technion - Israel Institute of Technology, Haifa, Israel (e-mail: yonina@ee.technion.ac.il).
Publisher Copyright:
© 2017 IEEE.
PY - 2017/8/9
Y1 - 2017/8/9
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85034063035&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2017.8006948
DO - 10.1109/ISIT.2017.8006948
M3 - Conference contribution
AN - SCOPUS:85034063035
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2343
EP - 2347
BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 IEEE International Symposium on Information Theory, ISIT 2017
Y2 - 25 June 2017 through 30 June 2017
ER -