DocumentCode :
1198273
Title :
A VLSI chip set for high-speed lossless data compression
Author :
Venbrux, Jack ; Yeh, Pen-Shu ; Liu, Muye N.
Author_Institution :
NASA Space Eng. Res. Centre for VLSI System Design, New Mexico Univ., Albuquerque, NM, USA
Volume :
2
Issue :
4
fYear :
1992
fDate :
12/1/1992 12:00:00 AM
Firstpage :
381
Lastpage :
391
Abstract :
A VLSI implementation of a lossless data compression algorithm is reported. This is the first implementation of an encoder/decoder chip set that uses the Rice (see JPL Publication 91-1, 1991) algorithm and provides an introduction to the algorithm and a description of the high-performance hardware. The algorithm is adaptive over a aide entropy range. Its performance on several 8-b test images exceeds other techniques employing differential pulse code modulation (DPCM) followed by arithmetic coding, adaptive Huffman coding, and a Lempel-Ziv-Welch (LZW) algorithm. A major feature of the algorithm is that it requires no look-up tables or external RAM. There are only 71000 transistors required to implement the encoder and decoder. Each chip was fabricated in a 1.0-μm CMOS process and both are only 5 mm on a side. A comparison is made with other hardware realizations. Under laboratory conditions, the encoder compresses at a rate in excess of 50 Msamples/s and the decoder operates at 25 Msamples/s. The current implementation processes quantized data from 4 to 14 b/sample
Keywords :
CMOS integrated circuits; VLSI; data compression; decoding; digital signal processing chips; image coding; 1.0 micron; 1.0-μm CMOS process; 8 bit; DPCM; Rice algorithm; VLSI; adaptive algorithm; arithmetic coding; differential pulse code modulation; encoder/decoder chip set; entropy range; laboratory conditions; lossless data compression algorithm; test images; Arithmetic; Data compression; Decoding; Entropy; Hardware; Image coding; Modulation coding; Pulse modulation; Testing; Very large scale integration;
fLanguage :
English
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
1051-8215
Type :
jour
DOI :
10.1109/76.168903
Filename :
168903
Link To Document :
بازگشت