arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1001.0167cs.ITmath.IT
收藏

重写一次一次写的存储器的位置调制码

Position Modulation Code for Rewriting Write-Once Memories

Yunnan Wu, Anxiao Jiang

摘要:

一次一次写的【形】存储器(wom)是由多个“一次写入”位位置(wits)形成的存储介质,其中每个wits最初处于“0”状态,并且可以不可逆地变为“1”状态。一次写的【形】存储器的示例包括SLC闪存和光盘。本文提出了一种低复杂度的编码方案重写这样一次写的【形】存储器,这是适用于一般的问题配置。所提出的方案被称为\emph{position modulation code},因为它使用零符号的位置来编码一些信息。对于某些配置,所提出的技术可以实现比最先进的实际解决方案更高的码率。例如,有一种位置调制码可以在278位上写入56位10次,达到2.01的速率。此外,位置调制码被示出为实现至少一半的最佳速率的速率。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑