New parallel architecture of the DCT and its inverse for image compression

This paper proposes a novel implementation of the Discrete Cosine Transform (DCT) and its inverse (IDCT) for image compression based on the Weiping Li algorithm. The proposed architecture uses only seven parallel constant multipliers. These multipliers are implemented using the optimized DADDA multiplier structure resulting in minimal silicon occupation area. The resulted design, has a regular structure, simple control and interconnects, and efficient implementation of the inverse transform using the same hardware. The implementation is achieved in a single XC4036exHQ304 FPGA of Xilinx from VHDL description.

[1]  Weiping Li,et al.  A new algorithm to compute the DCT and its inverse , 1991, IEEE Trans. Signal Process..

[2]  Gehan A. J. Amaratunga,et al.  8*8 bit pipelined Dadda multiplier in CMOS , 1988 .

[3]  P. Kadionik,et al.  New design using a VHDL description for DCT based circuits , 1998, Proceedings of the Tenth International Conference on Microelectronics (Cat. No.98EX186).

[4]  N. Cho,et al.  Fast algorithm and implementation of 2-D discrete cosine transform , 1991 .

[5]  Chen-Mie Wu,et al.  A SIMD-systolic architecture and VLSI chip for the two-dimensional DCT and IDCT , 1993 .

[6]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[7]  Ephraim Feig,et al.  Fast algorithms for the discrete cosine transform , 1992, IEEE Trans. Signal Process..