TY - JOUR
T1 - Trajectory codes for flash memory
AU - Jiang, Anxiao
AU - Langberg, Michael
AU - Schwartz, Moshe
AU - Bruck, Jehoshua
PY - 2013/7
Y1 - 2013/7
N2 - A generalized rewriting model is defined for flash memory that represents stored data and permitted rewrite operations by a directed graph. This model is a generalization of previously introduced rewriting models of codes, including floating codes, write-once memory codes, and buffer codes. This model is used to design a new rewriting code for flash memories. The new code, referred to as trajectory code, allows stored data to be rewritten as many times as possible without block erasures. It is proved that the trajectory codes are asymptotically optimal for a wide range of scenarios. In addition, rewriting codes that use a randomized rewriting scheme are presented that obtain good performance with high probability for all possible rewrite sequences.
AB - A generalized rewriting model is defined for flash memory that represents stored data and permitted rewrite operations by a directed graph. This model is a generalization of previously introduced rewriting models of codes, including floating codes, write-once memory codes, and buffer codes. This model is used to design a new rewriting code for flash memories. The new code, referred to as trajectory code, allows stored data to be rewritten as many times as possible without block erasures. It is proved that the trajectory codes are asymptotically optimal for a wide range of scenarios. In addition, rewriting codes that use a randomized rewriting scheme are presented that obtain good performance with high probability for all possible rewrite sequences.
KW - Codes
KW - Flash memory
KW - Nonvolatile memory
UR - http://www.scopus.com/inward/record.url?scp=84897734618&partnerID=8YFLogxK
U2 - 10.1109/TIT.2013.2251755
DO - 10.1109/TIT.2013.2251755
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84897734618
SN - 0018-9448
VL - 59
SP - 4530
EP - 4541
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 7
M1 - 6476065
ER -