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 条
  • [1] New Results on Codes Correcting Single Error of Limited Magnitude for Flash Memory
    Zhang, Tao
    Ge, Gennian
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (08) : 4494 - 4500
  • [2] Some Codes Correcting Unbalanced Errors of Limited Magnitude for Flash Memories
    Yari, Somaye
    Klove, Torleiv
    Bose, Bella
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (11) : 7278 - 7287
  • [3] On Codes Correcting Bidirectional Limited-Magnitude Errors for Flash Memories
    Jeon, Myeongwoon
    Lee, Jungwoo
    2012 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2012), 2012, : 96 - 100
  • [4] Limited Magnitude Error Locating Parity Check Codes for Flash Memories
    Jeon, Myeongwoon
    Chung, Sungkyu
    Shin, Beomju
    Lee, Jungwoo
    2012 IEEE 55TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2012, : 29 - 32
  • [5] Bidirectional Limited-Magnitude Error Correction Codes for Flash Memories
    Jeon, Myeongwoon
    Lee, Jungwoo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (07) : 1602 - 1608
  • [6] Generalized Bidirectional Limited Magnitude Error Correcting Code for MLC Flash Memories
    Hussain, Akram
    Yu, Xinchun
    Luo, Yuan
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2017, PT I, 2017, 10627 : 450 - 461
  • [7] Enhanced Limited Magnitude Error Correcting Codes for Multilevel Cell Main Memories
    Das, Abhishek
    Sanchez-Macian, Alfonso
    Garcia-Herrero, Francisco
    Touba, Nur A.
    Antonio Maestro, Juan
    IEEE TRANSACTIONS ON NANOTECHNOLOGY, 2019, 18 : 1023 - 1026
  • [8] Codes for Multi-level Flash memories: Correcting asymmetric limited-magnitude errors
    Cassuto, Yuval
    Schwartz, Moshe
    Bohossian, Vasken
    Bruck, Jehoshua
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1176 - 1180
  • [9] Codes Correcting Single Errors of Limited Magnitude
    Klove, Torleiv
    Luo, Jinquan
    Yari, Somaye
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2206 - 2219
  • [10] Asymmetric Single Magnitude Four Error Correcting Codes
    Xie, Derong
    Luo, Jinquan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5322 - 5334
12345