A data compression scheme for reliable data storage in non-volatile memories

This contribution presents a data compression scheme for applications in non-volatile flash memories. The objective of the data compression algorithm is to reduce the amount of user data such that the redundancy of the error correction coding can be increased in order to improve the reliability of the data storage system. The data compression is performed on block level considering data blocks of 1 kilobyte. We present an encoder architecture that has low memory requirements and provides a fast data encoding.

[1]  Michael Gutman.  Fixed-prefix encoding of the integers can be Huffman-optimal , 1990, IEEE Trans. Inf. Theory.

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

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

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

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

[7]  Ian H. Witten,et al.  Text Compression , 1990, 125 Problems in Text Algorithms.

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

[9]  Frans M. J. Willems,et al.  Universal data compression and repetition times , 1989, IEEE Trans. Inf. Theory.

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

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

[12]  Peter Elias,et al.  Interval and recency rank source coding: Two on-line adaptive variable-length schemes , 1987, IEEE Trans. Inf. Theory.

[13]  Jaehong Park,et al.  Design and implementation of static Huffman encoding hardware using a parallel shifting algorithm , 2004, IEEE Transactions on Nuclear Science.