Limited Magnitude Error Detecting Codes over Zq

被引:5
|
作者
Elarief, Noha [1 ]
Bose, Bella [2 ]
Elmougy, Samir [3 ]
机构
[1] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97330 USA
[2] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA
[3] King Saud Univ, Dept Comp Sci, Coll Comp & Informat Sci, Riyadh 11543, Saudi Arabia
基金
美国国家科学基金会;
关键词
Error detection; error correction; asymmetric errors; unidirectional errors; limited magnitude error; ARQ; CORRECTING CODES; FLASH MEMORIES;
D O I
10.1109/TC.2012.51
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The error detecting problem for limited magnitude errors over high radix channels is studied. In this error model, the error magnitude does not exceed a certain limited value and it is known beforehand. For asymmetric, unidirectional, and symmetric channels, both all and t error detecting codes are studied. In all these cases, close-to-optimal codes are proposed.
引用
收藏
页码:984 / 989
页数:6
相关论文
共 50 条
  • [21] Lee metric decoding of alternant codes over Zq
    Armand, MA
    ELECTRONICS LETTERS, 2005, 41 (10) : 601 - 602
  • [22] LINEAR GENERALIZED CONCATENATED CODES OVER RING ZQ
    PORTUGHEIS, J
    KHACHATRIAN, GH
    ELECTRONICS LETTERS, 1992, 28 (03) : 243 - 244
  • [23] Generalized Reed-Muller codes over Zq
    Bhaintwal, Maheshanand
    Wasan, Siri Krishan
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (02) : 149 - 166
  • [24] UNIDIRECTIONAL ERROR DETECTING CODES
    COHEN, GD
    GARGANO, L
    VACCARO, U
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 514 : 94 - 105
  • [25] 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
  • [26] Codes Correcting Single Errors of Limited Magnitude
    Klove, Torleiv
    Luo, Jinquan
    Yari, Somaye
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2206 - 2219
  • [27] 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
  • [28] Systematic t-unidirectional error-detecting codes over ZZm
    Bose, Bella
    Elmougy, Samir
    Tallini, Luca G.
    IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (07) : 876 - 880
  • [29] OPTIMAL ASYMMETRIC ERROR DETECTING CODES
    BORDEN, JM
    INFORMATION AND CONTROL, 1982, 53 (1-2): : 66 - 73
  • [30] A LOWER BOUND FOR ERROR DETECTING AND ERROR CORRECTING CODES
    STRAIT, PT
    IRE TRANSACTIONS ON INFORMATION THEORY, 1961, 7 (02): : 114 - &