Compression of short data blocks to improve the reliability of non-volatile flash memories

This work investigates data compression algorithms for applications in non-volatile flash memories. The main goal of the data compression is to minimize the amount of user data such that the redundancy of the error correction coding can be increased and the reliability of the error correction can be improved. A compression algorithm is proposed that combines a modified move-to-front algorithm with Huffman coding. The proposed data compression algorithm has low complexity, but provides a compression gain comparable to the Lempel-Ziv-Welch algorithm.

[1]  Canterbury Corpora.  Evaluating lossless compression methods , 2001 .

[2]  Simon L. Peyton Jones,et al.  Word - based dynamic algorithms for data compression , 1992 .

[3]  Ming-Bo Lin.  A Hardware Architecture for the LZW Compression and Decompression Algorithms Based on Parallel Dictionaries , 2000, J. VLSI Signal Process..

[4]  M. Powell.  Evaluating lossless compression methods , 2001 .

[5]  Kenneth Rose,et al.  Design of on-chip error correction systems for multilevel NOR and NAND flash memories , 2007, IET Circuits Devices Syst..

[6]  Gene Eu Jan,et al.  A Lossless Data Compression and Decompression Algorithm and Its Hardware Architecture , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[7]  Jin-Soo Kim,et al.  zFTL: power-efficient data compression support for NAND flash-based consumer electronics devices , 2011, IEEE Transactions on Consumer Electronics.

[8]  Roberto Ravasio,et al.  Error Correction Codes for Non-Volatile Memories , 2008 .

[9]  Alexander Beck,et al.  A data compression scheme for reliable data storage in non-volatile memories , 2015, 2015 IEEE 5th International Conference on Consumer Electronics - Berlin (ICCE-Berlin).

[10]  Paolo Ferragina,et al.  Text Compression , 2009, Encyclopedia of Database Systems.

[11]  Jens Spinner,et al.  A Configurable Bose-Chaudhuri-Hocquenghem codec Architecture for Flash controller Applications , 2014, J. Circuits Syst. Comput..

[12]  Bernhard Balkenhol,et al.  Modifications of the Burrows and Wheeler data compression algorithm , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[13]  Rabi N. Mahapatra,et al.  An Enhanced CAM Architecture to Accelerate LZW Compression Algorithm , 2007, 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07).

[14]  Ming Zhao,et al.  How Much Can Data Compressibility Help to Improve NAND Flash Memory Lifetime? , 2015, FAST.

[15]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[16]  Tong Zhang,et al.  Using Lossless Data Compression in Data Storage Systems: Not for Saving Space , 2011, IEEE Transactions on Computers.