Density, Overcompleteness, and Localization of Frames. II. Gabor Systems

By Radu V. Balan, Peter G. Casazza, Christopher Heil, Zeph Landau. 2005

135 citations recorded by the source corpus.

This work develops a quantitative framework for describing the overcompleteness of a large class of frames. A previous article introduced notions of localization and approximation between two frames F = {fi}i∈I and E = {ej}j∈G (G a discrete abelian group), relating the decay of the expansion of the elements of F in terms of the elements of E via a map a : I → G. This article shows that those abstract results yield an array of new implications for irregular Gabor frames. Additionally, various Nyquist density results for Gabor frames are recovered as special cases, and in the process both their meaning and implications are clarified. New results are obtained on the excess and overcompleteness of Gabor frames, on the relationship between frame bounds and density, and on the structure of the dual frame of an irregular Gabor frame. More generally, these results apply both to Gabor frames and to systems of Gabor molecules, whose elements share only a common envelope of concentration in the time-frequency plane. The notions of localization and related approximation properties are a spectrum of ideas that quantify the degree to which elements of one frame can be approximated by elements of another frame. In this article, a comprehensive examination of the interrelations among these localization and approximation concepts is made, with most implications shown to be sharp.

Subfields: Applied Mathematics, Computer Vision and Pattern Recognition, Geophysics

View Paper: https://www.semanticscholar.org/paper/bde2e0bcef863136034e54f81dc215606359d7ae

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Applied Mathematics

In Computer Vision and Pattern Recognition

In Geophysics

Citations in the corpus

Gabor Frames in Finite Dimensions (2013, background): “X and references therein), and so-called localized frames were first considered in the realm of Gabor frames [3, 4, 19, 47].”
Deformation of Gabor systems (2013, background): “inimum is replaced by a supremum). The fundamental density theorem of Ramanathan and Steger [31] asserts that if G(g;) is a frame then D () 1. Analogously, if G(g;) is a Riesz sequence, then D+() 1 [5]. The so-called Balian-Low theorem (BLT) is a stronger version of the density theorem and asserts t”
Banach algebras of pseudodifferential operators and their almost diagonalization (2007, background): “They were introduced in [25], a different version of timefrequency molecules was investigated independently in [2].”