Fast Discrete Cosine Transforms

Project Description:

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 .

Peer-Reviewed Publications:

  • Pingping Zhu, Jianguo Liu, and Shengkui Dai, "Fixed-point BG Lee IDCT without multiplication," In MIPPR 2007: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, vol. 6789, p. 67891W. International Society for Optics and Photonics, 2007.
  • Pingping Zhu, Jianguo Liu, Shengkui Dai, and Guoyou Wang, "Scaled AAN for fixed-point multiplier-free IDCT," EURASIP Journal on Advances in Signal Processing, 6, 2009.
  • Pingping Zhu, Jianguo Liu, and Shengkui Dai, "Fixed-point IDCT without multiplications based on BG Lee's algorithm." Digital Signal Processing 19, no. 4, 770-777, 2009.
  • Pingping Zhu, Pan Chao, Jianguo Liu, Chen Hu, "Efficient Fast Algorithm of the Forward MDCT," Proc. of the 14th National Conference on Image and Graph, Fuzhou, China, 2008
  • Pingping Zhu, Jianguo Liu, Shengkui Dai, "Scaled ANN for Fixed-point IDCT without Multiplication," Proc. of the 14th National Conference on Image and Graph, Fuzhou, China, 2008
  • Shengkui Dai, Jianguo Liu, Guoyou Wang, Pingping Zhu, "Fast Integer-DCT Implement without Multiplication," Microelectronics and Computer, Vol. 25, No. 5, 2008