Hardware-based, LZW data compression co-processor

Details Hardware-based, LZW data compression co-processor Hardware-based, LZW data compression co-processor

2002-04-11

2003-09-23

Wamsley, Patrick (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

Adaptive coding

C708S203000

Reexamination Certificate

active

06624762

ABSTRACT:

FIELD OF THE INVENTION
This invention relates to the field of data compression and in particular to a hardware implementation of an LZW compression algorithm that comprises a plurality of independent, special-purpose cascaded processors.
BACKGROUND
It is frequently necessary or helpful for large quantities of information to be quickly transmitted over a network using limited bandwidth. Often servers accomplish this task with software compression, whereby the quantity of data that is transferred is reduced. One such software compression algorithm is the LZW algorithm named for the inventors of the algorithm, Lempel, Ziv and Welch.
The LZW algorithm is widely used in industry and government to reduce the amount of storage space needed to store computer data files. The LZW algorithm is also used on low bandwidth data links such as V.42 modems to improve effective bandwidth by reducing the amount of physical (compressed) information transmitted over a communications link required to transfer a much larger amount of logical (uncompressed) information. Typically, the LZW algorithm is implemented in software executed by a single, general-purpose processor that is not optimized for LZW processing. There is a need in the art for an improved implementation of the LZW algorithm.
SUMMARY OF THE INVENTION
According to the present invention, the LZW data compression algorithm is implemented in hardware comprising a plurality of special-purpose, cascaded processors coordinated by a managing processor. Each processor includes hardware-embedded control algorithms specific to its specialized function. These algorithms are in the form of state sequences which collectively perform the LZW compression algorithm. At any instant, three processing steps of the LZW algorithm may be performed simultaneously, one step in each of the independent processors. According to one aspect of the invention, separate physical devices are used for certain data structures, enabling simultaneous access to each data structure during processing. In accordance with the invention, the processing overhead required to create an LZW compressed file is significantly reduced in terms of both component cost and computing time.


REFERENCES:
patent: 4464650 (1984-08-01), Eastman et al.
patent: 4558302 (1985-12-01), Welch
patent: 4701745 (1987-10-01), Waterworth
patent: 4814746 (1989-03-01), Miller et al.
patent: 4876541 (1989-10-01), Storer
patent: 4906991 (1990-03-01), Fiala et al.
patent: 5001478 (1991-03-01), Nagy
patent: 5003307 (1991-03-01), Whiting et al.
patent: 5016009 (1991-05-01), Whiting et al.
patent: 5051745 (1991-09-01), Katz
patent: 5126739 (1992-06-01), Whiting et al.
patent: 5140321 (1992-08-01), Jung
patent: 5155484 (1992-10-01), Chambers, IV
patent: 5179378 (1993-01-01), Ranganathan et al.
patent: 5243341 (1993-09-01), Seroussi et al.
patent: 5412384 (1995-05-01), Chang et al.
patent: 5452405 (1995-09-01), Vondran, Jr.
patent: 5455576 (1995-10-01), Clark et al.
patent: 5469161 (1995-11-01), Bezek
patent: 5475388 (1995-12-01), Gormish et al.
patent: 5532693 (1996-07-01), Winters et al.
patent: 5838264 (1998-11-01), Cooper
patent: 5870497 (1999-02-01), Galbi et al.
patent: 5903230 (1999-05-01), Masenas
patent: 5951623 (1999-09-01), Reynar et al.
patent: 6040790 (2000-03-01), Law

Affiliated with

Also associated with

Rating

Hardware-based, LZW data compression co-processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Hardware-based, LZW data compression co-processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hardware-based, LZW data compression co-processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3093833