Efficient Algorithms for Discrete Gabor Transforms on a Nonseparable Lattice
The metaplectic representation describes a class of automorphisms of the Heisenberg group H = H(G), defined for a locally compact abelian groupG. ForG = R ,H is the usual Heisenberg group. For the case when G is the finite cyclic group Zn, only partial constructions are known. Here we present new results for this case and we obtain an explicit construction of the metaplectic operators on C. We also include applications to Gabor frames.