文章导读
总览 评价 郭骞 ， 阚海斌 * （ 复旦大学计算机科学学院，上海，200433； ） 摘要： 浮动码是一种专门针对多级闪存的编码方式,可以建模为非对称写存储模型（WAM）。目前有最坏情形和平均情形两种衡量浮动码性能的标准。针对不同标准,研究人员分别构造出了相
郭骞， 阚海斌*
（
复旦大学计算机科学学院，上海，200433； ）
摘要：
浮动码是一种专门针对多级闪存的编码方式,可以建模为非对称写存储模型（WAM）。目前有最坏情形和平均情形两种衡量浮动码性能的标准。针对不同标准,研究人员分别构造出了相应的最优编码方式。但是致力于构造在两种标准下都有不错性能的编码方式的尝试还远远不够。这篇文章比较了两种存储两个比特信息时的最坏情形最优浮动码（YVSW码和JBB码）的期望性能,证明尽管他们在最坏情形下都是最优的,但YVSW码有更好的期望性能。所以,当同时考虑两种标准时,YVSW码是更好的选择。
关键词：
编码理论；数据存储；闪存；重写码；浮动码；期望性能；平均情形分析
Guo Qian， Kan Haibin*
（
School of Computer Science,Fudan University, Shanghai, 200433； ）
Abstract：
Floating codes are codes for multi-level flash memories that can be modeled well as Write Asymmetric Memory (WAM). There are two criteria to evaluate the optimality of floating codes, i.e., worst-case and average-case performance, and researchers have proposed various optimal floating codes in the sense of worst-case and average-case, respectively. However, little research has been focused on constructing optimal rewriting codes in the sense of both criteria. In this paper, we compare the expected performance between two worst-case optimal floating codes for two bits, i.e., the YVSW and JBB codes and show that the YVSW codes has better expected performance than the JBB one, although they are both worst-case optimal. So the YVSW codes is a better choice when we look for floating codes in the sense of both worst-case and average-case criteria.
Tag：
点此返回栏目查看更多>>>参考论文
