Poisson Summation, the Ambiguity Function, and the Theory of Weyl-Heisenberg Frames

Abstract

In the early 1960s research into radar signal synthesis produced important formulas describing the action of the two-dimensional Fourier transform on auto- and crossambiguity surfaces. When coupled with the Poisson Summation formula, these results become applicable to the theory of Weyl-Heisenberg systems, in the form of lattice sum formulas that relate the energy of the discrete crossambiguity function of two signals f and g over a lattice with the inner product of the discrete autoambiguity functions of f and g over a "complementary" lattice. These lattice sum formulas provide a framework for a new proof of a result of N.J. Munch characterizing tight frames and for establishing an important relationship between l¹-summability (condition A) of the discrete ambiguity function of g over a lattice and properties of the Weyl-Heisenberg system of g over the complementary lattice. This condition leads to formulas for upper frame bounds that appear simpler than those previously published and provide guidance in choosing lattice parameters that yield the most snug frame at a stipulated density of basis functions.