A fast, discrete Gabor transform via a partition of unity

Michael P. Lamoureux, Peter C. Gibson, Jeff P. Grossman, Gary F. Margrave

A partition of unity on the d -dimensional integer lattice Zdis used to create a generalized discrete Gabor transform, with analysis and synthesis windows of smooth, desirable characteristics. Factorizing the partition of unity allows for different choices of analysis and synthesis windows, a transformation on general lattices in the time and frequency domains is considered, and an approximate partition of unity via Gaussians gives an approximate inverse. Speed, implementation issues, and practical choices for partitions of unity useful in applications are discussed.