|
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. |
|
Keywords:Coding theory;data storage;flash memories;rewriting codes;floating codes;expected performance;average-case analysis |
|