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

DOI10.1016/J.ACHA.2018.11.002MaRDI QIDQ2175013zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 27 April 2020

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

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

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)

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.

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

Cites work

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

Cited in

(29)

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

Describes a project that uses

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)