Undersampled Sparse Phase Retrieval via Majorization–Minimization

DOI10.1109/TSP.2017.2745459MaRDI QIDQ4621946zbMATH OpenFDO

Authors Tianyu Qiu, D. P. Palomar

Publication date 8 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.02842

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)

Abstract: In the undersampled phase retrieval problem, the goal is to recover an $N$-dimensional complex signal $mathbfx$ from only $M<N$ noisy intensity measurements without phase information. This problem has drawn a lot of attention to reduce the number of required measurements since a recent theory established that $Mapprox4N$ intensity measurements are necessary and sufficient to recover a generic signal $mathbfx$. In this paper, we propose to exploit the sparsity in the original signal and develop low-complexity algorithms with superior performance based on the majorization-minimization (MM) framework. The proposed algorithms are preferred to existing benchmark methods since at each iteration a simple surrogate problem is solved with a closed-form solution that monotonically decreases the original objective function. Experimental results validate that our algorithms outperform existing up-to-date methods in terms of recovery probability and accuracy, under the same settings.

Cited in

(9)

• Absorption and phase retrieval with Tikhonov and joint sparsity regularizations
• Recovery under side constraints
• scientific article; zbMATH DE number 7295466 (Why is no real title available?)
• Sparse phase retrieval via ℓp (0 < p ≤ 1) minimization
• Quantization-aware phase retrieval
• On the characterizations of solutions to perturbed l₁ conic optimization problem
• The sampling complexity on nonconvex sparse phase retrieval problem
• Robust amplitude method with \(L_{1/2}\)-regularization for compressive phase retrieval
• Randomized Kaczmarz method for single particle X-ray image phase retrieval

This page was built for publication: Undersampled Sparse Phase Retrieval via Majorization–Minimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4621946)