Decompression accelerator for flash memory

a decompression accelerator and flash memory technology, applied in the field of lossless data compression and decompression, can solve the problems of reducing the currently-attainable decompression performance, complicating the decompression process, and not achieving optimal compression ratios with lempel-ziv alone, so as to achieve optimal lossless data decompression performance and lossless data compression ratio

a decompression accelerator and flash memory technology, applied in the field of lossless data compression and decompression, can solve the problems of reducing the currently-attainable decompression performance, complicating the decompression process, and not achieving optimal compression ratios with lempel-ziv alone, so as to achieve optimal lossless data decompression performance and lossless data compression ratio

US20050104753A1Active Publication Date: 2005-05-19WESTERN DIGITAL ISRAEL LTD
13 Cites 86 Cited by

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Decompression accelerator for flash memory
  • Decompression accelerator for flash memory
  • Decompression accelerator for flash memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The principles and operation of a method and system for optimizing lossless data compression ratio and decompression performance according to the present invention may be understood with reference to the drawings and the accompanying description.

[0045] As noted previously, the Lempel-Ziv and related Lempel-Ziv-Huffman lossless data compression algorithms are employed as non-limiting examples in embodiments of the present invention, it being understood that embodiments of the present invention are not limited to any particular lossless compression algorithm, but may be applied to any suitable system of lossless compression and decompression.

[0046]FIG. 1B is a block diagram of an embodiment of the present invention and featuring a system 120 containing a memory controller 122 which includes a hardware decompression accelerator 123. The function of system 120 is similar to that of system 100 (FIG. 1A), except that decompression accelerator 123 optimizes the decompression perfo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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 parts 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.

Description

FIELD OF THE INVENTION [0001] The present invention relates to lossless data compression and decompression, and, more particularly, to optimizing data decompression performance for data which is stored in a flash memory device. BACKGROUND OF THE INVENTION [0002] It is often desirable to compress data in order to reduce the consumption of storage resources and / or transmission overhead. Through the use of lossless compression techniques, it is possible to compress and decompress the data exactly, without any loss of information during the compression / decompression process. [0003] Generally, there is a tradeoff between the compression ratio and the processing performance achieved when performing the compression and decompression. The term “compression ratio” commonly denotes a measure of the effectiveness of the compression, and is widely defined as the percentage of the original data volume that has been eliminated by the compression. The more effective compression is, the higher the ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
19 May 2005
Publication
US20050104753A1
IPC
H03M7/30; H03M7/40
CPC
H03M7/40; H03M7/3086
Inventors
DROR, ITAI; SILVERN, ROBERT