A fast and accurate inverse discrete cosine transform

Abstract

The discrete cosine transform (DCT) is a widely used transform in image and video processing applications. By its mathematical definition, it is a computationally complex algorithm defined by cosine multiplications to accomplish the transformation of data to and from the frequency domain. Consequently, the fast implementation of the DCT is an active area of research as engineers endeavor to mitigate its complexity by approximating it with fixed-point algorithms. This paper presents a new design methodology for the design of linear transforms; the application of which introduces an example fixed-point inverse DCT implementation that is both fast and accurate, and complies with the specification in the IEEE Std. 1180 - 1990 (currently withdrawn).