Fast phase retrieval for high dimensions: A block-based approach
arXiv:1602.02944 · doi:10.1109/LSP.2016.2587618
Abstract
This paper addresses fundamental scaling issues that hinder phase retrieval (PR) in high dimensions. We show that, if the measurement matrix can be put into a generalized block-diagonal form, a large PR problem can be solved on separate blocks, at the cost of a few extra global measurements to merge the partial results. We illustrate this principle using two distinct PR methods, and discuss different design trade-offs. Experimental results indicate that this block-based PR framework can reduce computational cost and memory requirements by several orders of magnitude.
References in corpus (6)
- A unified evaluation of iterative projection algorithms for phase retrieval
- Compressive Phase Retrieval via Generalized Approximate Message Passing
- Reference-less measurement of the transmission matrix of a highly scattering material using a DMD and phase retrieval techniques
- Sparse Estimation with the Swept Approximated Message-Passing Algorithm
- Intensity-only optical compressive imaging using a multiply scattering material and a double phase retrieval approach
- Fast Phase Retrieval from Local Correlation Measurements