Frame expansions for Gabor multipliers

Discrete Gabor multipliers are composed of rank one operators. We shall prove, in the case of rank one projection operators, that the generating operators for such multipliers are either Riesz bases (exact frames) or not frames for their closed linear spans. The same dichotomy conclusion is valid for general rank one operators under mild and natural conditions. This is relevant since discrete Gabor multipliers have an emerging role in communications, radar, and waveform design, where redundant frame decompositions are increasingly applicable.     

Basic definition and properties of Bessel multipliers

This paper introduces the concept of Bessel multipliers. These operators are defined by a fixed multiplication pattern, which is inserted between the analysis and synthesis operators. The proposed concept unifies the approach used for Gabor multipliers for arbitrary analysis/synthesis systems, which form Bessel sequences, like wavelet or irregular Gabor frames. The basic properties of this class of operators are investigated. In particular the implications of summability properties of the symbol for the membership of the corresponding operators in certain operator classes are specified. As a special case the multipliers for Riesz bases are examined and it is shown that multipliers in this case can be easily composed and inverted. Finally the continuous dependence of a Bessel multiplier on the parameters (i.e., the involved sequences and the symbol in use) is verified, using a special measure of similarity of sequences.     

Generalized super Gabor duals with bounded invertible operators

In this paper, we introduce generalized super Gabor duals with bounded invertible operators by combining ideas concerning super Gabor frames with the idea of g-duals as proposed by Dehgham and Fard in 2013. Given a super Gabor frame and a bounded invertible operator A, we characterize its generalized super Gabor duals with A, and derive a parametric expression of all its generalized super Gabor duals with A. The perturbation of generalized super Gabor duals is considered as well.     

Perturbations of Banach Frames and Atomic Decompositions

Banach frames and atomic decompositions are sequences that have basis-like properties but which need not be bases. In particular, they allow elements of a Banach space to be written as linear combinations of the frame or atomic decomposition elements in a stable manner. In this paper we prove several functional — analytic properties of these decompositions, and show how these properties apply to Gabor and wavelet systems. We first prove that frames and atomic decompositions are stable under small perturbations. This is inspired by corresponding classical perturbation results for bases, including the Paley — Wiener basis stability criteria and the perturbation theorem el kato. We introduce new and weaker conditions which ensure the desired stability. We then prove quality properties of atomic decompositions and consider some consequences for Hilbert frames. Finally, we demonstrate how our results apply in the practical case of Gabor systems in weighted L² spaces. Such systems can form atomic decompositions for L²_w(IR), but cannot form Hilbert frames but L²_w(IR) unless the weight is trivial.     

Super Gabor frames on discrete periodic sets

Due to its potential applications in multiplexing techniques such as time division multiple access and frequency division multiple access, superframe has interested some mathematicians and engineering specialists. In this paper, we investigate super Gabor systems on discrete periodic sets in terms of a suitable Zak transform matrix, which can model signals to appear periodically but intermittently. Complete super Gabor systems, super Gabor frames and Gabor duals for super Gabor frames on discrete periodic sets are characterized; An explicit expression of Gabor duals is established, and the uniqueness of Gabor duals is characterized. On the other hand, discrete periodic sets admitting complete super Gabor systems, super Gabor frames, super Gabor Riesz bases are also characterized. Some examples are also provided to illustrate the general theory.     

Convolution Operators on Expanding Polyhedra: Limits of the Norms of Inverse Operators and Pseudospectra

We consider matrix convolution operators with integrable kernels on expanding polyhedra. We study their connection with convolution operators on the cones at the vertices of polyhedra. We prove that the norm of the inverse operator on a polyhedron tends to the maximum of the norms of the inverse operators on the cones, and the pseudospectrum tends to the union of the corresponding pseudospectra. The study bases on the local method adapted to this kind of problems.     

Tight Gabor Sets on Discrete Periodic Sets

This paper addresses Gabor analysis on a discrete periodic set. Such a scenario can potentially find its applications in signal processing where signals may present on a union of disconnected discrete index sets. We focus on the Gabor systems generated by characteristic functions. A sufficient and necessary condition for a set to be a tight Gabor set in discrete periodic sets is obtained; discrete periodic sets admitting a tight Gabor set are also characterized; the perturbation of tight Gabor sets is investigated; an algorithm to determine whether a set is a tight Gabor set is presented. Furthermore, we prove that an arbitrary Gabor frame set can be represented as the union of a tight Gabor set and a Gabor Bessel set.     

Weighted norm inequalities for convolution operators and links with the Weiss Conjecture

We study convolution operators on weighted Lebesgue spaces and obtain weight characterisations for boundedness of these operators with certain kernels. Our main result is Theorem 3 which enables us to obtain results for certain kernel functions supported on bounded intervals; in particular we get a direct proof of the known characterisations for Steklov operators in Section 3 by using the weighted Hardy inequality. Our methods also enable us to obtain new results for other kernel functions in Section 4. In Section 5 we demonstrate that these convolution operators are related to operators arising from the Weiss Conjecture (for scalar-valued observation functionals) in linear systems theory, so that results on convolution operators provide elementary examples of nearly bounded semigroups not satisfying the Weiss Conjecture. Also we apply results on the Weiss Conjecture for contraction semigroups to obtain boundedness results for certain convolution operators.     

Representation of Operators in the Time-Frequency Domain and Generalized Gabor Multipliers

Starting from a general operator representation in the time-frequency domain, this paper addresses the problem of approximating linear operators by operators that are diagonal or band-diagonal with respect to Gabor frames. A characterization of operators that can be realized as Gabor multipliers is given and necessary conditions for the existence of (Hilbert-Schmidt) optimal Gabor multiplier approximations are discussed and an efficient method for the calculation of an operator’s best approximation by a Gabor multiplier is derived. The spreading function of Gabor multipliers yields new error estimates for these approximations. Generalizations (multiple Gabor multipliers) are introduced for better approximation of overspread operators. The Riesz property of the projection operators involved in generalized Gabor multipliers is characterized, and a method for obtaining an operator’s best approximation by a multiple Gabor multiplier is suggested. Finally, it is shown that in certain situations, generalized Gabor multipliers reduce to a finite sum of regular Gabor multipliers with adapted windows.     

Deformation of Gabor systems

We introduce a new notion for the deformation of Gabor systems. Such deformations are in general nonlinear and, in particular, include the standard jitter error and linear deformations of phase space. With this new notion we prove a strong deformation result for Gabor frames and Gabor Riesz sequences that covers the known perturbation and deformation results. Our proof of the deformation theorem requires a new characterization of Gabor frames and Gabor Riesz sequences. It is in the style of Beurling's characterization of sets of sampling for bandlimited functions and extends significantly the known characterization of Gabor frames “without inequalities” from lattices to non-uniform sets.     

Gabor systems on discrete periodic sets

Due to its good potential for digital signal processing, discrete Gabor analysis has interested some mathematicians. This paper addresses Gabor systems on discrete periodic sets, which can model signals to appear periodically but intermittently. Complete Gabor systems and Gabor frames on discrete periodic sets are characterized; a sufficient and necessary condition on what periodic sets admit complete Gabor systems is obtained; this condition is also proved to be sufficient and necessary for the existence of sets E such that the Gabor systems generated by χ _E are tight frames on these periodic sets; our proof is constructive, and all tight frames of the above form with a special frame bound can be obtained by our method; periodic sets admitting Gabor Riesz bases are characterized; some examples are also provided to illustrate the general theory. This work was supported by National Natural Science Foundation of China (Grant No. 10671008), Beijing Natural Science Foundation (Grant No. 1092001), PHR (IHLB) and the project sponsored by SRF for ROCS, SEM of China     

Duality Principles in Frame Theory

Duality principles in Gabor theory such as the Ron–Shen duality principle and the Wexler–Raz biorthogonality relations play a fundamental role for analyzing Gabor systems. In this article we present a general approach to derive duality principles in abstract frame theory. For each sequence in a separable Hilbert space we define a corresponding sequence dependent only on two orthonormal bases. Then we characterize exactly properties of the first sequence in terms of the associated one, which yields duality relations for the abstract frame setting. In the last part we apply our results to Gabor systems.     

Orthogonal bandelet bases for geometric images approximation

This paper introduces orthogonal bandelet bases to approximate images having some geometrical regularity. These bandelet bases are computed by applying parametrized Alpert transform operators over an orthogonal wavelet basis. These bandeletization operators depend upon a multiscale geometric flow that is adapted to the image at each wavelet scale. This bandelet construction has a hierarchical structure over wavelet coefficients taking advantage of existing regularity among these coefficients. It is proved that C^α‐images having singularities along C^α‐curves are approximated in a best orthogonal bandelet basis with an optimal asymptotic error decay. Fast algorithms and compression applications are described. © 2008 Wiley Periodicals, Inc.     

Spectral analysis of singular ordinary differential operators with indefinite weights

In this paper we develop a perturbation approach to investigate spectral problems for singular ordinary differential operators with indefinite weight functions. We prove a general perturbation result on the local spectral properties of selfadjoint operators in Krein spaces which differ only by finitely many dimensions from the orthogonal sum of a fundamentally reducible operator and an operator with finitely many negative squares. This result is applied to singular indefinite Sturm-Liouville operators and higher order singular ordinary differential operators with indefinite weight functions.     

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).     

RICE CONDITION NUMBERS OF CERTAIN CHARACTERISTIC SUBSPACES

This paper proposes the Rice condition numbers for invariant subspace, singular sub-spaces of a matrix and deflating subspaces of a regular matrix pair. The first-order perturbation estimations for these subspaces are derived by applying perturbation expansions of orthogonal projection operators.     

一类线性算子的扰动理论及其应用

<正> 离散型算子扰动理论的主要结果为Schwartz—Kramer得到,这可详见[5].[5]中是使用谱族的方法来处理的,我们将用无条件基的理论来证明这个结果(定理1.3的1)2)).显然证明较之[5]大为简化,并且免去了在Banach空间情形吋所要求的“弱完备”条件,以及得到其它一些结果(定理1.3的3)4)).     

A Constructive Inversion Framework for Twisted Convolution

In this paper we develop constructive invertibility conditions for the twisted convolution. Our approach is based on splitting the twisted convolution with rational parameters into a finite number of weighted convolutions, which can be interpreted as another twisted convolution on a finite cyclic group. In analogy with the twisted convolution of finite discrete signals, we derive an anti-homomorphism between the sequence space and a suitable matrix algebra which preserves the algebraic structure. In this way, the problem reduces to the analysis of finite matrices whose entries are sequences supported on corresponding cosets. The invertibility condition then follows from Cramer’s rule and Wiener’s lemma for this special class of matrices. The problem results from a well known approach of studying the invertibility properties of the Gabor frame operator in the rational case. The presented approach gives further insights into Gabor frames. In particular, it can be applied for both the continuous (on \Bbb R^d{\Bbb R}^d ) and the finite discrete setting. In the latter case, we obtain algorithmic schemes for directly computing the inverse of Gabor frame-type matrices equivalent to those known in the literature.     

A Constructive Inversion Framework for Twisted Convolution

In this paper we develop constructive invertibility conditions for the twisted convolution. Our approach is based on splitting the twisted convolution with rational parameters into a finite number of weighted convolutions, which can be interpreted as another twisted convolution on a finite cyclic group. In analogy with the twisted convolution of finite discrete signals, we derive an anti-homomorphism between the sequence space and a suitable matrix algebra which preserves the algebraic structure. In this way, the problem reduces to the analysis of finite matrices whose entries are sequences supported on corresponding cosets. The invertibility condition then follows from Cramer’s rule and Wiener’s lemma for this special class of matrices. The problem results from a well known approach of studying the invertibility properties of the Gabor frame operator in the rational case. The presented approach gives further insights into Gabor frames. In particular, it can be applied for both the continuous (on ) and the finite discrete setting. In the latter case, we obtain algorithmic schemes for directly computing the inverse of Gabor frame-type matrices equivalent to those known in the literature.     

Classification of block-toeplitz h-normal operators

In our previous paper [2] a special class of normal operators acting in spaces with indefinite scalar product was introduced. The operators from this class are characterized by the property that in appropriate sip orthogonal bases their matrices have diagonal block-Toeplitz forms. In the present paper we find a complete system of invariants and canonical form for operators belonging to this class.