Joint Rewriting and Error Correction in Write-Once Memories

被引：0

作者：

Jiang, Anxiao ^{[1
]}

Li, Yue ^{[1
]}

Gad, Eyal En ^{[2
]}

Langberg, Michael ^{[2
,3
]}

Bruck, Jehoshua ^{[2
]}

机构：

[1] Texas A&M Univ, Dept Comp Sci & Engn, College Stn, TX 77843 USA

[2] CALTECH, Dept Elect Engn, Pasadena, CA 91125 USA

[3] Open Univ Israel, Dept Math & Comp Sci, IL-43107 Raanana, Israel

来源：

2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT) | 2013年

关键词：

CODES; CAPACITY;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Both rewriting and error correction are important technologies for non-volatile memories, especially flash memories. However, coding schemes that combine them have been limited. This paper presents a new coding scheme that combines rewriting and error correction for the write-once memory model. Its construction is based on polar codes, and it supports any number of rewrites and corrects a substantial number of errors. The code is analyzed for the binary symmetric channel, and experimental results verify its performance. The results can be extended to multi-level cells and more general noise models.

引用

页码：1067 / +

页数：2

共 30 条

[1] Position Modulation Code for Rewriting Write-Once Memories [J].

Wu, Yunnan ;

Jiang, Anxiao .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (06) :3692-3697

[2] On the Capacity of Write-Once Memories [J].

Horovitz, Michal ;

Yaakobi, Eitan .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (08) :5124-5137

[3] Codes for Write-Once Memories [J].

Yaakobi, Eitan ;

Kayser, Scott ;

Siegel, Paul H. ;

Vardy, Alexander ;

Wolf, Jack Keil .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (09) :5985-5999

[4] Polar Coding for Noisy Write-Once Memories [J].

Gad, Eyal En ;

Li, Yue ;

Kliewer, Joerg ;

Langberg, Michael ;

Jiang, Anxiao ;

Bruck, Jehoshua .

2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, :1638-1642

[5] Spatially-Coupled Codes for Write-Once Memories [J].

Kumar, Santhosh ;

Vem, Avinash ;

Narayanan, Krishna ;

Pfister, Henry D. .

2015 53RD ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2015, :125-131

[6] Concurrent Use of Write-Once Memory [J].

Aspnes, James ;

Censor-Hillel, Keren ;

Yaakobi, Eitan .

STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2016, 2016, 9988 :127-142

[7] Concurrent use of write-once memory [J].

Aspnes, James ;

Censor-Hillel, Keren ;

Yaakobi, Eitan .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 113 :250-260

[8] Error Correction and Partial Information Rewriting for Flash Memories [J].

Li, Yue ;

Jiang, Anxiao ;

Bruck, Jehoshua .

2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, :2087-2091

[9] On the Capacity of Non-Binary Write-Once Memory [J].

Horovitz, Michal ;

Yaakobi, Eitan .

2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, :945-949

[10] A coding approach for detection of tampering in write-once optical disks [J].

Blaum, M ;

Bruck, J ;

Rubin, K ;

Lenth, W .

IEEE TRANSACTIONS ON COMPUTERS, 1998, 47 (01) :120-125

← 1 2 3 →