Gabor Frames. Karlheinz Gröchenig. Faculty of Mathematics, University of Vienna.
|
|
- Jasmin Rich
- 6 years ago
- Views:
Transcription
1 Gabor Frames Karlheinz Gröchenig Faculty of Mathematics, University of Vienna HIM Bonn, January 2016 Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
2 Outline 1 Gabor Systems in Signal Processing 2 Coarse Structure of Gabor Frames 3 Fine Structure of Gabor Frames 4 Mysteries 5 References Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
3 Gabor Systems in Signal Processing Time-Frequency Shifts Translation operator: T x f (t) = f (t x) Modulation operator M ξ f (t) = e 2πiξ t f (t) Time-frequency shift (phase-space shift): z = (x, ξ) R 2d, t R d π(z)f (t) = e } 2πiξ t {{} f (t x) }{{} M ξ T x f (t) π(z) is unitary on L 2 (R d ) and an isometry on L p (R d ) Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
4 Gabor Systems in Signal Processing Gabor Systems Fix lattice Λ = AZ 2d for 2d 2d-matrix A with det A 0, Fix window g L 2 (R d ), g 0 G(g, Λ) = {π(λ)g : λ Λ} Gabor system Rectangular lattice Λ = αz d βz d Separable lattice Λ = PZ d QZ d, P, Q GL (d, R) Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
5 Gabor Systems in Signal Processing Gabor Frames G(g, Λ) is a Gabor frame, if for some A, B > 0 A f 2 2 λ Λ f, π(λ)g 2 B f 2 2 f L 2 (R d ) Equivalently, the frame operator Sf = λ Λ f, π(λ)g π(λ)g is invertible on L 2 (R d ), since A f 2 2 = Sf, f = λ f, π(λ)g π(λ)g, f B f 2 2 Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
6 Gabor Systems in Signal Processing Gabor Riesz Sequences G(g, Λ) is a (Gabor) Riesz sequence, if for some A, B > 0 A c 2 2 λ Λ c λ π(λ)g 2 2 B c 2 2 c l 2 (Λ) Equivalently, the Gramian (Gc) λ = µ Λ π(µ)g, π(λ)g c µ is invertible on l 2 (Λ), since A c 2 2 λ Λ c λ π(λ)g 2 2 = Gc, c B c 2 2 Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
7 Gabor Systems in Signal Processing Gabor Expansions Lemma If G(g, Λ) = {π(λ)g : λ Λ} is a frame, then there exists a γ L 2 (R d ), e.g., γ = S 1 g, such that f = f, π(λ)g π(λ)γ =, π(λ)γ π(λ)g λ Λ λ Λ f with unconditional convergence of the series in L 2 (R d ). Proof: Sπ(λ) = π(λ)s λ Λ f = S 1 Sf = λ Λ f, π(λ)g π(λ)s 1 g Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
8 Gabor Systems in Signal Processing Riesz Sequences Assume that G(g, Λ) is a Riesz sequence. Transmit signal f = µ Λ c µπ(λ)g. At receiver compute correlations y λ = f, π(λ)g = µ Λ c µ π(µ)g, π(λ)g = (Gc) λ so y = Gc. Consequently c = G 1 Gc = G 1 y Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
9 Gabor Systems in Signal Processing Mathematical Problems Find conditions on g and Λ, such that G(g, Λ) is a frame. Find characterizations of Gabor frames Find (classes of) examples Given g, characterize all lattices Λ, such that G(g, Λ) is a frame. Relevance and Relations to other fields? Gabor analysis Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
10 Coarse Structure of Gabor Frames Duality of Gabor Systems ( ) 0 I Definition: Let J =. If Λ = AZ I 0 2d is a lattice, the lattice Λ = J (A T ) 1 Z 2d is called the adjoint lattice. Theorem (Janssen, Ron-Shen, Feichtinger-Kozek) Let g L 2 (R d ), g 0 and Λ R 2d be a lattice. TFAE: (i) G(g, Λ) is a frame. (ii) G(g, Λ ) is a Riesz sequence. (iii) There exists a dual window γ L 2 (R d ), such that G(γ, Λ ) is Bessel and γ satisfies the biorthogonality condition (vol(λ)) 1 γ, π(µ)g = δ µ,0 µ Λ. Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
11 Coarse Structure of Gabor Frames Duality II A f 2 2 f, π(λ)g 2 B f 2 2 f L 2 (R d ) λ Λ if and only if A c 2 2 c µ π(µ)g 2 2 B c 2 2 c l 2 (Λ ) µ Λ Keywords for proof: gymnastics of time-frequency shifts, orthogonality relations for short-time Fourier transform, Poisson summation formula applied to spectrogram. Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
12 Coarse Structure of Gabor Frames Poisson Summation Formula f (k) = ˆf (k) for f S(R d )/M 1 (R d ). k Z d k Z d Note: If h(z) = f (Az), then ĥ(ζ) = det A 1ˆf ((A T ) 1 ζ). Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
13 Coarse Structure of Gabor Frames Characterization of Gabor Frames for Rectangular Lattices Lemma Let g L 2 (R d ) and α, β > 0. TFAE: (i) G(g, α, β) is a frame. (ii) There exist A, B > 0, such that for all c l 2 (Z d ) and almost all x R d A c 2 2 j Z d k Z d c k g(x + αj k β 2 B c 2 2. Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
14 Coarse Structure of Gabor Frames Frame Set Definition Given g L 2 (R d ) fixed. Then F full (g) = {Λ lattice : G(g, Λ) is frame} is called the full frame set of g, and F(g) = {(α, β) R 2 + : G(g, αz d βz d ) is frame} is called the reduced frame set of g Likewise R full (g) = {Λ lattice : G(g, Λ) is Riesz sequence } and F(g) = {(α, β) R 2 + : G(g, αz d βz d ) is Riesz sequence } Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
15 Coarse Structure of Gabor Frames Modulation Spaces A function g belongs to the modulation space M 1 (R d ) (Feichtinger s algebra), if R 2d g, π(z)g dz < or equivalently, if for fixed ψ S(R d ), ψ 0 Lemma R 2d g, π(z)ψ dz < For f M 1 (R d ) the Poisson summation formula is valid. k Z d f (k) = k Z d ˆf (k) f M 1. Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
16 Coarse Structure of Gabor Frames Theorem Coarse Structure Main Theorem Assume that g M 1 (R d ). Then F full (g) is an open subset of {Λ lattice : vol (Λ) < 1} and contains a neighborhood of 0. Likewise, F(g) is an open subset of {(α, β) R 2 + : αβ < 1} and contains a neighborhood of (0, 0) β 6 5 NO YES α Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
17 Fine Structure of Gabor Frames Examples/Questions Let g(t) = te πt2 (first Hermite function) Is G(g, 2 3Z Z) a frame? Is G(g, Z Z) a frame? [Are the points (2/3, 1) and ( , 1) in F(g)?] Let g(t) = χ [ 1/2,1/2] χ [ 1/2,1/2] = (1 x ) +. Is G(g, 2 3Z Z) a frame? Is G(g, 1 7Z Z) a frame? Is G(g, 1 7Z Z) a frame? [Are (2/3, 1), (1/7, 2), (1/7, ) F(g)?]?? Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
18 Fine Structure of Gabor Frames Precise Results about Gabor Frames in 1 D 1 Lyubarski-Seip for Gaussian g(t) = e at2 G(g, Λ) is frame vol(λ) < 1 2 Janssen-Strohmer for hyperbolic cosine g(t) = (cosh at) 1 G(g, αz βz) is frame αβ < 1 3 Janssen for exponential g(t) = e a t G(g, αz βz) is frame αβ < 1 4 Janssen for one-sided exponential function g(t) = e at χ R +(t) G(g, αz βz) is frame αβ 1 5 g(t) = (1 + at 2 ) 1 G(g, αz βz) is frame αβ < 1 6 g(t) = (1 iat) 1 for a > 0 G(g, αz βz) is frame αβ 1 Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
19 Fine Structure of Gabor Frames Weierstrass Sigma Function Interpolation problem G(µ) = δ µ,0 is solved by σ Λ (z) = µ Λ,µ 0 ( 1 z ) e z µ + z2 2µ 2 µ Weierstrass sigma-function Classical result: Theorem For suitable a C, σ Λ (z)e az2 = O(e πs(λ) z 2 /2 ). Λ = AZ 2d Corollary (a) Interpolation problem G(µ) = δ µ,0, µ Λ possesses a solution G F, if and only if s(λ) = det A < 1. (b) G(ϕ, Λ) is a frame if and only if s(λ) < 1 (Lyubarski, Seip 90). Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
20 Fine Structure of Gabor Frames Totally Positive Functions Definition: A non-zero function g is totally positive, if for x 1 < x 2 < < x N and y 1 < y 2 < < y N,N N det [ g(x i y j ) ] 1 i,j n 0 Examples: g(t) = e at2, (e at + e at ) 1, e a t, e at χ R +(t) AHA Schoenberg: g : R R is totally positive, if and only if ˆf (ξ) = Ce γξ 2 +2πiδξ (1 + 2πiδ ν ξ) 1 e 2πiδνξ, ν=1 with real parameters C, γ, δ, δ ν satisfying C > 0, γ 0, 0 < γ + δν 2 <. ν=1 Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
21 Fine Structure of Gabor Frames Gabor Frames and Totally Positive Functions Definition: g is totally positive of finite type M, if ˆf M (ξ) = C (1 + 2πiδ ν ξ) 1 e 2πiδνξ, ν=1 Theorem (KG, J. Stöckler) Assume that g is a totally positive function of finite type M 2. Then G(g, Λ) is a frame, if and only if αβ < 1. Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
22 Figure 1: AsketchoftheframesetforB n, n =2,for0 < ab < 1. Red,pinkandpurpleindicate Karlheinz Gröchenig (a, b)-values, (Vienna) where G(B 2, a, b) Gabor is notframes a frame. and Alltheir other Mysteries colors indicate the frame property. January The / 30 Indeed, F(B 1) is not open and (a, b) =(1, 1) F(B 1). Mysteries The main messages of this note are that the B-spline conjecture is false and that the frame set for B-splines of all orders must have a very complicated structure, sharing several similarities with F(B 1). Splines Kloos and Stöckler [11] and Christensen, Kim, and Kim [4] reported positive results to support of the frame set conjecture for B-splines, adding new parametervalues(a, b) R 2 + to the known parts of F(B n); thesenewvaluesareillustratedinfigure1forthecase of B 2. Along the same lines, we verify the frame set conjecture for B-spline for a new g = χ [0,1] χ [0,1] (n + 1-times) 3 b n n 2 n 3n 2 a
23 Mysteries Hermite Functions Theorem (KG, Lyubarski) d n h n = c n e πx 2 dx n (e 2πx 2 ) If vol(λ) < 1 n+1, then G(h n, Λ) is a frame. However Proposition (Lyubarski, Nes) If g L 2 (R) is odd and αβ = 1 1 N G(g, αz βz) is NOT a frame. for N = 2, 3,..., then Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
24 Mysteries Hermite Functions β NO YES α Figure: Possible frame set of odd function Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
25 Mysteries Frame Bounds Estimates for frame bounds for Λ = αz 2 A(α) f 2 2 f, π(λ)ϕ 2 B(α) f 2 2 λ αz 2 f L 2 (R d ) Theorem (Borichev, KG, Lyubarski.) For 1/2 α < 1 c B(α) C c(1 α 2 ) A(α) C(1 α 2 ) Can be extended to other windows. Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
26 Mysteries Frame Bounds II Estimates for frame bounds for Λ = αz 2 Let φ(t) = e πt2 and A(Λ) = S 1 1 and B(Λ) = S be the optimal frame bounds in A f 2 2 λ Λ f, π(λ)g 2 B f 2 2 f L 2 (R d ) Conjecture (Strohmer 2001): (i) Among all rectangular lattices with αβ = σ < 1, the condition number B(Λ)/A(Λ) is minimized by the square lattice σz 2. (Proved by Faulhuber/Steinerberger for σ = N 1, N = 2, 3,... ) (ii) Among all lattices with vol(λ) = σ < 1, the condition number B(Λ)/A(Λ) is minimized by the hexagonal lattice. (open) Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
27 Mysteries Further Directions Zak transform methods Gabor frames and function spaces (characterizations of modulation spaces) Gabor frames and pseudodifferential operators (almost diagonalization of pseudodifferential operators with Gabor frames) Gabor frames on finite Abelian groups Deformation results Gabor frames and Schrödinger equation... Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
28 References References K. Gröchenig. The mystery of Gabor frames. J. Fourier Anal. Appl., 20(4): , H. G. Feichtinger and W. Kozek. Quantization of TF lattice-invariant operators on elementary LCA groups. In Gabor analysis and algorithms, pages Birkhäuser Boston, Boston, MA, H. G. Feichtinger and F. Luef. Wiener amalgam spaces for the fundamental identity of Gabor analysis. Collect. Math., (Vol. Extra): , K. Gröchenig. Foundations of time-frequency analysis. Birkhäuser Boston Inc., Boston, MA, K. Gröchenig and Y. Lyubarskii. Gabor (super)frames with Hermite functions. Math. Ann., 345(2): , K. Gröchenig and J. Stöckler. Gabor frames and totally positive functions. Duke Math. J, 162(6): , C. Heil. History and evolution of the density theorem for Gabor frames. J. Fourier Anal. Appl., 13(2): , Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
29 References A. J. E. M. Janssen. Duality and biorthogonality for Weyl-Heisenberg frames. J. Fourier Anal. Appl., 1(4): , A. J. E. M. Janssen. Some Weyl-Heisenberg frame bound calculations. Indag. Math., 7: , A. J. E. M. Janssen. Zak transforms with few zeros and the tie. In Advances in Gabor Analysis. Birkhäuser Boston, Boston, MA, J. Lemvig On some Hermite series identities and their applications to Gabor analysis, and Counterexamples to the B-spline conjecture for Gabor frames. arxiv: and arxiv: A. Ron and Z. Shen. Weyl Heisenberg frames and Riesz bases in L 2 (R d ). Duke Math. J., 89(2): , Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
30 References Links My homepage: Hans Feichtinger s homepage: Numerical Harmonic Analysis Group: < (contains most/all papers related to Gabor Analysis) The Large Time-Frequency Analysis Toolbox Karlheinz Gröchenig (Vienna) Gabor Frames and their Mysteries January / 30
arxiv: v1 [math.fa] 14 Mar 2018
GABOR FRAMES: CHARACTERIZATIONS AND COARSE STRUCTURE KARLHEINZ GRÖCHENIG AND SARAH KOPPENSTEINER arxiv:1803.05271v1 [math.fa] 14 Mar 2018 Abstract. This chapter offers a systematic and streamlined exposition
More informationTime-Frequency Methods for Pseudodifferential Calculus
Time-Frequency Methods for Pseudodifferential Calculus Karlheinz Gröchenig European Center of Time-Frequency Analysis Faculty of Mathematics University of Vienna http://homepage.univie.ac.at/karlheinz.groechenig/
More informationarxiv: v1 [math.cv] 27 Sep 2009
FRAME CONSTANTS OF GABOR FRAMES NEAR THE CRITICAL DENSITY A. BORICHEV, K. GRÖCHENIG, AND YU. LYUBARSKII arxiv:0909.4937v1 [math.cv] 27 Sep 2009 Abstract. We consider Gabor frames generated by a Gaussian
More informationExtremal Bounds of Gaussian Gabor Frames and Properties of Jacobi s Theta Functions
Extremal Bounds of Gaussian Gabor Frames and Properties of Jacobi s Theta Functions Supervisor: Univ.Prof. Dr. Karlheinz Gröchenig Public Defense of Doctoral Thesis February 28, 2017 Contents 1 Gabor Systems
More informationThe Density Theorem and the Homogeneous Approximation Property for Gabor Frames
The Density Theorem and the Homogeneous Approximation Property for Gabor Frames Christopher Heil School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332 USA heil@math.gatech.edu Summary.
More informationWiener amalgam spaces for the fundamental identity of Gabor analysis
Collect. Math. (2006), 233 253 Proceedings of the 7th International Conference on Harmonic Analysis and Partial Differential Equations El Escorial, Madrid (Spain), June 21-25, 2004 c 2006 Universitat de
More informationGabor orthonormal bases generated by the unit cubes
Gabor orthonormal bases generated by the unit cubes Chun-Kit Lai, San Francisco State University (Joint work with J.-P Gabardo and Y. Wang) Jun, 2015 Background Background Background Let 1 g 0 on L 2 (R
More informationApproximately dual frames in Hilbert spaces and applications to Gabor frames
Approximately dual frames in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen October 22, 200 Abstract Approximately dual frames are studied in the Hilbert space
More informationAtomic decompositions of square-integrable functions
Atomic decompositions of square-integrable functions Jordy van Velthoven Abstract This report serves as a survey for the discrete expansion of square-integrable functions of one real variable on an interval
More informationApplied and Computational Harmonic Analysis
Appl. Comput. Harmon. Anal. 31 2011) 218 227 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis www.elsevier.com/locate/acha Multivariate Gabor frames and sampling of
More informationApproximately dual frame pairs in Hilbert spaces and applications to Gabor frames
arxiv:0811.3588v1 [math.ca] 21 Nov 2008 Approximately dual frame pairs in Hilbert spaces and applications to Gabor frames Ole Christensen and Richard S. Laugesen November 21, 2008 Abstract We discuss the
More informationOperators Commuting with a Discrete Subgroup of Translations
The Journal of Geometric Analysis Volume 16, Number 1, 2006 Operators Commuting with a Discrete Subgroup of Translations By H. G. Feichtinger, H. Führ, K. Gröchenig, and N. Kaiblinger ABSTRACT. We study
More informationGABOR FRAMES AND OPERATOR ALGEBRAS
GABOR FRAMES AND OPERATOR ALGEBRAS J-P Gabardo a, Deguang Han a, David R Larson b a Dept of Math & Statistics, McMaster University, Hamilton, Canada b Dept of Mathematics, Texas A&M University, College
More informationFRAMES AND TIME-FREQUENCY ANALYSIS
FRAMES AND TIME-FREQUENCY ANALYSIS LECTURE 5: MODULATION SPACES AND APPLICATIONS Christopher Heil Georgia Tech heil@math.gatech.edu http://www.math.gatech.edu/ heil READING For background on Banach spaces,
More informationFrame expansions for Gabor multipliers
Frame expansions for Gabor multipliers John J. Benedetto Department of Mathematics, University of Maryland, College Park, MD 20742, USA. Götz E. Pfander 2 School of Engineering and Science, International
More informationNumerical Aspects of Gabor Analysis
Numerical Harmonic Analysis Group hans.feichtinger@univie.ac.at www.nuhag.eu DOWNLOADS: http://www.nuhag.eu/bibtex Graz, April 12th, 2013 9-th Austrian Numerical Analysis Day hans.feichtinger@univie.ac.at
More informationIntroduction to Gabor Analysis
Theoretical and Computational Aspects Numerical Harmonic Group under the supervision of Prof. Dr. Hans Georg Feichtinger 30 Oct 2012 Outline 1 2 3 4 5 6 7 DFT/ idft Discrete Given an input signal f of
More informationCounterexamples to the B-spline conjecture for Gabor frames
Counterexamples to the B-spline conjecture for Gaor frames Jako Lemvig, Kamilla Haahr Nielsen arxiv:1507.0398v3 [math.fa] 19 Aug 015 April 6, 018 Astract: The frame set conjecture for B-splines B n, n,
More informationDensity and duality theorems for regular Gabor frames
Mads Sielemann Jakobsen, Jakob Lemvig October 16, 2015 Abstract: We investigate Gabor frames on locally compact abelian groups with time-frequency shifts along non-separable, closed subgroups of the phase
More informationFRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS
FRAME DUALITY PROPERTIES FOR PROJECTIVE UNITARY REPRESENTATIONS DEGUANG HAN AND DAVID LARSON Abstract. Let π be a projective unitary representation of a countable group G on a separable Hilbert space H.
More informationGeneralized shift-invariant systems and frames for subspaces
The Journal of Fourier Analysis and Applications Generalized shift-invariant systems and frames for subspaces Ole Christensen and Yonina C. Eldar ABSTRACT. Let T k denote translation by k Z d. Given countable
More informationFOURIER STANDARD SPACES A comprehensive class of fun
Guest Professor at TUM, Muenich Numerical Harmonic Analysis Group Currently FOURIER STANDARD SPACES A comprehensive class of function spaces hans.feichtinger@univie.ac.at www.nuhag.eu NTU Trondheim, May
More informationLinear Independence of Finite Gabor Systems
Linear Independence of Finite Gabor Systems 1 Linear Independence of Finite Gabor Systems School of Mathematics Korea Institute for Advanced Study Linear Independence of Finite Gabor Systems 2 Short trip
More informationHyperbolic Secants Yield Gabor Frames
Applied and Computational Harmonic Analysis 1, 59 67 ( doi:1.16/acha.1.376, available online at http://www.idealibrary.com on Hyperbolic Secants Yield Gabor Frames A. J. E. M. Janssen Philips Research
More informationA Banach Gelfand Triple Framework for Regularization and App
A Banach Gelfand Triple Framework for Regularization and Hans G. Feichtinger 1 hans.feichtinger@univie.ac.at December 5, 2008 1 Work partially supported by EUCETIFA and MOHAWI Hans G. Feichtinger hans.feichtinger@univie.ac.at
More informationGabor analysis, Noncommutative Tori and Feichtinger s algebra
Gabor analysis, Noncommutative Tori and Feichtinger s algebra Franz Luef NuHAG, Faculty of Mathematics, University of Vienna Nordbergstrasse 15, A-1090 Vienna, AUSTRIA E-mail: franz.luef@univie.ac.at Often
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationINVERTIBILITY OF THE GABOR FRAME OPERATOR ON THE WIENER AMALGAM SPACE
INVERTIBILITY OF THE GABOR FRAME OPERATOR ON THE WIENER AMALGAM SPACE ILYA A. KRISHTAL AND KASSO A. OKOUDJOU Abstract. We use a generalization of Wiener s 1/f theorem to prove that for a Gabor frame with
More informationA short introduction to frames, Gabor systems, and wavelet systems
Downloaded from orbit.dtu.dk on: Mar 04, 2018 A short introduction to frames, Gabor systems, and wavelet systems Christensen, Ole Published in: Azerbaijan Journal of Mathematics Publication date: 2014
More informationDUALS OF FRAME SEQUENCES
DUALS OF FRAME SEQUENCES CHRISTOPHER HEIL, YOO YOUNG KOO, AND JAE KUN LIM Abstract. Frames provide unconditional basis-like, but generally nonunique, representations of vectors in a Hilbert space H. The
More informationDensity, Overcompleteness, and Localization of Frames. I. Theory
The Journal of Fourier Analysis and Applications Volume 2, Issue 2, 2006 Density, Overcompleteness, and Localization of Frames. I. Theory Radu Balan, Peter G. Casazza, Christopher Heil, and Zeph Landau
More informationTwo-channel sampling in wavelet subspaces
DOI: 10.1515/auom-2015-0009 An. Şt. Univ. Ovidius Constanţa Vol. 23(1),2015, 115 125 Two-channel sampling in wavelet subspaces J.M. Kim and K.H. Kwon Abstract We develop two-channel sampling theory in
More informationThe Homogeneous Approximation Property and localized Gabor frames
Monatsh. Math. manuscript No. (will be inserted by the editor) The Homogeneous Approximation Property and localized Gabor frames Hans G. Feichtinger Markus Neuhauser Received: 17 April 2015 / Accepted:
More informationHyperbolic secants yield Gabor frames
arxiv:math/334v [math.fa] 3 Jan 3 Hyperbolic secants yield Gabor frames A.J.E.M. Janssen and Thomas Strohmer Abstract We show that (g,a,b) is a Gabor frame when a >,b >,ab < and g (t) = ( πγ) (coshπγt)
More informationOperator identification and Feichtinger s algebra
SAMPLING THEORY IN SIGNAL AND IMAGE PROCESSING c 23 SAMPLING PUBLISHING Vol. 1, No. 1, Jan. 22, pp. -5 ISSN: 153-6429 Operator identification and Feichtinger s algebra Götz E. Pfander School of Engineering
More informationA CLASS OF FOURIER MULTIPLIERS FOR MODULATION SPACES
A CLASS OF FOURIER MULTIPLIERS FOR MODULATION SPACES ÁRPÁD BÉNYI, LOUKAS GRAFAKOS, KARLHEINZ GRÖCHENIG, AND KASSO OKOUDJOU Abstract. We prove the boundedness of a general class of Fourier multipliers,
More informationJournal of Mathematical Analysis and Applications. Properties of oblique dual frames in shift-invariant systems
J. Math. Anal. Appl. 356 (2009) 346 354 Contents lists available at ScienceDirect Journal of Mathematical Analysis and Applications www.elsevier.com/locate/jmaa Properties of oblique dual frames in shift-invariant
More informationBEURLING DENSITY AND SHIFT-INVARIANT WEIGHTED IRREGULAR GABOR SYSTEMS
BEURLING DENSITY AND SHIFT-INVARIANT WEIGHTED IRREGULAR GABOR SYSTEMS GITTA KUTYNIOK Abstract. In this paper we introduce and study a concept to assign a shift-invariant weighted Gabor system to an irregular
More informationDORIN ERVIN DUTKAY AND PALLE JORGENSEN. (Communicated by )
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 OVERSAMPLING GENERATES SUPER-WAVELETS arxiv:math/0511399v1 [math.fa] 16 Nov 2005 DORIN ERVIN DUTKAY
More informationDENSITY, OVERCOMPLETENESS, AND LOCALIZATION OF FRAMES. I. THEORY
DENSITY, OVERCOMPLETENESS, AND LOCALIZATION OF FRAMES. I. THEORY RADU BALAN, PETER G. CASAZZA, CHRISTOPHER HEIL, AND ZEPH LANDAU Abstract. This work presents a quantitative framework for describing the
More informationarxiv:math/ v1 [math.fa] 5 Aug 2005
arxiv:math/0508104v1 [math.fa] 5 Aug 2005 G-frames and G-Riesz Bases Wenchang Sun Department of Mathematics and LPMC, Nankai University, Tianjin 300071, China Email: sunwch@nankai.edu.cn June 28, 2005
More informationDUALITY PRINCIPLE IN g-frames
Palestine Journal of Mathematics Vol. 6(2)(2017), 403 411 Palestine Polytechnic University-PPU 2017 DUAITY PRINCIPE IN g-frames Amir Khosravi and Farkhondeh Takhteh Communicated by Akram Aldroubi MSC 2010
More informationHARDY S THEOREM AND THE SHORT-TIME FOURIER TRANSFORM OF SCHWARTZ FUNCTIONS
This preprint is in final form. It appeared in: J. London Math. Soc. 2 63 2001, pp. 205 214. c London Mathematical Society 2001. HARDY S THEOREM AND THE SHORT-TIME FOURIER TRANSFORM OF SCHWARTZ FUNCTIONS
More informationA Guided Tour from Linear Algebra to the Foundations of Gabor Analysis
A Guided Tour from Linear Algebra to the Foundations of Gabor Analysis Hans G. Feichtinger, Franz Luef, and Tobias Werther NuHAG, Faculty of Mathematics, University of Vienna Nordbergstrasse 15, A-1090
More informationThe abc-problem for Gabor systems
The abc-problem for Gabor systems Qiyu Sun University of Central Florida http://math.cos.ucf.edu/~qsun ICCHA5, Vanderbilt University May 19 23, 2014 Typeset by FoilTEX Qiyu Sun @ University of Central
More informationGroup theoretical methods and wavelet theory (coorbit theory a
Numerical Harmonic Analysis Group Group theoretical methods and wavelet theory (coorbit theory and applications) hans.feichtinger@univie.ac.at www.nuhag.eu SPIE 2013 Baltimore, April 30th, 2013 hans.feichtinger@univie.ac.at
More informationOperator Theory and Modulation Spaces
To appear in: Frames and Operator Theory in Analysis and Signal Processing (San Antonio, 2006), Comtemp. Math., Amer. Math. Soc. Operator Theory and Modulation Spaces Christopher Heil and David Larson
More informationON ACCUMULATED SPECTROGRAMS
ON ACCUMULATED SPECTROGRAMS Abstract. We consider the problem of optimizing the concentration of the spectrogram of a function within a given set and give asymptotics for the timefrequency profile of the
More informationBanach Gelfand Triples for Applications in Physics and Engineering
Banach Gelfand Triples for Applications in Physics and Engineering Hans G. Feichtinger Faculty of Mathematics, NuHAG, University Vienna, AUSTRIA Abstract. The principle of extension is widespread within
More informationON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES
ON SAMPLING RELATED PROPERTIES OF B-SPLINE RIESZ SEQUENCES SHIDONG LI, ZHENGQING TONG AND DUNYAN YAN Abstract. For B-splineRiesz sequencesubspacesx span{β k ( n) : n Z}, thereis an exact sampling formula
More informationGabor Frames for Quasicrystals II: Gap Labeling, Morita Equivale
Gabor Frames for Quasicrystals II: Gap Labeling, Morita Equivalence, and Dual Frames University of Maryland June 11, 2015 Overview Twisted Gap Labeling Outline Twisted Gap Labeling Physical Quasicrystals
More information1 Course Syllabus for Wroclaw, May 2016
1 Course Syllabus for Wroclaw, May 2016 file: D:\conf\Conf16\Wroclaw16\WroclawCoursSum.pdf HGFei, 24.04.201 2 Linear Algebra Recalled I We have been discussing m n-matrices A, which according to the MATLAB
More informationFrames and operator representations of frames
Frames and operator representations of frames Ole Christensen Joint work with Marzieh Hasannasab HATA DTU DTU Compute, Technical University of Denmark HATA: Harmonic Analysis - Theory and Applications
More informationWhy was the Nobel prize winner D. Gabor wrong?
October 2016 Organization of the presentation 1 Modeling sounds as mathematical functions 2 Introduction to Gabor s theory 3 Very short introduction Functional analysis 4 Bases in infinite dimensional
More informationPROJET AURORA: COMPLEX AND HARMONIC ANALYSIS RELATED TO GENERATING SYSTEMS: PHASE SPACE LOCALIZATION PROPERTIES, SAMPLING AND APPLICATIONS
PROJET AURORA: COMPLEX AND HARMONIC ANALYSIS RELATED TO GENERATING SYSTEMS: PHASE SPACE LOCALIZATION PROPERTIES, SAMPLING AND APPLICATIONS The aim of the AURORA project CHARGE is to join the efforts of
More informationarxiv: v1 [math.fa] 2 Jan 2019
SOME CURIOUS RESULTS RELATED TO A CONJECTURE OF STROHMER AND BEAVER MARKUS FAULHUBER NuHAG, Fcaulty of Mathematics, University of Vienna Oskar-Morgenstern-Platz 1, 1090 Vienna, Austria arxiv:1901.00356v1
More informationSampling and Interpolation on Some Nilpotent Lie Groups
Sampling and Interpolation on Some Nilpotent Lie Groups SEAM 013 Vignon Oussa Bridgewater State University March 013 ignon Oussa (Bridgewater State University)Sampling and Interpolation on Some Nilpotent
More informationFourier-like frames on locally compact abelian groups
Fourier-like frames on locally compact abelian groups Ole Christensen and Say Song Goh Abstract We consider a class of functions, defined on a locally compact abelian group by letting a class of modulation
More informationPAIRS OF DUAL PERIODIC FRAMES
PAIRS OF DUAL PERIODIC FRAMES OLE CHRISTENSEN AND SAY SONG GOH Abstract. The time-frequency analysis of a signal is often performed via a series expansion arising from well-localized building blocks. Typically,
More informationDensity of Gabor Frames
Applied and Computational Harmonic Analysis 7, 292 304 (1999) Article ID acha.1998.0271, available online at http://www.idealibrary.com on Density of Gabor Frames Ole Christensen Department of Mathematics,
More informationSome results on the lattice parameters of quaternionic Gabor frames
Some results on the lattice parameters of quaternionic Gabor frames S. Hartmann Abstract Gabor frames play a vital role not only modern harmonic analysis but also in several fields of applied mathematics,
More informationFRAMES AND TIME-FREQUENCY ANALYSIS
FRAMES AND TIME-FREQUENCY ANALYSIS LECTURE 2: GABOR FRAMES Christopher Heil Georgia Tech heil@math.gatech.edu http://www.math.gatech.edu/ heil READING For background on Hilbert spaces and operator theory:
More informationOn the Gabor frame set for compactly supported continuous functions
Christensen et al. Journal of Inequalities and Applications 016 016:9 DOI 10.1186/s13660-016-101- R E S E A R C H Open Access On the Gaor frame set for compactly supported continuous functions Ole Christensen
More informationOperator representations of frames: boundedness, duality, and stability.
arxiv:1704.08918v1 [math.fa] 28 Apr 2017 Operator representations of frames: boundedness, duality, and stability. Ole Christensen, Marzieh Hasannasab May 1, 2017 Abstract The purpose of the paper is to
More informationIntegral Operators, Pseudodifferential Operators, and Gabor Frames
In: Advances in Gabor Analysis, H. G. Feichtinger and T. Strohmer, eds., Birkhäuser, Boston, 2003, pp. 153--169. Integral Operators, Pseudodifferential Operators, and Gabor Frames Christopher Heil ABSTRACT
More informationFROM DUAL PAIRS OF GABOR FRAMES TO DUAL PAIRS OF WAVELET FRAMES AND VICE VERSA
FROM DUAL PAIRS OF GABOR FRAMES TO DUAL PAIRS OF WAVELET FRAMES AND VICE VERSA OLE CHRISTENSEN AND SAY SONG GOH Abstract. We discuss an elementary procedure that allows us to construct dual pairs of wavelet
More informationA Constructive Inversion Framework for Twisted Convolution
A Constructive Inversion Framework for Twiste Convolution Yonina C. Elar, Ewa Matusiak, Tobias Werther June 30, 2006 Subject Classification: 44A35, 15A30, 42C15 Key Wors: Twiste convolution, Wiener s Lemma,
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More informationSmooth pointwise multipliers of modulation spaces
An. Şt. Univ. Ovidius Constanţa Vol. 20(1), 2012, 317 328 Smooth pointwise multipliers of modulation spaces Ghassem Narimani Abstract Let 1 < p,q < and s,r R. It is proved that any function in the amalgam
More informationShift Invariant Spaces and Shift Generated Dual Frames for Local Fields
Communications in Mathematics and Applications Volume 3 (2012), Number 3, pp. 205 214 RGN Publications http://www.rgnpublications.com Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields
More informationDecompositions of frames and a new frame identity
Decompositions of frames and a new frame identity Radu Balan a, Peter G. Casazza b, Dan Edidin c and Gitta Kutyniok d a Siemens Corporate Research, 755 College Road East, Princeton, NJ 08540, USA; b Department
More informationMORE ON SUMS OF HILBERT SPACE FRAMES
Bull. Korean Math. Soc. 50 (2013), No. 6, pp. 1841 1846 http://dx.doi.org/10.4134/bkms.2013.50.6.1841 MORE ON SUMS OF HILBERT SPACE FRAMES A. Najati, M. R. Abdollahpour, E. Osgooei, and M. M. Saem Abstract.
More informationSo reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have
CONSTRUCTING INFINITE TIGHT FRAMES PETER G. CASAZZA, MATT FICKUS, MANUEL LEON AND JANET C. TREMAIN Abstract. For finite and infinite dimensional Hilbert spaces H we classify the sequences of positive real
More informationA duality principle for groups
Journal of Functional Analysis 257 (2009) 1133 1143 www.elsevier.com/locate/jfa A duality principle for groups Dorin Dutkay a, Deguang Han a,, David Larson b a Department of Mathematics, University of
More informationBANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM
TWMS J. Pure Appl. Math., V.6, N.2, 205, pp.254-258 BRIEF PAPER BANACH FRAMES GENERATED BY COMPACT OPERATORS ASSOCIATED WITH A BOUNDARY VALUE PROBLEM L.K. VASHISHT Abstract. In this paper we give a type
More informationDensity results for frames of exponentials
Density results for frames of exponentials P. G. Casazza 1, O. Christensen 2, S. Li 3, and A. Lindner 4 1 Department of Mathematics, University of Missouri Columbia, Mo 65211 USA pete@math.missouri.edu
More informationGelfand-Shilov Window Classes for Weighted Modulation Spaces
Integral Transforms and Special Functions Vol., No.,, 1 8 Gelfand-Shilov Window Classes for Weighted Modulation Spaces ELENA CORDERO Department of Mathematics, University of Torino, Italy (received May
More informationFrame expansions of test functions, tempered distributions, and ultradistributions
arxiv:1712.06739v1 [math.fa] 19 Dec 2017 Frame expansions of test functions, tempered distributions, and ultradistributions Stevan Pilipović a and Diana T. Stoeva b a Department of Mathematics and Informatics,
More informationInvariances of Frame Sequences under Perturbations
Invariances of Frame Sequences under Perturbations Shannon Bishop a,1, Christopher Heil b,1,, Yoo Young Koo c,2, Jae Kun Lim d a School of Mathematics, Georgia Institute of Technology, Atlanta, Georgia
More informationON SLANTED MATRICES IN FRAME THEORY. 1. Introduction.
ON SLANTED MATRICES IN FRAME THEORY AKRAM ALDROUBI, ANATOLY BASKAKOV, AND ILYA KRISHTAL Abstract. In this paper we present a brief account of the use of the spectral theory of slanted matrices in frame
More informationThe Kadison-Singer Problem and the Uncertainty Principle Eric Weber joint with Pete Casazza
The Kadison-Singer Problem and the Uncertainty Principle Eric Weber joint with Pete Casazza Illinois-Missouri Applied Harmonic Analysis Seminar, April 28, 2007. Abstract: We endeavor to tell a story which
More informationA class of Fourier multipliers for modulation spaces
Appl. Comput. Harmon. Anal. 19 005 131 139 www.elsevier.com/locate/acha Letter to the Editor A class of Fourier multipliers for modulation spaces Árpád Bényi a, Loukas Grafakos b,1, Karlheinz Gröchenig
More informationA CLASS OF FOURIER MULTIPLIERS FOR MODULATION SPACES
A CLASS OF FOUIE MULTIPLIES FO MODULATION SPACES ÁPÁD BÉNYI, LOUKAS GAFAKOS, KALHEINZ GÖCHENIG, AND KASSO OKOUDJOU Abstract. We prove the boundedness of a general class of Fourier multipliers, in particular
More informationWavelets: Theory and Applications. Somdatt Sharma
Wavelets: Theory and Applications Somdatt Sharma Department of Mathematics, Central University of Jammu, Jammu and Kashmir, India Email:somdattjammu@gmail.com Contents I 1 Representation of Functions 2
More informationAffine frames, GMRA s, and the canonical dual
STUDIA MATHEMATICA 159 (3) (2003) Affine frames, GMRA s, and the canonical dual by Marcin Bownik (Ann Arbor, MI) and Eric Weber (Laramie, WY) Abstract. We show that if the canonical dual of an affine frame
More informationLinear Independence of Gabor Systems in Finite Dimensional Vector Spaces
The Journal of Fourier Analysis and Applications Volume 11, Issue 6, 2005 Linear Independence of Gabor Systems in Finite Dimensional Vector Spaces Jim Lawrence, Götz E. Pfander, and David Walnut Communicated
More informationarxiv:math/ v2 [math.gr] 17 Mar 2008
GABOR ANALYSIS OVER FINITE ABELIAN GROUPS arxiv:math/0703228v2 [math.gr] 17 Mar 2008 HANS G. FEICHTINGER, WERNER KOZEK, AND FRANZ LUEF 1 Abstract. Gabor frames for signals over finite Abelian groups, generated
More informationOn the Feichtinger conjecture
Electronic Journal of Linear Algebra Volume 26 Volume 26 (2013) Article 35 2013 On the Feichtinger conjecture Pasc Gavruta pgavruta@yahoo.com Follow this and additional works at: http://repository.uwyo.edu/ela
More informationORTHONORMAL SAMPLING FUNCTIONS
ORTHONORMAL SAMPLING FUNCTIONS N. KAIBLINGER AND W. R. MADYCH Abstract. We investigate functions φ(x) whose translates {φ(x k)}, where k runs through the integer lattice Z, provide a system of orthonormal
More informationFrame expansions in separable Banach spaces
Frame expansions in separable Banach spaces Pete Casazza Ole Christensen Diana T. Stoeva December 9, 2008 Abstract Banach frames are defined by straightforward generalization of (Hilbert space) frames.
More informationON QUASI-GREEDY BASES ASSOCIATED WITH UNITARY REPRESENTATIONS OF COUNTABLE GROUPS. Morten Nielsen Aalborg University, Denmark
GLASNIK MATEMATIČKI Vol. 50(70)(2015), 193 205 ON QUASI-GREEDY BASES ASSOCIATED WITH UNITARY REPRESENTATIONS OF COUNTABLE GROUPS Morten Nielsen Aalborg University, Denmark Abstract. We consider the natural
More informationarxiv: v2 [math.fa] 21 Apr 2015
Co-compact Gabor systems on locally compact abelian groups Mads Sielemann Jakobsen, Jakob Lemvig April 15, 2015 arxiv:1411.5059v2 [math.fa] 21 Apr 2015 1 Introduction Abstract: In this work we extend classical
More informationAffine and Quasi-Affine Frames on Positive Half Line
Journal of Mathematical Extension Vol. 10, No. 3, (2016), 47-61 ISSN: 1735-8299 URL: http://www.ijmex.com Affine and Quasi-Affine Frames on Positive Half Line Abdullah Zakir Husain Delhi College-Delhi
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationarxiv: v1 [math.ap] 16 Sep 2008
Date: December 29, 2013. 2000 Mathematics Subject Classification. 47B38,47G30,94A12,65F20. Key words and phrases. Operator approximation, generalized Gabor multipliers, spreading function, twisted convolution.
More informationTHE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE PETER G. CASAZZA AND ERIC WEBER Abstract.
More informationA survey on frame theory. Frames in general Hilbert spaces. Construction of dual Gabor frames. Construction of tight wavelet frames
A survey on frame theory Frames in general Hilbert spaces Construction of dual Gabor frames Construction of tight wavelet frames Ole Christensen Technical University of Denmark Department of Mathematics
More informationThe abc-problems for Gabor systems and for sampling
The abc-problems for Gabor systems and for sampling Qiyu Sun University of Central Florida http://math.ucf.edu/~qsun February Fourier Talks 2013 February 22, 2013 Typeset by FoilTEX Thank the organizing
More informationRedundancy for localized frames
Redundancy for localized frames Radu Balan University of Maryland, College Park, MD 20742 rvbalan@math.umd.edu Pete Casazza University of Missouri, Columbia, MO 65211 pete@math.missouri.edu Zeph Landau
More informationWEYL-HEISENBERG FRAMES FOR SUBSPACES OF L 2 (R)
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 129, Numer 1, Pages 145 154 S 0002-9939(00)05731-2 Article electronically pulished on July 27, 2000 WEYL-HEISENBERG FRAMES FOR SUBSPACES OF L 2 (R)
More information