A New Algorithm for Discrete Cosine Transform of Arbitrary Number of Points

1 April 1980

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-29 (4) , 269-277
https://doi.org/10.1109/TC.1980.1675565

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.

Keywords

This publication has 15 references indexed in Scilit:

A New Public-Key Oblivious Fragile Watermarking for Image Authentication Using Discrete Cosine Transform
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2008
Group character tables in discrete transform theory
Journal of Computer and System Sciences, 1979
On Computing the Discrete Cosine Transform
IEEE Transactions on Computers, 1978
On the Computation of the Discrete Cosine Transform
IEEE Transactions on Communications, 1978
On Computing the Discrete Fourier Transform
Mathematics of Computation, 1978
Adaptive Coding of Monochrome and Color Images
IEEE Transactions on Communications, 1977
On Interframe Transform Coding
IEEE Transactions on Communications, 1977
New algorithms for digital convolution
IEEE Transactions on Acoustics, Speech, and Signal Processing, 1977
A Fast Computational Algorithm for the Discrete Cosine Transform
IEEE Transactions on Communications, 1977
A Storage Efficient Way to Implement the Discrete Cosine Transform
IEEE Transactions on Computers, 1976