A new multidimensional recursive architecture for computing the discrete cosine transform Academic Article uri icon


  • This paper presents a novel recursive algorithm for generating higher order multidimensional (m-D) discrete cosing transform (DCT) by combining the computation of 2m identical lower order (smaller size) DCT architectures. One immediate outcome of our results is the true "scalability" of the DCT computation. Basically, an m-D DCT computation can be constructed from exactly one stage of smaller DCT computations of the same dimension. This is useful for both hardware and software solutions, in which a very efficient smaller size m-D DCT core has been developed, and a larger DCT computation is required. The resulting DCT networks have very simple modular structure, highly regular topology, and use simple arithmetic units. 2000 IEEE.

published proceedings

  • IEEE Transactions on Circuits and Systems for Video Technology

altmetric score

  • 3

author list (cited authors)

  • Elnaggar, A., & Alnuweiri, H. M.

citation count

  • 15

complete list of authors

  • Elnaggar, A||Alnuweiri, HM

publication date

  • January 2000