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 条
  • [21] Erratum to: Linear covering codes and error-correcting codes for limited-magnitude errors
    Torleiv Kløve
    Moshe Schwartz
    Designs, Codes and Cryptography, 2014, 73 : 1029 - 1029
  • [22] Perfect Codes Correcting a Single Burst of Limited-Magnitude Errors
    Wei, Hengjia
    Schwartz, Moshe
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (02) : 951 - 962
  • [23] On systematic single asymmetric error-correcting codes
    Bose, B
    Al-Bassam, SA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) : 669 - 672
  • [24] Limited Magnitude Error Correction using OLS Codes for Memories with Multilevel Cells
    Das, Abhishek
    Touba, Nur A.
    2017 IEEE 35TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2017, : 391 - 394
  • [25] A Class of q-Ary Unidirectional Error Correcting Codes for MLC Flash Memories
    Kotaki, Shohei
    Kitakami, Masato
    2013 IEEE 19TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC 2013), 2013, : 132 - 133
  • [26] Error Scrubbing Codes for Flash Memories
    Jiang, Anxiao
    Li, Hao
    Wang, Yue
    2009 11TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2009, : 32 - 35
  • [27] Algorithms for q-ary error-correcting codes with limited magnitude and feedback
    Deppe, Christian
    Lebedev, Vladimir
    DISCRETE MATHEMATICS, 2021, 344 (02)
  • [28] ERROR-CORRECTING CODES FOR COMPUTER MEMORIES
    SAGALOVICH, YL
    AUTOMATION AND REMOTE CONTROL, 1991, 52 (05) : 595 - 627
  • [29] Error-Correcting Codes for Flash Coding
    Huang, Qin
    Lin, Shu
    Abdel-Ghaffar, Khaled A. S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6097 - 6108
  • [30] A comment on "Systematic single asymmetric error-correcting codes"
    Yang, CN
    Chen, GJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 1214 - 1217
12345