Recovery of signals from unordered partial frame coefficients
Let \(H\) be a finite dimensional Hilbert space. \(\{f_i\}_{i=1}^N\) is called a frame if there exist two positive numbers \(A\) and \(B\) such that \(A\|f\|^2\leq\sum_{n=1}^N|\langle f,f_n\rangle|^2\leq B\|f\|^2\quad\forall f\in H.\) Let \(\{f_i\}_{i=1}^N\subseteq H\) be a frame. Then \(\{g_i\}_{i=1}^N\subseteq H\) is called a dual for \(\{f_i\}_{i=1}^N\) if \(f=\sum_{i=1}^N\langle f,f_i\rangle g_i=\sum_{i=1}^N\langle f,g_i\rangle f_i.\) Suppose that some frame coefficients \(\{\langle f,f_i\rangle\}_{i\in I}\), where \(I\subset\{1,\ldots,N\}\), are erased in data transmission. If \(\{f_i\}_{i\in I^c}\) is also a frame for \(H\), then \(f\) can be reconstructed using a dual frame of \(\{f_i\}_{i\in I^c}\). But since the index set for the erased coefficients varies, it is time consuming to compute a new dual frame every time. Another approach is to treat the erased frame coefficients as zeros and then reconstruct the input signal with the original reconstruction formula based on a dual. Obviously, this will bring some reconstruction error. The third approach is presented in [the first and third author, IEEE Trans. Inform. Theory. 60, 4013--4025 (2014; Zbl 1360.94072)] by introducing two concepts called \textit{almost robust frames} and \textit{almost self-located frames}. The authors of the present paper introduce \textit{almost self-located robust frames} and \textit{self-located robust frames}. They prove that with an almost self-located robust frame, any signal except from a Lebesgue measure zero subset can be recovered from its unordered partial frame coefficients. But the recovery is not necessarily stable with almost self-located robust frames. Hence the authors use self-located robust frames that ensure stable recovery for any input signal with unordered partial frame coefficients. They also present some characterizations and constructions for (almost) self-located robust frames. Based on these characterizations and construction algorithms, they prove that any randomly generated frame is almost surely self-located robust. Moreover, frames generated with cube roots of different prime numbers are also self-located robust.
- Construction of robust frames in erasure recovery
- Perturbation and construction of almost self‐located robust frames with applications to erasure recovery
- Stable recovery of signals from frame coefficients with erasures at unknown locations
- Preserving the reconstruction property of frames from frame coefficients with erasures
- Dual frames compensating for erasures
- An introduction to frames and Riesz bases
- Burst Erasures and the Mean-Square Error for Cyclic Parseval Frames
- Construction of robust frames in erasure recovery
- Equal-norm tight frames with erasures
- Equiangular tight frames from complex Seidel matrices containing cube roots of unity
- Frame permutation quantization
- Frames, bases and group representations
- Frames, graphs and erasures
- Grassmannian frames with applications to coding and communication
- scientific article; zbMATH DE number 1953201 (Why is no real title available?)
- Introduction to finite frame theory
- Linearly connected sequences and spectrally optimal dual frames for erasures
- ON THE LINEAR INDEPENDENCE OF ROOTS
- Optimal dual frames and frame completions for majorization
- Optimal dual frames for erasures
- Optimal dual frames for erasures. II
- Optimal frame completions
- Optimal frames for erasures.
- Optimal linear transmission by loss-insensitive packet encoding
- Optimally Sparse Frames
- Reconstruction of Signals From Frame Coefficients With Erasures at Unknown Locations
- Smallest singular value of a random rectangular matrix
- Spectrally two-uniform frames for erasures
- Stable recovery of signals from frame coefficients with erasures at unknown locations
- Painless reconstruction from magnitudes of frame coefficients
- Stable recovery of signals from frame coefficients with erasures at unknown locations
- Homomorphic sensing of subspace arrangements
- Frames as continuous redundant codes
- Determinantal conditions for homomorphic sensing
- Fusion frames for operators and atomic systems
- Erasure recovery matrices for encoder protection
- Uniform approximation property of frames with applications to erasure recovery
- On the unique reconstruction of a signal from its unthresholded recurrence plot
- Unconditional convergence constants of g-frame expansions
- On weaving frames in Hilbert spaces
- Real phase retrieval from unordered partial frame coefficients
This page was built for publication: Recovery of signals from unordered partial frame coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409034)
