Discrete Chrestenson transform

The discrete Chrestenson–Kronecker transform is a linear transform whose matrix is a Kronecker power of the matrix of the discrete Fourier transform. The matrix of the discrete Chrestenson–Lévy transform is represented as a power of the matrix of the discrete Fourier transform with respect to a new direct product of matrices. We study properties of and analyze fast algorithms for these two main kinds of the discrete Chrestenson transform. We consider properties of and construction methods for other types of the discrete Chrestenson transform.