ABSTRACT

In the present chapter, the application of the general algorithm for computing the class (Dn; a') of n-dimensional (n > 1) discrete unitary transforms possessing paired representations is given. For that, the method of construction of the partition af for an arbitrary size of fundamental period, is described. With the aid of paired transforms, the general factorization method of the class of transforms (Dn;a') is considered. The obtained matrix representations for two-dimensional Fourier, Hadamard, and Hartley transforms are given in detail.