Phase retrieval of real-valued signals in a shift-invariant space

DOI10.1016/J.ACHA.2018.11.002zbMATH Open1436.94017arXiv1603.01592OpenAlexW2963497478WikidataQ128919507 ScholiaQ128919507MaRDI QIDQ2175013FDOQ2175013

Yanyan Li

Publication date: 27 April 2020

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Abstract: Phase retrieval arises in various fields of science and engineering and it is well studied in a finite-dimensional setting. In this paper, we consider an infinite-dimensional phase retrieval problem to reconstruct real-valued signals living in a shift-invariant space from its phaseless samples taken either on the whole line or on a set with finite sampling rate. We find the equivalence between nonseparability of signals in a linear space and its phase retrievability with phaseless samples taken on the whole line. For a spline signal of order $N$, we show that it can be well approximated, up to a sign, from its noisy phaseless samples taken on a set with sampling rate $2N-1$. We propose an algorithm to reconstruct nonseparable signals in a shift-invariant space generated by a compactly supported continuous function. The proposed algorithm is robust against bounded sampling noise and it could be implemented in a distributed manner.

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

Recommendations

• A phaseless reconstruction algorithm for real-valued signals in a shift-invariant space
• Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
• Exact Phase Retrieval in Principal Shift-Invariant Spaces
• Phase-retrieval in shift-invariant spaces with Gaussian generator
• Phase retrieval of real-valued functions in Sobolev space
• Real phase retrieval from unordered partial frame coefficients
• Phase retrieval of complex and vector-valued functions
• Phaseless inverse discrete Hilbert transform and determination of signals in shift‐invariant space
• Uniqueness of STFT phase retrieval in shift-invariant spaces
• Phase retrieval for wavelet transforms

zbMATH Keywords

waveletssplinesshift-invariant spacessampling densityphaseless sampling and reconstructionphase retrieval in infinite-dimensional linear spaces

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for wavelets (65T60)

Cites Work

• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• PhaseCode: Fast and Efficient Compressive Phase Retrieval Based on Sparse-Graph Codes
• Phase retrieval via matrix completion
• A wavelet tour of signal processing. The sparse way.
• Title not available (Why is that?)
• Ten Lectures on Wavelets
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Nonuniform sampling and reconstruction in shift-invariant spaces
• Sampling-50 years after Shannon
• The structure of finitely generated shift-invariant spaces in \(L_ 2(\mathbb{R}^ d)\)
• Full spark frames
• Painless reconstruction from magnitudes of frame coefficients
• Saving phase: injectivity and stability for phase retrieval
• Invertibility and robustness of phaseless reconstruction
• Phase retrieval: stability and recovery guarantees
• On signal reconstruction without phase
• Signal reconstruction from phase or magnitude
• Phase retrieval for sparse signals
• Total positivity and refinable functions with general dilation
• Nonlinear and Nonideal Sampling: Theory and Methods
• Local reconstruction for sampling in shift-invariant spaces
• Localized nonlinear functional equations and two sampling problems in signal processing
• On linear independence for integer translates of a finite number of functions
• Convolution, average sampling, and a Calderon resolution of the identity for shift-invariant spaces
• On Refinement Equations Determined by Pólya Frequency Sequences
• The phase retrieval problem
• Phaseless signal recovery in infinite dimensional spaces using structured modulations
• Reconstruction of bandlimited functions from unsigned samples
• Title not available (Why is that?)
• Error Analysis of Frame Reconstruction From Noisy Samples
• Spatially distributed sampling and reconstruction
• Nonlinear frames and sparse reconstructions in Banach spaces
• Dynamical sampling: time-space trade-off
• Phase retrieval in infinite-dimensional Hilbert spaces
• On Lipschitz analysis and Lipschitz synthesis for the phase retrieval problem
• Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames
• Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
• Stable phase retrieval in infinite dimensions
• Exact Phase Retrieval in Principal Shift-Invariant Spaces
• Phase Retrieval In The General Setting Of Continuous Frames For Banach Spaces
• Phase retrieval for the Cauchy wavelet transform
• Phase retrieval from the magnitudes of affine linear measurements
• Phase retrieval from low-rate samples
• Phase Retrieval Using Alternating Minimization
• Local and global phaseless sampling in real spline spaces
• PRIME: Phase Retrieval via Majorization-Minimization

Cited In (27)

• Reconstruction of splines from nonuniform samples
• Phaseless sampling and reconstruction of real-valued signals in shift-invariant spaces
• Local and global phaseless sampling in real spline spaces
• Locality and stability for phase retrieval
• Stable phase retrieval in infinite dimensions
• Stable Gabor phase retrieval in Gaussian shift-invariant spaces via biorthogonality
• Almost Phaseless Sampling for Spline Spaces with Arbitrary Knots*
• Inertial proximal ADMM for separable multi-block convex optimizations and compressive affine phase retrieval
• Uniqueness of phase retrieval with short-time linear canonical transform
• The Cramer–Rao lower bound in a non-AWGN model for the affine phase retrieval
• Phase retrieval of complex and vector-valued functions
• Phase retrieval from intensity difference of linear canonical transform
• Stable phase retrieval and perturbations of frames
• Conjugate phase retrieval on general Hilbert spaces
• Phase Retrieval from Linear Canonical Transforms
• Rooting-Based Harmonic Retrieval Using Multiple Shift-Invariances: The Complete and the Incomplete Sample Cases
• Ill-Posed Problems: From Linear to Nonlinear and Beyond
• Phase-retrieval in shift-invariant spaces with Gaussian generator
• Uniqueness of STFT phase retrieval in shift-invariant spaces
• Exact Phase Retrieval for a Class of 2-D Parametric Signals
• Phase retrieval for nilpotent groups
• Consecutive minimum phase expansion of physically realizable signals with applications
• Phase retrieval of real-valued functions in Sobolev space
• Reconstructing real-valued functions from unsigned coefficients with respect to wavelet and other frames
• FROG-measurement based phase retrieval for analytic signals
• Stable phase retrieval from locally stable and conditionally connected measurements
• Stable phaseless sampling and reconstruction of real-valued signals with finite rate of innovation

Uses Software

• PhaseLift
• Wirtinger Flow

This page was built for publication: Phase retrieval of real-valued signals in a shift-invariant space

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