Codes Correcting Asymmetric/Unidirectional Errors along with Bidirectional Errors of Small Magnitude

被引:3
|
作者
Kotaki, Shohei [1 ]
Kitakami, Masato [1 ]
机构
[1] Chiba Univ, Grad Sch Adv Integrat Sci, Inage Ward, Chiba 2638522, Japan
关键词
error correcting codes; NAND Flash memories; limited magnitude errors; asymmetric errors; unidirectional errors; bidirectional errors;
D O I
10.1109/PRDC.2014.28
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Dominant error sources in multi-level cell NAND Flash memories shift threshold voltage levels to either positive or negative values, thus errors are modeled by nonbinary unidirectional channels. However, bidirectional errors can also be caused when positive and negative errors have equivalent significance. Compared to unidirectional cases, error magnitude of bidirectional errors are considered to be small. In this correspondence, novel error correcting codes which correct limited magnitude asymmetric/unidirectional errors along with bidirectional errors of relatively small magnitude are presented. They can be used to reduce encoding and decoding complexity compared to conventional symmetric error correcting codes.
引用
收藏
页码:159 / 160
页数:2
相关论文
共 50 条
  • [21] Nonuniform Codes for Correcting Asymmetric Errors in Data Storage
    Zhou, Hongchao
    Jiang, Anxiao
    Bruck, Jehoshua
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (05) : 2988 - 3002
  • [22] 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
  • [23] UPPER-BOUNDS ON CODES CORRECTING ASYMMETRIC ERRORS
    KLOVE, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (01) : 128 - 131
  • [24] 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
  • [25] SOME FEATURES OF LINEAR CODES CORRECTING ASYMMETRIC ERRORS
    VARSHAMOV, RR
    DOKLADY AKADEMII NAUK SSSR, 1964, 157 (03): : 546 - &
  • [26] Integer codes capable of correcting burst asymmetric errors
    Nabin Kumar Pokhrel
    Pankaj Kumar Das
    Aleksandar Radonjic
    Journal of Applied Mathematics and Computing, 2023, 69 : 771 - 784
  • [27] Integer codes capable of correcting burst asymmetric errors
    Pokhrel, Nabin Kumar
    Das, Pankaj Kumar
    Radonjic, Aleksandar
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 771 - 784
  • [28] Integer Codes Correcting Spotty Byte Asymmetric Errors
    Radonjic, Aleksandar
    Vujicic, Vladimir
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (12) : 2338 - 2341
  • [29] On Codes that Correct Asymmetric Errors with Graded Magnitude Distribution
    Yaakobi, Eitan
    Siegel, Paul H.
    Vardy, Alexander
    Wolf, Jack K.
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1056 - 1060
  • [30] 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