Guided blocks WOM codes

Gilad Baruch, Shmuel T. Klein, Dana Shapira

Research output: Contribution to journalArticlepeer-review


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
StatePublished - Jan 2023


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


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

Cite this