基于整数规划的固定速率非二进制WOM码构造
信息论
2018-02-14 v1 math.IT
摘要
本文中，我们提出了一种用于诸如闪存等WOM（写一次存储器）存储的非二进制WOM码构造。本文讨论的WOM码是固定速率WOM码，其中大小为 的固定字母表中的消息可以在WOM存储器中至少顺序写入 次。本文将WOM存储建模为状态转移图。所提构造具有以下两个特征。首先，它包含一种在状态转移图中确定编码区域的系统方法。其次，所提构造包含一种利用整数规划对状态进行标记的方法。利用所提构造构建了若干用于具有2个单元的 级闪存的新型WOM码。它们在许多情况下达到了满足已知上限的最坏写入次数 。此外，我们构建了具有降低闪存单元ICI（单元间干扰）能力的固定速率非二进制WOM码。所提构造的优点之一是其灵活性。它可应用于各种存储设备、各种维度（即单元数量）以及各种附加约束。
引用
@article{arxiv.1701.08347,
title = {Construction of Fixed Rate Non-Binary WOM Codes based on Integer Programming},
author = {Yoju Fujino and Tadashi Wadayama},
journal= {arXiv preprint arXiv:1701.08347},
year = {2018}
}