DCT (Discrete Cosine Transform) and IDCT (Inverse Discrete Cosine Transform) are widely used in video/image CODEC, such as MEPG-1, MPEG-2, and MPEG-4 part 2, which require the implementation of integer 8x8 DCT and IDCT. Besides, Modified DCT and IDCT (MDCT and IMDCT) have also been adopted in several international standards and commercial products, such as MPEG-1, MPEG-2, and AC-3 for audio coding. However, the computational complexity of existing fast algorithms is relatively high. And computational precision is low, which leads to the “Drift” problem. In this project, I propose new IDCT fast algorithms and MDCT/IMDCT fast algorithms that obtain better performances in computational complexity and precision.
Flow graph of 8x8 IDCT .