用于重写一次写入存储器的位置调制码
信息论
2010-01-05 v1 math.IT
摘要
一次写入存储器(wom)是一种由多个“一次写入”位位置(wits)构成的存储介质，其中每个wit初始处于‘0’状态，且不可逆地变为‘1’状态。一次写入存储器的例子包括SLC闪存和光盘。本文提出了一种低复杂度的编码方案，用于重写此类一次写入存储器，该方案适用于一般问题配置。所提出的方案称为位置调制码，因为它利用零符号的位置来编码一些信息。对于某些配置，所提出的技术可以实现高于现有实用解决方案的码率。例如，有一种位置调制码可以在278个wits上写入56比特10次，达到2.01的码率。此外，位置调制码被证明能够达到至少最优码率一半的码率。
引用
@article{arxiv.1001.0167,
title = {Position Modulation Code for Rewriting Write-Once Memories},
author = {Yunnan Wu and Anxiao Jiang},
journal= {arXiv preprint arXiv:1001.0167},
year = {2010}
}
备注
Submitted to IEEE Transactions on Information Theory on Sept. 23, 2009