Windowed Fourier transform of two-dimensional quaternionic signals

In this paper, we generalize the classical windowed Fourier transform (WFT) to quaternion-valued signals, called the quaternionic windowed Fourier transform (QWFT). Using the spectral representation of the quaternionic Fourier transform (QFT), we derive several important properties such as reconstruction formula, reproducing kernel, isometry, and orthogonality relation. Taking the Gaussian function as window function we obtain quaternionic Gabor filters which play the role of coefficient functions when decomposing the signal in the quaternionic Gabor basis. We apply the QWFT properties and the (right-sided) QFT to establish a Heisenberg type uncertainty principle for the QWFT. Finally, we briefly introduce an application of the QWFT to a linear time-varying system.     

Multidimensional Quaternionic Gabor Transforms

In this paper, we extend the Gabor transform to the quaternion valued functions on \({\mathbb{R}^{d}}\) in two different ways, where \({d\in \mathbb{N}}\) is arbitrary. We prove that the quaternionic Gabor transforms satisfy the properties including Parseval relation, inversion formula, linearity and uncertainity principle. We also present an extension of a quaternionic Gabor transform to Boehmians.     

Theory,implementation and applications of nonstationary Gabor frames

Signal analysis with classical Gabor frames leads to a fixed time–frequency resolution over the whole time–frequency plane. To overcome the limitations imposed by this rigidity, we propose an extension of Gabor theory that leads to the construction of frames with time–frequency resolution changing over time or frequency. We describe the construction of the resulting nonstationary Gabor frames and give the explicit formula for the canonical dual frame for a particular case, the painless case. We show that wavelet transforms, constant-Q transforms and more general filter banks may be modeled in the framework of nonstationary Gabor frames. Further, we present the results in the finite-dimensional case, which provides a method for implementing the above-mentioned transforms with perfect reconstruction. Finally, we elaborate on two applications of nonstationary Gabor frames in audio signal processing, namely a method for automatic adaptation to transients and an algorithm for an invertible constant-Q transform.     

Theory, implementation and applications of nonstationary Gabor frames

Signal analysis with classical Gabor frames leads to a fixed time-frequency resolution over the whole time-frequency plane. To overcome the limitations imposed by this rigidity, we propose an extension of Gabor theory that leads to the construction of frames with time-frequency resolution changing over time or frequency. We describe the construction of the resulting nonstationary Gabor frames and give the explicit formula for the canonical dual frame for a particular case, the painless case. We show that wavelet transforms, constant-Q transforms and more general filter banks may be modeled in the framework of nonstationary Gabor frames. Further, we present the results in the finite-dimensional case, which provides a method for implementing the above-mentioned transforms with perfect reconstruction. Finally, we elaborate on two applications of nonstationary Gabor frames in audio signal processing, namely a method for automatic adaptation to transients and an algorithm for an invertible constant-Q transform.     

Nonlinear approximation with nonstationary Gabor frames

We consider sparseness properties of adaptive time-frequency representations obtained using nonstationary Gabor frames (NSGFs). NSGFs generalize classical Gabor frames by allowing for adaptivity in either time or frequency. It is known that the concept of painless nonorthogonal expansions generalizes to the nonstationary case, providing perfect reconstruction and an FFT based implementation for compactly supported window functions sampled at a certain density. It is also known that for some signal classes, NSGFs with flexible time resolution tend to provide sparser expansions than can be obtained with classical Gabor frames. In this article we show, for the continuous case, that sparseness of a nonstationary Gabor expansion is equivalent to smoothness in an associated decomposition space. In this way we characterize signals with sparse expansions relative to NSGFs with flexible time resolution. Based on this characterization we prove an upper bound on the approximation error occurring when thresholding the coefficients of the corresponding frame expansions. We complement the theoretical results with numerical experiments, estimating the rate of approximation obtained from thresholding the coefficients of both stationary and nonstationary Gabor expansions.     

Time-domain characterization of multiwindow Gabor systems on discrete periodic sets

This paper addresses multiwindow Gabor systems on discrete periodic sets, which can model signals to appear periodically but intermittently. We give some necessary and/or sufficient conditions for multiwindow Gabor systems to foe frames on discrete periodic sets, and characterize two multiwindow Gabor Bessel sequences to foe dual frames on discrete periodic sets. For a given multiwindow Gabor frame, we derive all its Gabor duals, among which we obtain an explicit expression of the canonical Gabor dual. In addition, we generalize multiwindow Gabor systems to the case of a different sampling rate for each window, and investigate multiwindow Gabor frames and dual frames in this case. We also show the properties of the multiwindow Gabor systems are essentially not changed by replacing the exponential kernel with other kernels.     

Sufficient conditions for irregular Gabor frames

Finding general and verifiable conditions which imply that Gabor systems are (resp. cannot be) Gabor frames is among the core problems in Gabor analysis. In their paper on atomic decompositions for coorbit spaces [H.G. Feichtinger and K. Gröchenig, Banach spaces related to integrable group representations, and their atomic decomposition, I, J. Funct. Anal. 86 (1989), 307–340], the authors proved that every Gabor system generated with a relatively uniformly discrete and sufficiently dense time-frequency sequence will allow series expansions for a large class of Banach spaces if the window function is nice enough. In particular, such a Gabor system is a frame for the Hilbert space of square integrable functions. However, their proof is based on abstract analysis and does not give direct information on how to determine the density in the sense of directly applicable estimates. It is the goal of this paper to present a constructive version of the proof and to provide quantitative results. Specifically, we give a criterion for the general case and explicit density for some cases. We also study the existence of Gabor frames and show that there is some smooth window function such that the corresponding Gabor system is incomplete for arbitrary time-frequency lattices.     

A Modified Uncertainty Principle for Two-Sided Quaternion Fourier Transform

This paper proposes a new uncertainty principle for the two-sided quaternion Fourier transform. This uncertainty principle describes that the spread of a quaternion-valued function and its two-sided quaternion Fourier transform (QFT) are inversely proportional. We obtain a tighter lower bound about the product of the spread of quaternion signal in the QFT domain. As a consequence, we show that the quaternionic Gabor filters minimize the uncertainty.     

Weighted irregular Gabor tight frames and dual systems using windows in the Schwartz class

We give a characterization for the weighted irregular Gabor tight frames or dual systems in L²(Rn) in terms of the distributional symplectic Fourier transform of a positive Borel measure on R2n naturally associated with the system and the short-time Fourier transform of the windows in the case where the window (or at least one of the windows in the case of dual systems) belongs to S(Rn). This result implies that, for certain classes of windows such as generalized Gaussians or “extreme-value” windows, the only weighted irregular Gabor tight frames (or even dual systems with both windows in the same class) that can be constructed with these windows are the trivial ones, corresponding to the measure μ=1 on R2n. Furthermore, we show that, if a such Gabor system admits a dual which is of Gabor type, then the Beurling density of the associated measure exists and is equal to one.     

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

Frames and Coorbit Theory on Homogeneous Spaces with a Special Guidance on the Sphere

The topic of this article is a generalization of the theory of coorbit spaces and related frame constructions to Banach spaces of functions or distributions over domains and manifolds. As a special case one obtains modulation spaces and Gabor frames on spheres. Group theoretical considerations allow first to introduce generalized wavelet transforms. These are then used to define coorbit spaces on homogeneous spaces, which consist of functions having their generalized wavelet transform in some weighted L_p space. We also describe natural ways of discretizing those wavelet transforms, or equivalently to obtain atomic decompositions and Banach frames for the corresponding coorbit spaces. Based on these facts we treat aspects of nonlinear approximation and show how the new theory can be applied to the Gabor transform on spheres. For the S¹ we exhibit concrete examples of admissible Gabor atoms which are very closely related to uncertainty minimizing states.     

Perturbation of wavelet and Gabor frames

In this work two aspects of theory of frames are presented: a side necessary condition on irregular wavelet frames is obtained, another perturbation of wavelet and Gabor frames is considered. Specifically,we present the results obtained on frame stability when one disturbs the mother of wavelet frame, or the parameter of dilatation, and in Gabor frames when the generating function or the parameter of translation are perturbed. In all cases we work without demanding compactness of the support, neither on the generating function, nor on its Fourier transform.     

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.     

Compactly supported multiwindow dual Gabor frames of rational sampling density

We consider multiwindow Gabor systems (G _N ; a, b) with N compactly supported windows and rational sampling density N/ab. We give another set of necessary and sufficient conditions for two multiwindow Gabor systems to form a pair of dual frames in addition to the Zibulski–Zeevi and Janssen conditions. Our conditions come from the back transform of Zibulski–Zeevi condition to the time domain but are more informative to construct window functions. For example, the masks satisfying unitary extension principle (UEP) condition generate a tight Gabor system when restricted on [0, 2] with a?=?1 and b?=?1. As another application, we show that a multiwindow Gabor system (G _N ; 1, 1) forms an orthonormal basis if and only if it has only one window (N?=?1) which is a sum of characteristic functions whose supports ‘essentially’ form a Lebesgue measurable partition of the unit interval. Our criteria also provide a rich family of multiwindow dual Gabor frames and multiwindow tight Gabor frames for the particular choices of lattice parameters, number and support of the windows. (Section 4)     

实直线周期子集上的向量值子空间弱Gabor双框架

因其在多路复用技术中的潜在应用,超框架(又称向量值框架)和子空间框架受到了众多数学家和工程专家的关注.弱双框架是希尔伯特空间中双框架的推广.本文研究实直线周期子集上的向量值子空间弱Gabor双框架(WGBFs),即L~2(S,C~L)中的WGBFs,其中S是R上的周期子集.利用Zak变换矩阵方法,得到了WGBFs的刻画,它将构造WGBFs的问题归结为设计有限阶Zak变换矩阵;给出了WGBFs的一个例子定理;导出了WGBFs的一个稠密性定理.     

Projective modules over noncommutative tori are multi-window Gabor frames for modulation spaces

In the present investigation we link noncommutative geometry over noncommutative tori with Gabor analysis, where the first has its roots in operator algebras and the second in time-frequency analysis. We are therefore in the position to invoke modern methods of operator algebras, e.g. topological stable rank of Banach algebras, to display the deeper properties of Gabor frames. Furthermore, we are able to extend results due to Connes and Rieffel on projective modules over noncommutative tori to Banach algebras, which arise in a natural manner in Gabor analysis. The main goal of this investigation is twofold: (i) an interpretation of projective modules over noncommutative tori in terms of Gabor analysis and (ii) to show that the Morita-Rieffel equivalence between noncommutative tori is the natural framework for the duality theory of Gabor frames. More concretely, we interpret generators of projective modules over noncommutative tori as the Gabor atoms of multi-window Gabor frames for modulation spaces. Moreover, we show that this implies the existence of good multi-window Gabor frames for modulation spaces with Gabor atoms in e.g. Feichtinger's algebra or in Schwartz space.     

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.     

A Geometric Construction of Tight Multivariate Gabor Frames with Compactly Supported Smooth Windows

Fundamental domains of pairs of lattices were used by Han and Wang to construct multivariate Gabor frames for separable lattices. We build upon their results to obtain Gabor frames with smooth and compactly supported window functions. Our results are applicable, for example, if certain pairs of lattices with equal density allow for a common compact and star-shaped fundamental domain.     

Density of Gabor Systems Via the Short Time Fourier Transform

We apply a new approach to the study of the density of Gabor systems, and obtain a simple and straightforward proof to Ramanathan and Steger’s well-known result regarding the density of Gabor frames and Gabor Riesz sequences. Moreover, this point of view allows us to extend this result in several directions. The approach we use was first observed by Olevskii and the third author in their study of exponential systems, here we develop and simplify it further.     

Beurling Dimension of Gabor Pseudoframes for Affine Subspaces

Pseudoframes for subspaces have been recently introduced by Li and Ogawa as a tool to analyze lower dimensional data with arbitrary flexibility of both the analyzing and the dual sequence. In this paper we study Gabor pseudoframes for affine subspaces by focusing on geometrical properties of their associated sets of parameters. We first introduce a new notion of Beurling dimension for discrete subsets of ℝ ^d by employing a certain generalized Beurling density. We present several properties of Beurling dimension including a comparison with other notions of dimension showing, for instance, that our notion includes the mass dimension as a special case. Then we prove that Gabor pseudoframes for affine subspaces satisfy a certain Homogeneous Approximation Property, which implies invariance under time–frequency shifts of an approximation by elements from the pseudoframe. The main result of this paper is a classification of Gabor pseudoframes for affine subspaces by means of the Beurling dimension of their sets of parameters. This provides us, in particular, with a Nyquist dimension which separates sets of parameters of pseudoframes from those of non-pseudoframes and which links a fixed value to sets of parameters of pseudo-Riesz sequences. These results are even new for the special case of Gabor frames for an affine subspace.