A high throughput low cost context-based adaptive arithmetic codec for multiple standards

For next generation image compression standard, context-based arithmetic coding is adopted for improving the compression rate. An efficient and high throughput codec design is strongly required for handling high-resolution images. We propose an efficient codec architecture for context-based adaptive arithmetic coding, which exhibits low cost, low latency, and high throughput rate. In addition, it can be programmed for supporting multiple standards such as JPEG, JPEG2000, JBIG, and JBIG2 standards. It exploits three-pipeline stages architecture. Based on parallel leading zeros detection and bit-stuffing handling, symbols can be encoded and decoded within one cycle. Therefore, the throughput rate can be increased as high as the codec operating clock rate. For 0.35 /spl mu/ 1P4M CMOS technology, both the encoding and decoding rate can run up to 185 M symbol/sec. The AC codec only costs 12 K gate count and 860 /spl mu/m/spl times/860 /spl mu/m layout area. These performances can meet high-resolution real time application requirements.

[1]  Jorma Rissanen,et al.  A multiplication-free multialphabet arithmetic code , 1989, IEEE Trans. Commun..

[2]  Takao Onoye,et al.  High-speed implementation of JBIG arithmetic coder , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[3]  P. Tong,et al.  A JBIG arithmetic coder-decoder chip , 1992, [1992] Proceedings. Fifth Annual IEEE International ASIC Conference and Exhibit.

[4]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[5]  Shawmin Lei Efficient multiplication-free arithmetic codes , 1995, IEEE Trans. Commun..

[6]  Joan L. Mitchell,et al.  The Qx-coder , 1998, IBM J. Res. Dev..