From algorithms to hardware architectures: a comparison of regular and irregular structured IDCT algorithms

The inverse discrete cosine transformation (IDCT) is used in a variety of decoders (e.g. MPEG). On the one hand, highly optimized algorithms that are characterized by an irregular structure and a minimum number of operations are known from software implementations. On the other hand, regular structured architectures are often used in hardware realizations. In this paper a comparison of regular and irregular structured IDCT algorithms for efficient hardware realization is presented. The irregular structured algorithms are discussed with main emphasis on assessment criteria for algorithm selection and high-level synthesis for hardware cost estimation.