Signal Reconstruction from Phase-Only Measurements: Uniqueness Condition, Minimal Measurement Number and Beyond

DOI10.1137/21M1432077MaRDI QIDQ6168005zbMATH OpenFDO

Authors Michael Ng

Publication date 8 August 2023

Published in SIAM Journal on Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

magnitude retrievalmeasurement matrixminimal measurement numberphase retrievalphase-only reconstruction

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Theory of matrix inversion and generalized inverses (15A09) Inverse problems in linear algebra (15A29) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: This paper studies the phase-only reconstruction problem of recovering a complex-valued signal $extbfx$ in $mathbb{C}^d$ from the phase of $extbfAx$ where $extbfA$ is a given measurement matrix in $mathbb{C}^{mimesd}$. The reconstruction, if possible, should be up to a positive scaling factor. By using the rank of discriminant matrices, uniqueness conditions are derived to characterize whether the underlying signal can be uniquely reconstructed. We are also interested in the problem of minimal measurement number. We show that at least $2d$ but no more than $4d-2$ measurements are needed for the reconstruction of all $extbfxinmathbb{C}^d$, whereas the minimal measurement number is exactly $2d-1$ if we pursue the recovery of almost all signals. Moreover, when adapted to the phase-only reconstruction of $extbfxinmathbb{R}^d$, our uniqueness conditions are more practical and general than existing ones. Our theoretical results can be straightforwardly extended to affine phase-only reconstruction where the phase of $extbfAx+extbfb$ is observed for some $extbfbinmathbb{C}^m$.

Recommendations

• Phase reconstruction from magnitude of band-limited multidimensional signals
• Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• The recovery of complex sparse signals from few phaseless measurements
• Phase retrieval for sparse binary signal: uniqueness and algorithm
• Reconstruction of signals: uniqueness and stable sampling
• Stable signal recovery from phaseless measurements
• On signal reconstruction without phase
• Phase retrieval: uniqueness and stability
• Reconstruction of signals from phase: Efficient algorithms, segmentation, and generalizations
• Phase retrieval from very few measurements

Cites work

• A geometric analysis of phase retrieval
• Almost everywhere generalized phase retrieval
• An algebraic characterization of injectivity in phase retrieval
• Iterative techniques for minimum phase signal reconstruction from phase or magnitude
• Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing
• On signal reconstruction without phase
• One-Bit Compressive Sensing With Norm Estimation
• Optimal reconstruction of images from localized phase
• Phase retrieval from the magnitudes of affine linear measurements
• Phase retrieval via Wirtinger flow: theory and algorithms
• Saving phase: injectivity and stability for phase retrieval
• Signal reconstruction from phase or magnitude
• The Importance of Phase in Complex Compressive Sensing
• The measure of the critical values of differentiable maps
• The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform

Cited in

(5)

• On signal reconstruction without phase
• Consecutive minimum phase expansion of physically realizable signals with applications
• Reconstruction of signals from phase: Efficient algorithms, segmentation, and generalizations
• On the unique reconstruction of a signal from its unthresholded recurrence plot
• Robust instance optimal phase-only compressed sensing

This page was built for publication: Signal Reconstruction from Phase-Only Measurements: Uniqueness Condition, Minimal Measurement Number and Beyond

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