On eigenvectors of the discrete Fourier transform over finite Gaussian fields

Abstract

The problem of furnishing orthogonal systems of eigenvectors for the discrete Fourier transform (DFT) is fundamental to image processing with applications in image compression and digital watermarking. This paper studies some properties of such systems for DFT over finite fields that may be considered as ”finite complex planes”. Some applications for multiuser communication schemes are also considered.