METHOD AND SYSTEM FOR COMPUTING 8X8 DCT/IDCT AND A VLSI IMPLEMENTATION

摘要

A method and system for computing 2-D DCT/IDCT which is easy to omplement with VLSI technology to achieve high throughput to meet the requirements of high definition video processing in real time is described. A direct 2-D matrix factorization approach is utilized to compute the 2-D DCT/IDCT. The 8x8 DCT/IDCT is computed through four 4x4 matrix multiplication sub-blocks (1320, 1330, 1340, 1350). Each sub-block is half the size of the original 8x8 size and therefore requires a much lower number of multiplications. Additionally, each sub-block can be implemented independently with localized interconnection so that parallelism can be exploited and a much higher DCT/IDCT throughput can be achieved.