Guided blocks WOM codes

Gilad Baruch, Shmuel T. Klein, Dana Shapira

Research output: Contribution to journalArticlepeer-review

Abstract

A new rewriting code is proposed, that is, the code is suitable for Write Once Memory (WOM) devices, for example flash memory, in which the new data may overwrite the old one under the constraint of never changing a 1-bit into a 0-bit. A greedy heuristic is introduced and its compression performance is analyzed. Experimental results show that its efficiency for certain distributions of binary input data may outperform that of state-of-the-art WOM codes. Moreover, the technique can be applied to transform any rewriting code for i writing rounds, for any i≥1, into an enhanced rewriting code for i+1 rounds.

Original languageEnglish
Article number106312
JournalInformation Processing Letters
Volume179
DOIs
StatePublished - Jan 2023

Keywords

  • Design of algorithms
  • Fibonacci code
  • Information content
  • Rewriting codes
  • Write Once Memory

Fingerprint

Dive into the research topics of 'Guided blocks WOM codes'. Together they form a unique fingerprint.

Cite this