Circuit and method for use in data compression

Details Circuit and method for use in data compression Circuit and method for use in data compression

2006-04-18

2006-04-18

Jeanglaude, Jean Bruner (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C341S050000

Reexamination Certificate

active

07030787

ABSTRACT:
An apparatus for performing data compression is disclosed. A circuit (640) within a comparison unit (400) of a comparison matrix (170) performs LZ1 compression of a data string by comparing bytes held in an input buffer (140) with bytes held in a history buffer (110, 120). A group of logic gate stages (720, 730, 740, 750) is connected in series with each other. Each of the logic gate stages produces a carry value that is passed to one of the output of the comparison unit and another logic gate stages. The product of the number stages in the logic gate stages and the number logic gates in each of the logic gate stages is less than the number of logic gates required for an equivalent circuit having a single logic circuit stage.

REFERENCES:
patent: 4325085 (1982-04-01), Gooch
patent: 5440753 (1995-08-01), Hou et al.
patent: 6060917 (2000-05-01), Saul
patent: 6611264 (2003-08-01), Regan
patent: 0 279 227 (1988-08-01), None
patent: 0279227 (1988-08-01), None
Jung et al., “Efficient VLSI For Lempel-Ziv Compression in WIreless Data Communication Networks”, IEEE transactions on very scale integration system, vol. 6, No. 3, Sep. 1998.

Affiliated with

Also associated with

Rating

Circuit and method for use in data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Circuit and method for use in data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Circuit and method for use in data compression will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3565525