Position Modulation Code for Rewriting Write-Once Memories

DOI10.1109/TIT.2011.2134370zbMATH Open1365.94119arXiv1001.0167MaRDI QIDQ5273620FDOQ5273620

Authors: Yunnan Wu, Anxiao (Andrew) Jiang 

Publication date: 12 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: A write-once memory (wom) is a storage medium formed by a number of ``write-once bit positions (wits), where each wit 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 a low complexity coding scheme for rewriting such write-once memories, which is applicable to general problem configurations. The proposed scheme is called the emph{position modulation code}, as it uses the positions of the zero symbols to encode some information. The proposed technique can achieve code rates higher than state-of-the-art practical solutions for some configurations. For instance, there is a position modulation code that can write 56 bits 10 times on 278 wits, achieving rate 2.01. In addition, the position modulation code is shown to achieve a rate at least half of the optimal rate.

Full work available at URL: https://arxiv.org/abs/1001.0167

Mathematics Subject Classification ID

Source coding (94A29) Decoding (94B35) Modulation and demodulation in information and communication theory (94A14)

Cited In (5)

• Codes for Write-Once Memories
• Coding for write-unidirectional memories and conflict resolution
• Linear binary code for write-once memories (Corresp.)
• Concurrent Use of Write-Once Memory
• Coding for a Write-Once Memory

This page was built for publication: Position Modulation Code for Rewriting Write-Once Memories

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5273620)