학술논문

Compression of short data blocks to improve the reliability of non-volatile flash memories
Document Type
Conference
Source
2016 International Conference on Information and Digital Technologies (IDT) Information and Digital Technologies (IDT), 2016 International Conference on. :1-4 Jul, 2016
Subject
Communication, Networking and Broadcast Technologies
Components, Circuits, Devices and Systems
Computing and Processing
Signal Processing and Analysis
Error correction codes
Data compression
Encoding
Indexes
Reliability
Standards
Heuristic algorithms
Language
Abstract
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.