Signal reconstruction from frame and sampling erasures
From MaRDI portal
Publication:744966
DOI10.1007/S00041-015-9404-3zbMATH Open1377.42035arXiv1409.5385OpenAlexW2033426511MaRDI QIDQ744966FDOQ744966
Authors: Sam Scholze, David R. Larson 
Publication date: 12 October 2015
Published in: The Journal of Fourier Analysis and Applications (Search for Journal in Brave)
Abstract: We give some new methods for perfect reconstruction from frame and sampling erasures in finitely many steps. By bridging an erasure set we mean replacing the erased Fourier coefficients of a function with respect to a frame by appropriate linear combinations of the non-erased coefficients. We prove that if a minimal redundancy condition is satisfied bridging can always be done to make the reduced error operator nilpotent of index 2 using a bridge set of indices no larger than the cardinality of the erasure set. This results in perfect reconstruction of the erased coefficients in one final matricial step. We also obtain a new formula for the inverse of an invertible partial reconstruction operator. This leads to a second method of perfect reconstruction from frame and sampling erasures in finitely many steps. This gives an alternative to the bridging method for many (but not all) cases. The methods we use employ matrix techniques only of the order of the cardinality of the erasure set, and are applicable to rather large finite erasure sets for infinite frames and sampling schemes as well as for finite frame theory. Some new classification theorems for frames are obtained and some new methods of measuring redundancy are introduced based on our bridging theory.
Full work available at URL: https://arxiv.org/abs/1409.5385
Recommendations
- Reconstruction of Signals From Frame Coefficients With Erasures at Unknown Locations
- Signal recovery and frames that are robust to erasure
- Stable recovery of signals from frame coefficients with erasures at unknown locations
- An optimal reconstruction of sampled signals
- Sampling representations and the optimum reconstruction of signals
- Reconstruction of signals: uniqueness and stable sampling
- Signal reconstruction without phase by norm retrievable frames
- Signal Sampling and Recovery Under Dependent Errors
- Frame based reconstruction of signals in multirate implementation
- Sampling and reconstruction of signals with finite rate of innovation in the presence of noise
General harmonic expansions, frames (42C15) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15) Classical Banach spaces in the general theory (46B25) Dilations, extensions, compressions of linear operators (47A20) Linear operators on Banach algebras (47B48)
Cites Work
- Foundations of time-frequency analysis
- A Class of Nonharmonic Fourier Series
- Quantized frame expansions with erasures
- Equal-norm tight frames with erasures
- Robustness of fusion frames under erasures of subspaces and of local frame vectors
- An introduction to frames and Riesz bases
- Fusion frames and distributed processing
- Frames for undergraduates
- \(g\)-frames and \(g\)-Riesz bases
- Operator-valued frames
- Wandering vectors for unitary systems and orthogonal wavelets
- Frames, bases and group representations
- Title not available (Why is that?)
- Optimal frames for erasures.
- Full spark frames
- Frames, graphs and erasures
- Title not available (Why is that?)
- Connectivity and irreducibility of algebraic varieties of finite unit norm tight frames
- Modern sampling theory. Mathematics and applications
- Frame representations and Parseval duals with applications to Gabor frames
- A Theory for Sampling Signals From a Union of Subspaces
- Frame theory for binary vector spaces
- Linearly connected sequences and spectrally optimal dual frames for erasures
- Integer frames
- Binary frames
- Causal Compensation for Erasures in Frame Representations
Cited In (23)
- Dual frames compensating for erasures
- An optimal reconstruction of sampled signals
- Matrix methods for perfect signal recovery underlying range space of operators
- Frame reconstruction with noise reduction in Hilbert space and application in communication systems
- Reconstruction of analytic signal in Sobolev space by framelet sampling approximation
- Signal reconstruction based on signal space projection for Gabor frames sampling system with high redundancy
- Title not available (Why is that?)
- Frames, erasures, and signal estimation with stochastic models
- Uniform approximation property of frames with applications to erasure recovery
- Nilpotent bridging for unions of two bases
- Bridging erasures and the infrastructure of frames
- Full spark frames and totally positive matrices
- Fusion-Riesz frame in Hilbert space
- Stability bounds for reconstruction from sampling erasures
- Signal Sampling and Recovery Under Dependent Errors
- Iterative actions of normal operators
- Stable recovery of signals from frame coefficients with erasures at unknown locations
- Title not available (Why is that?)
- Preserving the reconstruction property of frames from frame coefficients with erasures
- SYMMETRIC INTERPOLATORY FRAMELETS AND THEIR ERASURE RECOVERY PROPERTIES
- Erasure recovery matrices for encoder protection
- A new look at optimal dual problem related to fusion frames
- Dual frames compensating for erasures -- a non-canonical case
This page was built for publication: Signal reconstruction from frame and sampling erasures
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q744966)
