Decompression accelerator for flash memory

Details Decompression accelerator for flash memory Decompression accelerator for flash memory

2005-06-07

2005-06-07

Tokar, Michael (Department: 2819)

Coded data generation or conversion

Digital code to digital code converters

To or from variable length codes

C051S302000, C051S302000, C711S170000

Reexamination Certificate

active

06903668

ABSTRACT:
A hardware accelerator for improving the decompression performance when decompressing data in Lempel-Ziv-Huffman compressed data format. The use of a Huffman encoding second stage in the popular and widely-used Lempel-Ziv-Huffman standard improves the compression ratio but complicates the decompression, because the Huffman encoding is applied selectively only to certain pails of the Lempel-Ziv tokens, and thus Huffman decoding must also be applied selectively during decompression. The present invention features a variable-length token decoder which is able to selectively decode the Huffman-encoded portions of the compressed data, and therefore enables high-performance decompression for compressed data having a very good compression ratio. Such an accelerator is well-suited for use in data processors which are to be loaded with pre-compressed data and software applications, particularly those employing flash memory.

REFERENCES:
patent: 5208593 (1993-05-01), Tong et al.
patent: 5463390 (1995-10-01), Whiting et al.
patent: 5532694 (1996-07-01), Mayers et al.
patent: 5572209 (1996-11-01), Farmer et al.
patent: 5617089 (1997-04-01), Kinouchi et al.
patent: 5627534 (1997-05-01), Craft
patent: 5805086 (1998-09-01), Brown et al.
patent: 5818364 (1998-10-01), Hintzman et al.
patent: 6002411 (1999-12-01), Dye
patent: 6145069 (2000-11-01), Dye
patent: 6310563 (2001-10-01), Har et al.
patent: 6580377 (2003-06-01), Du et al.
DEFLATE Compressed Data Format specification version 1.3 RFC 1951—May 1996.

Affiliated with

Also associated with

Rating

Decompression accelerator for flash memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Decompression accelerator for flash memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decompression accelerator for flash memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3474719