Painless reconstruction from magnitudes of frame coefficients

DOI10.1007/s00041-009-9065-1zbMath1181.42032OpenAlexW2166655634MaRDI QIDQ1040679

Radu Balan, Peter G. Casazza, Dan Edidin, Bernhard G. Bodmann

Publication date: 25 November 2009

Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00041-009-9065-1

zbMATH Keywords

framesprojective 2-designsreconstruction without phase

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) General harmonic expansions, frames (42C15)

Related Items (81)

The numerics of phase retrieval ⋮ On the stability of Fourier phase retrieval ⋮ Phase Retrieval from Linear Canonical Transforms ⋮ Reconstruction of signals from magnitudes of redundant representations: the complex case ⋮ Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization ⋮ Achieving the orthoplex bound and constructing weighted complex projective 2-designs with Singer sets ⋮ Phase retrieval of complex and vector-valued functions ⋮ Improved recovery guarantees for phase retrieval from coded diffraction patterns ⋮ Low rank matrix recovery from rank one measurements ⋮ Robust sparse phase retrieval made easy ⋮ Admissible measurements and robust algorithms for ptychography ⋮ On the robustness of noise-blind low-rank recovery from rank-one measurements ⋮ Algorithms and error bounds for noisy phase retrieval with low-redundancy frames ⋮ The discrete sign problem: uniqueness, recovery algorithms and phase retrieval applications ⋮ Enforcing uniqueness in one-dimensional phase retrieval by additional signal information in time domain ⋮ One-dimensional phase retrieval with additional interference intensity measurements ⋮ Phase retrieval of real-valued signals in a shift-invariant space ⋮ The local convexity of solving systems of quadratic equations ⋮ Harmonic Grassmannian codes ⋮ On twisted group frames ⋮ Phase retrieval for affine groups over prime fields ⋮ Full spark frames ⋮ Characterization of (weak) phase retrieval dual frames ⋮ On phaseless compressed sensing with partially known support ⋮ Unnamed Item ⋮ Sharp rates of convergence for accumulated spectrograms ⋮ Robust Phase Retrieval Algorithm for Time-Frequency Structured Measurements ⋮ Phase retrieval in quaternion Euclidean spaces ⋮ Phase Retrieval: Uniqueness and Stability ⋮ Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes ⋮ Non-negativity constraints in the one-dimensional discrete-time phase retrieval problem ⋮ A strong restricted isometry property, with an application to phaseless compressed sensing ⋮ Stable low-rank matrix recovery via null space properties ⋮ Reconstruction of bandlimited functions from unsigned samples ⋮ Linear dependencies in Weyl-Heisenberg orbits ⋮ Numerically erasure-robust frames ⋮ Phase retrievable projective representation frames for finite abelian groups ⋮ Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems ⋮ Phase retrieval from very few measurements ⋮ Phase retrieval for continuous Gabor frames on locally compact abelian groups ⋮ Stable optimizationless recovery from phaseless linear measurements ⋮ Uniqueness of STFT phase retrieval in shift-invariant spaces ⋮ Phase retrieval from Fourier measurements with masks ⋮ Fourier phase retrieval with a single mask by Douglas-Rachford algorithms ⋮ Generalized tight \(p\)-frames and spectral bounds for Laplace-like operators ⋮ Saving phase: injectivity and stability for phase retrieval ⋮ Fast rank-one alternating minimization algorithm for phase retrieval ⋮ A quantitative notion of redundancy for finite frames ⋮ Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces ⋮ Phase-retrievable operator-valued frames and representations of quantum channels ⋮ Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation ⋮ Phaseless reconstruction from space-time samples ⋮ Phase retrieval from local measurements: improved robustness via eigenvector-based angular synchronization ⋮ On accumulated spectrograms ⋮ A geometric analysis of phase retrieval ⋮ Explicit frames for deterministic phase retrieval via PhaseLift ⋮ What is a Frame? Theory and Applications of Frames ⋮ Using tensor product dual frames for phase retrieval problems ⋮ Phase retrieval with PhaseLift algorithm ⋮ Convex Recovery of a Structured Signal from Independent Random Linear Measurements ⋮ System Approximations and Generalized Measurements in Modern Sampling Theory ⋮ Phase Retrieval via Matrix Completion ⋮ On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem ⋮ Phase retrieval from coded diffraction patterns ⋮ Phase retrieval for sparse signals ⋮ Conjugate phase retrieval in Paley-Wiener space ⋮ Some identities and inequalities for \(F_a\)-frame sequences in \(L^2 (\mathbb{R}_+)\) ⋮ Riemannian optimization for phase retrieval from masked Fourier measurements ⋮ PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming ⋮ A theoretical perspective of solving phaseless compressive sensing via its nonconvex relaxation ⋮ Scalable Semidefinite Programming ⋮ Low-Rank Matrix Estimation from Rank-One Projections by Unlifted Convex Optimization ⋮ Frame phase-retrievability and exact phase-retrievable frames ⋮ The Lie algebraic significance of symmetric informationally complete measurements ⋮ Almost Phaseless Sampling for Spline Spaces with Arbitrary Knots* ⋮ Invertibility and robustness of phaseless reconstruction ⋮ Proof methods for robust low-rank matrix recovery ⋮ Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform ⋮ Sampling complexity on phase retrieval from masked Fourier measurements via Wirtinger flow* ⋮ Stable phase retrieval with low-redundancy frames ⋮ The minimal measurement number for generalized conjugate phase retrieval

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• t-designs in projective spaces
• Fourier transforms of finite chirps
• The finite Heisenberg-Weyl groups in radar and communications
• Optimal linear transmission by loss-insensitive packet encoding
• Fusion frames and distributed processing
• Spherical codes and designs
• Grassmannian frames with applications to coding and communication
• Optimal frames for erasures.
• On designs in compact metric spaces and a universal bound on their size
• Tight frames and their symmetries
• Equal-norm tight frames with erasures
• A new proof for the existence of mutually unbiased bases
• Frames, graphs and erasures
• On signal reconstruction without phase
• Minimal informationally complete measurements for pure states
• Equiangular lines, mutually unbiased bases, and spin models
• Equiangular lines
• Pure-state informationally complete and “really” complete measurements
• Tight informationally complete quantum measurements
• Symmetric informationally complete–positive operator valued measures and the extended Clifford group
• Signal reconstruction from phase or magnitude
• Z₄ -Kerdock Codes, Orthogonal Spreads, and Extremal Euclidean Line-Sets
• Filter bank frame expansions with erasures
• Symmetric informationally complete quantum measurements
• Robustness of fusion frames under erasures of subspaces and of local frame vectors
• Quantized frame expansions with erasures

This page was built for publication: Painless reconstruction from magnitudes of frame coefficients