Circuit and method for use in data compression

Coded data generation or conversion – Digital code to digital code converters – Adaptive coding

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

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

     

Profile ID: LFUS-PAI-O-3565525

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.