Approximation of dual Gabor frames, window decay, and wireless communications

We consider three problems for Gabor frames that have recently received much attention. The first problem concerns the approximation of dual Gabor frames in $L_2(R)$ by finite-dimensional methods. Utilizing Wexler-Raz type duality relations we derive a method to approximate the dual Gabor frame, that is much simpler than previously proposed techniques. Furthermore it enables us to give estimates for the approximation rate when the dimension of the finite model approaches infinity. The second problem concerns the relation between the decay of the window function $g$ and its dual $\gamma$. Based on results on commutative Banach algebras and Laurent operators we derive a general condition under which the dual $\gamma$ inherits the decay properties of $g$. The third problem concerns the design of pulse shapes for orthogonal frequency division multiplex (OFDM) systems for time- and frequency dispersive channels. In particular, we provide a theoretical foundation for a recently proposed algorithm to construct orthogonal transmission functions that are well localized in the time-frequency plane

Asymptotic boundary forms for tight Gabor frames and lattice localization domains

We consider Gabor localization operators $G_{\phi,\Omega}$ defined by two parameters, the generating function $\phi$ of a tight Gabor frame $\{\phi_\lambda\}_{\lambda \in \Lambda}$, parametrized by the elements of a given lattice $\Lambda \subset \Bbb{R}^2$, i.e. a discrete cocompact subgroup of $\Bbb{R}^2$, and a lattice localization domain $\Omega \subset \Bbb{R}^2$ with its boundary consisting of line segments connecting points of $\Lambda$. We find an explicit formula for the boundary form $BF(\phi,\Omega)=\text{A}_\Lambda \lim_{R\rightarrow \infty}\frac{PF(G_{\phi,R\Omega})}{R}$, the normalized limit of the projection functional $PF(G_{\phi,\Omega})=\sum_{i=0}^{\infty}\lambda_i(G_{\phi,\Omega})(1-\lambda_i(G_{\phi,\Omega}))$, where $\lambda_i(G_{\phi,\Omega})$ are the eigenvalues of the localization operators $G_{\phi,\Omega}$ applied to dilated domains $R\Omega$, $R$ is an integer and $\text{A}_\Lambda$ is the area of the fundamental domain of the lattice $\Lambda$.Comment: 35 page

A survey of uncertainty principles and some signal processing applications

The goal of this paper is to review the main trends in the domain of uncertainty principles and localization, emphasize their mutual connections and investigate practical consequences. The discussion is strongly oriented towards, and motivated by signal processing problems, from which significant advances have been made recently. Relations with sparse approximation and coding problems are emphasized

Sampling of operators

Sampling and reconstruction of functions is a central tool in science. A key result is given by the sampling theorem for bandlimited functions attributed to Whittaker, Shannon, Nyquist, and Kotelnikov. We develop an analogous sampling theory for operators which we call bandlimited if their Kohn-Nirenberg symbols are bandlimited. We prove sampling theorems for such operators and show that they are extensions of the classical sampling theorem

Gabor analysis over finite Abelian groups

The topic of this paper are (multi-window) Gabor frames for signals over finite Abelian groups, generated by an arbitrary lattice within the finite time-frequency plane. Our generic approach covers simultaneously multi-dimensional signals as well as non-separable lattices. The main results reduce to well-known fundamental facts about Gabor expansions of finite signals for the case of product lattices, as they have been given by Qiu, Wexler-Raz or Tolimieri-Orr, Bastiaans and Van-Leest, among others. In our presentation a central role is given to spreading function of linear operators between finite-dimensional Hilbert spaces. Another relevant tool is a symplectic version of Poisson's summation formula over the finite time-frequency plane. It provides the Fundamental Identity of Gabor Analysis.In addition we highlight projective representations of the time-frequency plane and its subgroups and explain the natural connection to twisted group algebras. In the finite-dimensional setting these twisted group algebras are just matrix algebras and their structure provides the algebraic framework for the study of the deeper properties of finite-dimensional Gabor frames.Comment: Revised version: two new sections added, many typos fixe

Idealized computational models for auditory receptive fields

This paper presents a theory by which idealized models of auditory receptive fields can be derived in a principled axiomatic manner, from a set of structural properties to enable invariance of receptive field responses under natural sound transformations and ensure internal consistency between spectro-temporal receptive fields at different temporal and spectral scales. For defining a time-frequency transformation of a purely temporal sound signal, it is shown that the framework allows for a new way of deriving the Gabor and Gammatone filters as well as a novel family of generalized Gammatone filters, with additional degrees of freedom to obtain different trade-offs between the spectral selectivity and the temporal delay of time-causal temporal window functions. When applied to the definition of a second-layer of receptive fields from a spectrogram, it is shown that the framework leads to two canonical families of spectro-temporal receptive fields, in terms of spectro-temporal derivatives of either spectro-temporal Gaussian kernels for non-causal time or the combination of a time-causal generalized Gammatone filter over the temporal domain and a Gaussian filter over the logspectral domain. For each filter family, the spectro-temporal receptive fields can be either separable over the time-frequency domain or be adapted to local glissando transformations that represent variations in logarithmic frequencies over time. Within each domain of either non-causal or time-causal time, these receptive field families are derived by uniqueness from the assumptions. It is demonstrated how the presented framework allows for computation of basic auditory features for audio processing and that it leads to predictions about auditory receptive fields with good qualitative similarity to biological receptive fields measured in the inferior colliculus (ICC) and primary auditory cortex (A1) of mammals.Comment: 55 pages, 22 figures, 3 table

Quantum Fourier transform, Heisenberg groups and quasiprobability distributions

This paper aims to explore the inherent connection among Heisenberg groups, quantum Fourier transform and (quasiprobability) distribution functions. Distribution functions for continuous and finite quantum systems are examined first as a semiclassical approach to quantum probability distribution. This leads to studying certain functionals of a pair of "conjugate" observables, connected via the quantum Fourier transform. The Heisenberg groups emerge naturally from this study and we take a rapid look at their representations. The quantum Fourier transform appears as the intertwining operator of two equivalent representation arising out of an automorphism of the group. Distribution functions correspond to certain distinguished sets in the group algebra. The marginal properties of a particular class of distribution functions (Wigner distributions) arise from a class of automorphisms of the group algebra of the Heisenberg group. We then study the reconstruction of Wigner function from the marginal distributions via inverse Radon transform giving explicit formulas. We consider applications of our approach to quantum information processing and quantum process tomography.Comment: 39 page

Construction of Hilbert Transform Pairs of Wavelet Bases and Gabor-like Transforms

We propose a novel method for constructing Hilbert transform (HT) pairs of wavelet bases based on a fundamental approximation-theoretic characterization of scaling functions--the B-spline factorization theorem. In particular, starting from well-localized scaling functions, we construct HT pairs of biorthogonal wavelet bases of L^2(R) by relating the corresponding wavelet filters via a discrete form of the continuous HT filter. As a concrete application of this methodology, we identify HT pairs of spline wavelets of a specific flavor, which are then combined to realize a family of complex wavelets that resemble the optimally-localized Gabor function for sufficiently large orders. Analytic wavelets, derived from the complexification of HT wavelet pairs, exhibit a one-sided spectrum. Based on the tensor-product of such analytic wavelets, and, in effect, by appropriately combining four separable biorthogonal wavelet bases of L^2(R^2), we then discuss a methodology for constructing 2D directional-selective complex wavelets. In particular, analogous to the HT correspondence between the components of the 1D counterpart, we relate the real and imaginary components of these complex wavelets using a multi-dimensional extension of the HT--the directional HT. Next, we construct a family of complex spline wavelets that resemble the directional Gabor functions proposed by Daugman. Finally, we present an efficient FFT-based filterbank algorithm for implementing the associated complex wavelet transform.Comment: 36 pages, 8 figure