The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1980 vol.29)
pp: 269-277
M.D. Wagh , Department of Electrical Engineering, Concordia University
ABSTRACT
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
CITATION
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
116 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool