Context Sensitive Rewriting Codes for Flash Memory†. (6th March 2018)

• Record Type: Journal Article
• Authors: Klein, Shmuel T; Shapira, Dana
• Editors: Wong, Prudence
• Is Part Of: Computer journal. Volume 62:Number 1(2019)
• Page Start: 20
• Page End: 29
• Publication Date: 2018-03-06
• Subjects: data Compression -- Fibonacci codes -- write-once memory; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxy020
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Writing data on flash memory is asymmetric in the sense that it is possible to change a 0 into a 1-bit, but erasing a 1 back to value 0 is much more expensive and can only be done in blocks. This has triggered the development of rewriting codes in which new data can overwrite the old one, subject to the constraint of never changing a 1 into a 0. The notion of context-sensitive rewriting codes is introduced and we bring here the analysis of the compression performance of a family of such codes, based on generalizations of the Fibonacci sequence. This is then compared with experimental results.