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 条
  • [31] Reliable MLC NAND Flash Memories Based on Nonlinear t-Error-Correcting Codes
    Wang, Zhen
    Karpovsky, Mark
    Joshi, Ajay
    2010 IEEE-IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS DSN, 2010, : 41 - 50
  • [32] Some Codes Correcting Asymmetric Errors of Limited Magnitude
    Klove, Torleiv
    Luo, Jinquan
    Naydenova, Irina
    Yari, Somaye
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7459 - 7472
  • [33] Algorithms for Q-ary Error-Correcting Codes with Partial Feedback and Limited Magnitude
    Deppe, Christian
    Lebedev, Vladimir
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2244 - 2248
  • [34] Optimal, systematic q-ary codes correcting all asymmetric errors of limited magnitude
    Elarief, Noha
    Bose, Bella
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2704 - 2707
  • [35] Codes Correcting Limited-Shift Errors in Racetrack Memories
    Chee, Yeow Meng
    Kiah, Han Mao
    Vardy, Alexander
    Van Khu Vu
    Yaakobi, Eitan
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 96 - 100
  • [36] Linear covering codes and error-correcting codes for limited-magnitude errors (vol 73, pg 329, 2014)
    Klove, Torleiv
    Schwartz, Moshe
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (03) : 1029 - 1029
  • [37] Error-Correcting Codes for Ternary Content Addressable Memories
    Krishnan, Sriram C.
    Panigrahy, Rina
    Parthasarathy, Sunil
    IEEE TRANSACTIONS ON COMPUTERS, 2009, 58 (02) : 275 - U1
  • [38] Error correcting codes for page-oriented optical memories
    Hutton, JF
    Betzos, GA
    Schaffer, M
    Mitkas, PA
    MATERIALS, DEVICES, AND SYSTEMS FOR OPTOELECTRONIC PROCESSING, 1996, 2848 : 146 - 156
  • [39] Limited Magnitude Error Detecting Codes over Zq
    Elarief, Noha
    Bose, Bella
    Elmougy, Samir
    IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (05) : 984 - 989
  • [40] Limited magnitude error detecting codes over Zq
    Elarief, Noha
    Bose, Bella
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 26 - 30
12345