An uncertainty principle for finite frames

We consider the notion of uncertainty for finite frames. Using a difference operator inspired by the Gauss-Hermite differential equation we obtain a time-frequency measure for finite frames. We then find the minimizer of the measure over all equal norm Parseval frames, dependent on the dimension of the space and the number of elements in the frame. Next we show that given a frame one can find the dual frame that minimizes this time-frequency measure, generalizing some work of Daubechies, Landau and Landau to the finite case and extending some recent work on Sobolev duals for finite frames.     

The road to equal-norm Parseval frames

The construction of equal-norm Parseval frames is fundamental for many applications of frame theory. We present a construction method based on a system of ordinary differential equations, which generates a flow on the set of Parseval frames that converges to equal-norm Parseval frames. We developed this method to address a question posed by Vern Paulsen: How close is a nearly equal-norm, nearly Parseval frame to an equal-norm Parseval frame? The distance estimate derived here can be used to substantiate numerically found, approximate constructions of equal-norm Parseval frames. The estimate is valid for a fairly general class of frames — requiring that the dimension of the Hilbert space and the number of frame vectors is relatively prime. In addition, we re-phrase our distance estimate to show that certain projection matrices which are nearly constant on the diagonal are close in Hilbert-Schmidt norm to ones which have a constant diagonal.     

Pairs of oblique duals in spaces of periodic functions

We construct non-tight frames in finite-dimensional spaces consisting of periodic functions. In order for these frames to be useful in practice one needs to calculate a dual frame; while the canonical dual frame might be cumbersome to work with, the setup presented here enables us to obtain explicit constructions of some particularly convenient oblique duals. We also provide explicit oblique duals belonging to prescribed spaces different from the space where we obtain the expansion. In particular this leads to oblique duals that are trigonometric polynomials.     

Optimal dual frames for erasures

For any given frame (for the purpose of encoding) in a finite dimensional Hilbert space, we investigate its dual frames that are optimal for erasures (for the purpose of decoding). We show that in general the canonical dual is not necessarily optimal. Moreover, optimal dual frames are not necessarily unique. We present some sufficient conditions under which the canonical dual is the unique optimal dual frame for the erasure problem. As an application, we get that the canonical dual is the only optimal dual when either the frame is induced by a group representation or the frame is uniform tight.     

On general frame decompositions

We provide a characterization and construction of general frame decompositions. We show that generating all duals for a given frame amounts to finding left inverses of an one-to-one mapping. A general parametric and algebraic formula for all duals is derived. An application of the theory to Weyl-Heisenberg (WH) frames is discussed. Besides the (usual) dual frame that preserves the translation and modulation structure, we construct a class of duals that attain such a structure. We also show constructively that there are duals to WH frames which are not the translation and modulation of a single function.     

Explicitly given pairs of dual frames with compactly supported generators and applications to irregular B-splines

We consider systems of functions appearing by letting a class of modulations act on a countable collection of functions. These systems correspond to shift-invariant systems, considered on the Fourier side. We provide sufficient conditions for the system to be a frame, as well as an explicit construction of a class of frames and associated duals. We use the result to construct frames based on B-splines with knot sequences satisfying a natural condition, as well as explicitly given duals.     

Necessary conditions and sufficient conditions of irregular shearlet frames

In this paper, necessary conditions and sufficient conditions for the irregular shearlet systems to be frames are studied. We show that the irregular shearlet systems to possess upper frame bounds, the space‐scale‐shear parameters must be relatively separated. We prove that if the irregular shearlet systems possess the lower frame bound and the space‐scale‐shear parameters satisfy certain condition, then the lower shearlet density is strictly positive. We apply these results to systems consisting only of dilations, obtaining some new results relating density to the frame properties of these systems. We prove that for a feasible class of shearlet generators introduced by P. Kittipoom et al., each relatively separated sequence with sufficiently hight density will generate a frame. Explicit frame bounds are given. We also study the stability of shearlet frames and show that a frame generated by certain shearlet function remains a frame when the space‐scale‐shear parameters and the generating function undergo small perturbations. Explicit stability bounds are given. Using pseudo‐spline functions of type I and II, we construct a family of irregular shearlet frames consisting of compactly supported shearlets to illustrate our results.     

Shrinking and boundedly complete Schauder frames in Fréchet spaces

We study Schauder frames in Fréchet spaces and their duals, as well as perturbation results. We define shrinking and boundedly complete Schauder frames on a locally convex space, study the duality of these two concepts and their relation with the reflexivity of the space. We characterize when an unconditional Schauder frame is shrinking or boundedly complete in terms of properties of the space. Several examples of concrete Schauder frames in function spaces are also presented.     

Quasi-orthogonal decompositions of structured frames

A decomposition of a Hilbert space into a quasi-orthogonal family of closed subspaces is introduced. We shall investigate conditions in order to derive bounded families of corresponding quasi-projectors or resolutions of the identity operator. Given a local family of atoms, or generalized stable basis, for each subspace, we show that the union of the local atoms can generate a global frame for the Hilbert space. Corresponding duals can be calculated in a flexible way by means of systems of quasi-projectors. An application to Gabor frames is presented as example of the use of this technique, for calculation of duals and explicit estimates of lattice constants.     

Gabor frames, unimodularity, and window decay

We study time-continuous Gabor frame generating window functions g satisfying decay properties in time and/or frequency with particular emphasis on rational time-frequency lattices. Specifically, we show under what conditions these decay properties of g are inherited by its minimal dual γ⁰ and by generalized duals γ. We consider compactly supported, exponentially decaying, and faster than exponentially decaying (i.e., decay like |g(t)|≤Ce^{−α|t| 1/α} for some 1/2≤α<1) window functions. Particularly, we find that g and γ⁰ have better than exponential decay in both domains if and only if the associated Zibulski-Zeevi matrix is unimodular, i.e., its determinant is a constant. In the case of integer oversampling, unimodularity of the Zibulski-Zeevi matrix is equivalent to tightness of the underlying Gabor frame. For arbitrary oversampling, we furthermore consider tight Gabor frames canonically associated to window functions g satisfying certain decay properties. Here, we show under what conditions and to what extent the canonically associated tight frame inherits decay properties of g. Our proofs rely on the Zak transform, on the Zibulski-Zeevi representation of the Gabor frame operator, on a result by Jaffard, on a functional calculus for Gabor frame operators, on results from the theory of entire functions, and on the theory of polynomial matrices.     

Approximate duality of g-frames in Hilbert spaces

In this article, we introduce and characterize approximate duality for g-frames. We get some important properties and applications of approximate duals. We also obtain some new results in approximate duality of frames, and generalize some of the known results in approximate duality of frames to g-frames. We also get some results for fusion frames, and perturbation of approximately dual g-frames. We show that approximate duals are stable under small perturbations and they are useful for erasures and reconstruction.     

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.     

APPROXIMATE DUALITY OF g-FRAMES IN HILBERT SPACES

In this article, we introduce and characterize approximate duality for g-frames. We get some important properties and applications of approximate duals. We also obtain some new results in approximate duality of frames, and generalize some of the known results in approximate duality of frames to g-frames. We also get some results for fusion frames, and perturbation of approximately dual g-frames. We show that approximate duals are stable under small perturbations and they are useful for erasures and reconstruction.     

A generalization of frames in Banach spaces

Fusion Banach frames satisfying property S have been studied. A sufficient condition for the existence of a fusion Banach frame satisfying property S in weakly compactly generated Banach spaces has been given. Also, a necessary and sufficient condition for a fusion Banach frame to satisfy property S has been given. Finally, fusion Banach frames satisfying property S have been characterized in terms of closedness of certain subspaces of the dual spaces in the weak*-topology.     

Construction of approximate dual wavelet frames

This paper presents a computationally realizable approach for the construction of an approximate dual wavelet frame. We are considering wavelet frames on the real line obtained by appropriate translation and dilation of a single given atom. We show asymptotic results in operator norm. Also we present numerical results to demonstrate the realizability of the approximation.     

A quantitative notion of redundancy for finite frames

The objective of this paper is to improve the customary definition of redundancy by providing quantitative measures in its place, which we coin upper and lower redundancies, that match better with an intuitive understanding of redundancy for finite frames in a Hilbert space. This motivates a carefully chosen list of desired properties for upper and lower redundancies. The means to achieve these properties is to consider the maximum and minimum of a redundancy function, which is interesting in itself. The redundancy function is defined on the sphere of the Hilbert space and measures the concentration of frame vectors around each point. A complete characterization of functions on the sphere which coincide with a redundancy function for some frame is given. The upper and lower redundancies obtained from this function are then shown to satisfy all of the intuitively desirable properties. In addition, the range of values they assume is characterized.     

Auto-tuning unit norm frames

Finite unit norm tight frames provide Parseval-like decompositions of vectors in terms of redundant components of equal weight. They are known to be robust against additive noise and erasures, and as such, have great potential as encoding schemes. Unfortunately, up to this point, these frames have proven notoriously difficult to construct. Indeed, though the set of all unit norm tight frames, modulo rotations, is known to contain manifolds of nontrivial dimension, we have but a small finite number of known constructions of such frames. In this paper, we present a new iterative algorithm—gradient descent of the frame potential—for increasing the degree of tightness of any finite unit norm frame. The algorithm itself is easy to implement, and it preserves certain group structures present in the initial frame. In the special case where the number of frame elements is relatively prime to the dimension of the underlying space, we show that this algorithm converges to a unit norm tight frame at a linear rate, provided the initial unit norm frame is already sufficiently close to being tight. By slightly modifying this approach, we get a similar, but weaker, result in the non-relatively-prime case, providing an explicit answer to the Paulsen problem: “How close is a frame which is almost tight and almost unit norm to some unit norm tight frame?”     

Dual fusion frames

The definition of dual fusion frame presents technical problems related to the domain of the synthesis operator. The notion commonly used is the analogue to the canonical dual frame. Here a new concept of dual is studied in infinite-dimensional separable Hilbert spaces. It extends the commonly used notion and overcomes these technical difficulties. We show that with this definition in many cases dual fusion frames behave similar to dual frames. We present examples of non-canonical dual fusion frames.     

Rational time-frequency multi-window subspace Gabor frames and their Gabor duals

This paper addresses the theory of multi-window subspace Gabor frame with rational time-frequency parameter products.With the help of a suitable Zak transform matrix,we characterize multi-window subspace Gabor frames,Riesz bases,orthonormal bases and the uniqueness of Gabor duals of type I and type II.Using these characterizations we obtain a class of multi-window subspace Gabor frames,Riesz bases,orthonormal bases,and at the same time we derive an explicit expression of their Gabor duals of type I and type II.As an application of the above results,we obtain characterizations of multi-window Gabor frames,Riesz bases and orthonormal bases for L2(R),and derive a parametric expression of Gabor duals for multi-window Gabor frames in L2(R).     

Partial affine system–based frames and dual frames

In this paper, we introduce the notion of partial affine system that is a subset of an affine system. It has potential applications in signal analysis. A general affine system has been extensively studied; however, the partial one has not. The main focus of this paper is on partial affine system–based frames and dual frames. We obtain a necessary condition and a sufficient condition for a partial affine system to be a frame and present a characterization of partial affine system–based dual frames. Some examples are also provided.