联合一次写入存储器与纠错码
信息论
2014-11-18 v1 math.IT
摘要
一次写入存储器（Write-Once-Memory, WOM）是许多现代非易失性存储器（如闪存）的模型。最近，基于极化码（polar coding）提出了几种达到容量的 WOM 编码方案。由于实际计算机存储系统总是包含噪声，下一个自然的问题是：我们如何推广这些编码方案，使其也具备纠错能力？在本文中，我们讨论了一种联合 WOM 与纠错编码方案，该方案是基于源极化的达到容量的 WOM 码的推广。在本文中，我们证明了在极化 WOM 编码的数据编码中，噪声读取信道比测试信道噪声更小的充分必要条件。该充分必要条件在现实中通常得到满足。作为该充分必要条件的结果，与噪声信道相关的高熵集通常严格包含于数据编码中与测试信道相关的高熵集内。因此，低复杂度的极化联合 WOM 与纠错码足以满足大多数实际编码场景。
引用
@article{arxiv.1411.4617,
title = {Joint Write-Once-Memory and Error-Control Codes},
author = {Xudong Ma},
journal= {arXiv preprint arXiv:1411.4617},
year = {2014}
}