Issue No. 04 - April (1980 vol. 29)
M.D. Wagh , Department of Electrical Engineering, Concordia University
An alternate algorithm to compute the discrete cosine transform (DCT) of sequences of arbitrary number of points is proposed. The algorithm consists of partitioning the DCT kernel into submatrices which by proper row and column shuffling and negations can be made equivalent to the group tables (or parts of them) of appropriate Abelian groups. The computations pertaining to the submatrices can be carried out using multidimensional cyclic convolutions. Algorithms are also developed to perform the computations associated with the submatrices that are parts of larger group tables. The new algorithms are more versatile and generally better in terms of the computational complexity in comparison with the existing algorithms.
discrete cosine transform, Computational complexity, cyclic convolution
M.D. Wagh, H. Ganesh, "A New Algorithm for Discrete Cosine Transform of Arbitrary Number of Points", IEEE Transactions on Computers, vol. 29, no. , pp. 269-277, April 1980, doi:10.1109/TC.1980.1675565