Tight Frames Generated By A Graph Short-Time Fourier Transform
- Resource Type
- Working Paper
- Authors
- Buck, Martin; Okoudjou, Kasso
- Source
- Subject
- Mathematics - Spectral Theory
Electrical Engineering and Systems Science - Signal Processing
Primary 42C15 Secondary 94A12
- Language
A graph short-time Fourier transform is defined using the eigenvectors of the graph Laplacian and a graph heat kernel as a window parametrized by a non-negative time parameter $t$. We show that the corresponding Gabor-like system forms a frame for $\mathbb{C}^d$ and give a description of the spectrum of the corresponding frame operator in terms of the graph heat kernel and the spectrum of the underlying graph Laplacian. For two classes of algebraic graphs, we prove the frame is tight and independent of the window parameter $t$.
Comment: 12 pages, 4 figures