Criteria for the existence of Schwartz Gabor frames over rational lattices

Abstract: We give an explicit criterion for a rational lattice in the time-frequency plane to admit a Gabor frame with window in the Schwartz class. The criterion is an inequality formulated in terms of the lattice covolume, the dimension of the underlying Euclidean space, and the index of an associated subgroup measuring the degree of non-integrality of the lattice. For arbitrary lattices we also give an upper bound on the number of windows in the Schwartz class needed for a multi-window Gabor frame.