Compact inverse discrete cosine transform circuit for MPEG video decoding

The discrete cosine transform (DCT) and its inverse transform (IDCT) are essential computations in many signal processing applications. IDCT, specifically, is used to decompress MPEG video bitstreams and, therefore, needs to be computed inside cost-sensitive end-user units. This paper presents a very compact IDCT design based on digit-serial arithmetic techniques and the even/odd decomposition algorithm. This IDCT design has been synthesized in a 0.35 μm gate array technology, and requires 4,600 gates plus 1,024 bits of memory. It processes 26 million pixels/sec, and has been simulated to meet the precision and dynamic range requirements of MPEG. Because of its digit-serial construction, the design can be scaled to produce efficient circuits to meet different data width and processing rate requirements