An efficient VLSI pipelined processor design for high-speed lossless compression based on "Rice algorithm" has been developed to meet the increasing strong demands on high-volumekigh-speed image data communication and storage. The Rice algorithm is an adaptive lossless coding scheme that provides near-optimal performance over a broad range of data entropies. The Rice algorithm is also an efficiently implementable scheme for VLSI realization. A VLSI pipelined architecture was developed to allow compact implementation of a single-chip VLSI compressor. This lossless compressor is named PSI14,K+ since it implements an advanced version of the Rice 's universal noiseless coding method called PSI14,K+. The chip layout was generated for a 1.0micron CMOS technology. It occupies a compact chip area of 5.1 x 5.3 mm2, with 49,000 transistors, 57 inpuvoutput pads, and 6 power/ground pads. The total power dissipation is 0.4 watts at the 40 MHz system clock with a 50% switching duty cycle. This compressor chip is mounted in a 68-pin pin-grid-array package. It can operate up to 40 Mpixelslsec. The potential applications of the proposed lossless compressor include database management systems, scientific instruments, CAE workstations, desktop computing machines, and the data systems that require highspeed compression without fidelity loss.
[1]
Robert F. Rice,et al.
Some practical universal noiseless coding techniques
,
1979
.
[2]
David A. Huffman,et al.
A method for the construction of minimum-redundancy codes
,
1952,
Proceedings of the IRE.
[3]
Wai-Chi Fang,et al.
Real-time data compressor for Eos-class missions
,
1987
.
[4]
R. Anderson,et al.
A very high speed noiseless data compression chip for space imaging applications
,
1991,
[1991] Proceedings. Data Compression Conference.
[5]
R. F. Rice,et al.
Algorithms for a very high speed universal noiseless coding module
,
1991
.
[6]
R. Rice,et al.
Adaptive Variable-Length Coding for Efficient Compression of Spacecraft Television Data
,
1971
.
[7]
R. F. Rice,et al.
Some practical universal noiseless coding techniques, part 2
,
1983
.