Abstract:
A discrete Fourier transform and a cyclic convolution are constructed on an arbitrary integral lattice. The construction includes as a special case the usual discrete Fourier transform and the usual cyclic convolution. Applications to questions of interpolation of functions and digital signal processing are considered. Methods in the spectral theory of automorphic functions are used to investigate questions in approximation of arbitrary lattices by integral lattices.
Bibliography: 14 titles.