Murdoch University Research Repository

Welcome to the Murdoch University Research Repository

The Murdoch University Research Repository is an open access digital collection of research
created by Murdoch University staff, researchers and postgraduate students.

Learn more

An efficient algorithm for computing two-dimensional discrete cosine transforms

Ta, N., Attikiouzel, Y. and Crebbin, G. (1991) An efficient algorithm for computing two-dimensional discrete cosine transforms. In: IEEE International Sympoisum on Circuits and Systems, 11 - 14 June pp. 396-399.

PDF - Published Version
Download (324kB)
Link to Published Version:
*Subscription may be required


A fast algorithm for computing the two-dimensional discrete cosine transform (2-D DCT) is proposed. In this algorithm the 2-D DCT is converted into a form of 2-D DFT (discrete Fourier transform) which is called the odd DFT. The odd DFT can be calculated by a DFT followed by post-multiplications. The DFT part of the odd DFT is calculated by the fast discrete Radon transform. The complexity of the proposed algorithm is comparable to that of the polynomial transform approach. This new algorithm produces a regular structure which makes it attractive for VLSI implementation. Furthermore, the computation can be performed in parallel

Item Type: Conference Paper
Publisher: IEEE
Copyright: © 1991 IEEE
Item Control Page Item Control Page


Downloads per month over past year