Non-binary WOM-Codes for multilevel flash memories

Ryan Gabrys, Eitan Yaakobi, Lara Dolecek, Paul H. Siegel, Alexander Vardy, Jack K. Wolf

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A Write-Once Memory (WOM)-code is a coding scheme that allows information to be written in a memory block multiple times, but in a way that the stored values are not decreased across writes. This work studies non-binary WOM-codes with applications to flash memory. We present two constructions of non-binary WOM-codes that leverage existing high sum-rate WOM-codes defined over smaller alphabets. In many instances, these constructions provide the highest known sum-rates of the non-binary WOM-codes. In addition, we introduce a new class of codes, called level distance WOM-codes, which mitigate the difficulty of programming a flash memory cell by eliminating all small-magnitude level increases. We show how to construct such codes and state an upper bound on their sum-rate.

Original languageEnglish
Title of host publication2011 IEEE Information Theory Workshop, ITW 2011
Pages40-44
Number of pages5
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE Information Theory Workshop, ITW 2011 - Paraty, Brazil
Duration: 16 Oct 201120 Oct 2011

Publication series

Name2011 IEEE Information Theory Workshop, ITW 2011

Conference

Conference2011 IEEE Information Theory Workshop, ITW 2011
Country/TerritoryBrazil
CityParaty
Period16/10/1120/10/11

All Science Journal Classification (ASJC) codes

  • Information Systems

Fingerprint

Dive into the research topics of 'Non-binary WOM-Codes for multilevel flash memories'. Together they form a unique fingerprint.

Cite this