Systematic, Single Limited Magnitude Error Correcting Codes for Flash Memories

被引：56

作者：

Klove, Torleiv ^{[1
]}

Bose, Bella ^{[2
]}

Elarief, Noha ^{[2
]}

机构：

[1] Univ Bergen, Dept Informat, N-5020 Bergen, Norway

[2] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2011年 / 57卷 / 07期

基金：

美国国家科学基金会;

关键词：

Asymmetric error; codes; flash memory; limited magnitude error;

D O I：

10.1109/TIT.2011.2146330

中图分类号：

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

学科分类号：

0812 ;

摘要：

A relatively new model of error correction is the limited magnitude error model. That is, it is assumed that the absolute difference between the sent and received symbols is bounded above by a certain value. In this paper, we propose systematic codes for asymmetric limited magnitude channels that are able to correct a single error. We also show how this construction can be slightly modified to design codes that can correct a single symmetric error of limited magnitude. The designed codes achieve higher code rates than single error correcting codes previously given in the literature.

引用

页码：4477 / 4487

页数：11

共 50 条

[41] Flash Coding Scheme Based on Error-Correcting Codes
Huang, Qin
Lin, Shu
Abdel-Ghaffar, Khaled
2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
[42] Optimal, Systematic, q-Ary Codes Correcting All Asymmetric and Symmetric Errors of Limited Magnitude
Elarief, Noha
Bose, Bella
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (03) : 979 - 983
[43] On codes achieving zero error capacities in limited magnitude error channels
Bose, Bella
Elarief, Noha
Tallini, Luca G.
2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1386 - 1390
[44] New single-error-correcting codes
Ostergard, PRJ
Kaikkonen, MK
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) : 1261 - 1262
[45] On Codes Achieving Zero Error Capacities in Limited Magnitude Error Channels
Bose, Bella
Elarief, Noha
Tallini, Luca G.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (01) : 257 - 273
[46] MULTILEVEL SINGLE-ERROR-CORRECTING CODES
FARRELL, PG
ALBANDAR, Z
ELECTRONICS LETTERS, 1974, 10 (16) : 347 - 348
[47] Fast and compact error correcting scheme for reliable multilevel flash memories
Rossi, D
Metra, C
Riccò, B
PROCEEDING OF THE 2002 IEEE INTERNATIONAL WORKSHOP ON MEMORY TECHNOLOGY, DESIGN AND TESTING, 2002, : 27 - 31
[48] Fast and compact error correcting scheme for reliable multilevel Flash memories
Rossi, D
Metra, C
Riccò, B
PROCEEDINGS OF THE EIGHTH IEEE INTERNATIONAL ON-LINE TESTING WORKSHOP, 2002, : 221 - 225
[49] On the capacity and error-correcting codes of write-efficient memories
Fu, Fang-Wei, 2000, IEEE, Piscataway, NJ, United States (46)
[50] On the capacity and error-correcting codes of write-efficient memories
Fu, FW
Yeung, RW
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2299 - 2314

← 1 2 3 4 5 →