Low complexity codes for writing a write-once memory twice

A write-once memory (wom) is a storage medium formed by a number of “write-once” binary cells, where each cell initially is in a `0´ state and can be changed to a `1´ state irreversibly. Examples of write-once memories include SLC flash memories and optical disks. This paper presents some low complexity codes for writing such write-once memories twice.