In this chapter we consider basic transforms of signals. The centerpiece are discrete Fourier transform, cyclic convolution, and cyclic correlation. We study the properties of these transforms. As an application, we provide solutions to the problems of optimal interpolation and optimal signal–filter pair. Separate sections are devoted to ensembles of signals and to the uncertainty principle in discrete harmonic analysis.