Stable recovery of signals from frame coefficients with erasures at unknown locations

In an earlier work, we proposed a frame-based kernel analysis approach to the problem of recovering erasures from unknown locations. The new approach led to the stability question on recovering a signal from noisy partial frame coefficients with erasures occurring at unknown locations. In this continuing work, we settle this problem by obtaining a complete characterization of frames that provide stable reconstructions. We show that an encoding frame provides a stable signal recovery from noisy partial frame coefficients at unknown locations if and only if it is totally robust with respect to erasures. We present several characterizations for either totally robust frames or almost robust frames. Based on these characterizations several explicit construction algorithms for totally robust and almost robust frames are proposed. As a consequence of the construction methods, we obtain that the probability for a randomly generated frame to be totally robust with respect to a fixed number of erasures is one.     

Real phase retrieval from unordered partial frame coefficients

We study the signal recovery from unordered partial phaseless frame coefficients. To this end, we introduce the concepts of m-erasure (almost) phase retrievable frames. We show that with an m-erasure (almost) phase retrievable frame, it is possible to reconstruct (almost) all n-dimensional real signals up to a sign from their arbitrary N ? m unordered phaseless frame coefficients, where N stands for the element number of the frame. We give necessary and sufficient conditions for a frame to be m-erasure (almost) phase retrievable. Moreover, we give an explicit construction of such frames based on prime numbers.     

Constructing pairs of dual bandlimited framelets with desired time localization

For sufficiently small translation parameters, we prove that any bandlimited function ψ, for which the dilations of its Fourier transform form a partition of unity, generates a wavelet frame with a dual frame also having the wavelet structure. This dual frame is generated by a finite linear combination of dilations of ψ with explicitly given coefficients. The result allows a simple construction procedure for pairs of dual wavelet frames whose generators have compact support in the Fourier domain and desired time localization. The construction is based on characterizing equations for dual wavelet frames and relies on a technical condition. We exhibit a general class of function satisfying this condition; in particular, we construct piecewise polynomial functions satisfying the condition.      

Stability of Gabor frames with arbitrary sampling points

Summary We study the stability of Gabor frames with arbitrary sampling points in the time-frequency plane, in several aspects. We prove that a Gabor frame generated by a window function in the Segal algebra S₀(R^d) remains a frame even if (possibly) all the sampling points undergo an arbitrary perturbation, as long as this is uniformly small. We give explicit stability bounds when the window function is nice enough, showing that the allowed perturbation depends only on the lower frame bound of the original family and some qualitative parameters of the window under consideration. For the perturbation of window functions we show that a Gabor frame generated by any window function with arbitrary sampling points remains a frame when the window function has a small perturbation in S₀(R^d) sense. We also study the stability of dual frames, which is useful in practice but has not found much attention in the literature. We give some general results on this topic and explain consequences to Gabor frames.     

Equal-Norm Tight Frames with Erasures

Equal-norm tight frames have been shown to be useful for robust data transmission. The losses in the network are modeled as erasures of transmitted frame coefficients. We give the first systematic study of the general class of equal-norm tight frames and their properties. We search for efficient constructions of such frames. We show that the only equal-norm tight frames with the group structure and one or two generators are the generalized harmonic frames. Finally, we give a complete classification of frames in terms of their robustness to erasures.     

G-frames and g-Riesz bases

G-frames are generalized frames which include ordinary frames, bounded invertible linear operators, as well as many recent generalizations of frames, e.g., bounded quasi-projectors and frames of subspaces. G-frames are natural generalizations of frames and provide more choices on analyzing functions from frame expansion coefficients. We give characterizations of g-frames and prove that g-frames share many useful properties with frames. We also give a generalized version of Riesz bases and orthonormal bases. As an application, we get atomic resolutions for bounded linear operators.     

Linearly connected sequences and spectrally optimal dual frames for erasures

In the case that a frame is prescribed for applications and erasures occur in the process of data transmissions, we examine optimal dual frames for the recovery from single erasures. In contrast to earlier papers, we consider the spectral radius of the error operator instead of its operator norm as a measure of optimality. This notion of optimality is natural when the Neumann series is used to recover the original data in an iterative manner. We obtain a complete characterization of spectrally one-erasure optimal dual frames in terms of the redundancy distribution of the prescribed frame. Our characterization relies on the connection between erasure optimal frames and the linear connectivity property of the frame. We prove that the linear connectivity property is equivalent to the intersection dependent property, and is also closely related to the well-known concept of a k-independent set. Additionally, we also establish several necessary and sufficient conditions for the existence of an alternate dual frame to make the iterative reconstruction work.     

On Dual Gabor Frame Pairs Generated by Polynomials

We provide explicit constructions of particularly convenient dual pairs of Gabor frames. We prove that arbitrary polynomials restricted to sufficiently large intervals will generate Gabor frames, at least for small modulation parameters. Unfortunately, no similar function can generate a dual Gabor frame, but we prove that almost any such frame has a dual generated by a B-spline. Finally, for frames generated by any compactly supported function φ whose integer-translates form a partition of unity, e.g., a B-spline, we construct a class of dual frame generators, formed by linear combinations of translates of φ. This allows us to chose a dual generator with special properties, for example, the one with shortest support, or a symmetric one in case the frame itself is generated by a symmetric function. One of these dual generators has the property of being constant on the support of the frame generator.     

Numerically erasure-robust frames

Given a channel with additive noise and adversarial erasures, the task is to design a frame that allows for stable signal reconstruction from transmitted frame coefficients. To meet these specifications, we introduce numerically erasure-robust frames. We first consider a variety of constructions, including random frames, equiangular tight frames and group frames. Later, we show that arbitrarily large erasure rates necessarily induce numerical instability in signal reconstruction. We conclude with a few observations, including some implications for maximal equiangular tight frames and sparse frames.     

ON THE STABILITY OF FUSION FRAMES （FRAMES OF SUBSPACES）

A frame is an orthonormal basis-like collection of vectors in a Hilbert space, but need not be a basis or orthonormal. A fusion frame (frame of subspaces) is a frame-like collection of subspaces in a Hilbert space, thereby constructing a frame for the whole space by joining sequences of frames for subspaces. Moreover the notion of fusion frames provide a framework for applications and providing efficient and robust information processing algorithms.In this paper we study the conditions under which removing an element from a fusion frame, again we obtain another fusion frame. We give another proof of [5, Corollary 3.3(iii)] with extra information about the bounds.     

Toward the classification of biangular harmonic frames

Equiangular tight frames (ETFs) and biangular tight frames (BTFs) – sets of unit vectors with basis-like properties whose pairwise absolute inner products admit exactly one or two values, respectively – are useful for many applications. A well-understood class of ETFs are those which manifest as harmonic frames – vector sets defined in terms of the characters of finite abelian groups – because they are characterized by combinatorial objects called difference sets.This work is dedicated to the study of the underlying combinatorial structures of harmonic BTFs. We show that if a harmonic frame is generated by a divisible difference set, a partial difference set or by a special structure with certain Gauss summing properties – all three of which are generalizations of difference sets that fall under the umbrella term “bidifference set” – then it is either a BTF or an ETF. However, we also show that the relationship between harmonic BTFs and bidifference sets is not as straightforward as the correspondence between harmonic ETFs and difference sets, as there are examples of bidifference sets that do not generate harmonic BTFs. In addition, we study another class of combinatorial structures, the nested divisible difference sets, which yields an example of a harmonic BTF that is not generated by a bidifference set.     

Irregular Gabor frames and their stability

In this paper we give sufficient conditions for irregular Gabor systems to be frames. We show that for a large class of window functions, every relatively uniformly discrete sequence in with sufficiently high density will generate a Gabor frame. Explicit frame bounds are given. We also study the stability of irregular Gabor frames and show that every Gabor frame with arbitrary time-frequency parameters is stable if the window function is nice enough. Explicit stability bounds are given.

     

Oversampling and preservation of tightness in affine frames

The problem of how an oversampling of translations affects the bounds of an affine frame has been proposed by Chui and Shi. In particular, they proved that tightness is preserved if the oversampling factor is coprime with the dilation factor. In this paper we study, in the dyadic dilation case, oversampling of translation by factors which do not satisfy the above condition, and prove that tightness is preserved only in the case of affine frames generated by wavelets having frequency support with very particular properties.

     

正交射影在广义框架理论中的应用

本文研究了可分的Hilbert空间H中的广义框架,运用算子理论方法,研究了可分的 Hilbert空间H中广义框架的性质,给出了广义框架的对偶广义框架的一些刻画,并且证明了两个广义框架是强非交的一个充分必要条件．     

Nullspaces and frames

In this paper we give new characterizations of Riesz and conditional Riesz frames in terms of the properties of the nullspace of their synthesis operators. On the other hand, we also study the oblique dual frames whose coefficients in the reconstruction formula minimize different weighted norms.     

Approximations for Gabor and wavelet frames

Let be a frame vector under the action of a collection of unitary operators . Motivated by the recent work of Frank, Paulsen and Tiballi and some application aspects of Gabor and wavelet frames, we consider the existence and uniqueness of the best approximation by normalized tight frame vectors. We prove that for any frame induced by a projective unitary representation for a countable discrete group, the best normalized tight frame (NTF) approximation exists and is unique. Therefore it applies to Gabor frames (including Gabor frames for subspaces) and frames induced by translation groups. Similar results hold for semi-orthogonal wavelet frames.

     

Stability of g-frames

g-Frames are natural generalizations of frames which cover many other recent generalizations of frames, e.g., bounded quasi-projectors, frames of subspaces, outer frames, oblique frames, pseudo-frames and a class of time-frequency localization operators. Moreover, it is known that g-frames are equivalent to stable space splittings. In this paper, we study the stability of g-frames. We first present some properties for g-Bessel sequences. Then we prove that g-frames are stable under small perturbations. We also study the stability of dual g-frames.     

Oblique Dual Fusion Frames

We introduce and develop the concept of oblique duality for fusion frames. This concept provides a mathematical framework to deal with problems in distributed signal processing where the signals considered as elements in a Hilbert space are, under certain requirements, analyzed in one subspace and reconstructed in another subspace. The requirements are, on one side, the uniqueness of the reconstructed signal, and on the other what we call consistency of the sampling for fusion frames. Both conditions are naturally related to oblique projections. We study the main properties of oblique dual fusion frames and oblique dual fusion frame systems introduced in this work and present several results that provide alternative methods for their construction.     

Frames and the Feichtinger conjecture

We show that the conjectured generalization of the Bourgain-Tzafriri restricted-invertibility theorem is equivalent to the conjecture of Feichtinger, stating that every bounded frame can be written as a finite union of Riesz basic sequences. We prove that any bounded frame can at least be written as a finite union of linearly independent sequences. We further show that the two conjectures are implied by the paving conjecture. Finally, we show that Weyl-Heisenberg frames over rational lattices are finite unions of Riesz basic sequences.

     

g-Besselian frames in Hilbert spaces

In this paper, we introduce the concept of a g-Besselian frame in a Hilbert space and discuss the relations between a g-Besselian frame and a Besselian frame. We also give some characterizations of g-Besselian frames. In the end of this paper, we discuss the stability of g-Besselian frames. Our results show that the relations and the characterizations between a g-Besselian frame and a Besselian frame are different from the corresponding results of g-frames and frames.