Patent Number: 6,674,373

Title: System and method for data decompression

Abstract: A system and method for decompressing data read from a storage medium include a multiple stage pipeline process for substantially simultaneously processing at least two bytes of data in parallel. The process includes a first stage for receiving literal reference data and history reference data converted from history references to corresponding addresses, and directing data to subsequent stages. A second stage in communication with the first stage has multiple parallel buffers for selectively storing data and/or addresses provided from the first stage. A third stage in communication with the first and second stages has parallel literal buffers and parallel history buffers for selectively storing literal references and a predetermined number of bytes of previously processed uncompressed data, respectively. A fourth stage in communication with the third stage stores uncompressed data and provides the uncompressed data to an output channel in addition to updating the history buffers.

Inventors: Jones; Larry D. (Louisville, CO), Solfermoser; Doug (Arvada, CO)

Assignee: Storage Technology Corporation

International Classification: H03M 7/30 (20060101); H03M 007/38 ()

Expiration Date: 01/06/2021