This Article 
 Bibliographic References 
 Add to: 
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.
Index Terms:
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. 4, pp. 269-277, April 1980, doi:10.1109/TC.1980.1675565
Usage of this product signifies your acceptance of the Terms of Use.