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 条
  • [1] Limited magnitude error detecting codes over Zq
    Elarief, Noha
    Bose, Bella
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 26 - 30
  • [2] On codes achieving zero error capacities in limited magnitude error channels
    Bose, Bella
    Elarief, Noha
    Tallini, Luca G.
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1386 - 1390
  • [3] On Codes Achieving Zero Error Capacities in Limited Magnitude Error Channels
    Bose, Bella
    Elarief, Noha
    Tallini, Luca G.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (01) : 257 - 273
  • [4] Codes for Limited Magnitude Error Correction in Multilevel Cell Memories
    Liu, Shanshan
    Reviriego, Pedro
    Lombardi, Fabrizio
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2020, 67 (05) : 1615 - 1626
  • [5] Linear covering codes and error-correcting codes for limited-magnitude errors
    Torleiv Kløve
    Moshe Schwartz
    Designs, Codes and Cryptography, 2014, 73 : 329 - 354
  • [6] Linear covering codes and error-correcting codes for limited-magnitude errors
    Klove, Torleiv
    Schwartz, Moshe
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 329 - 354
  • [7] 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
  • [8] 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
  • [9] Systematic, Single Limited Magnitude Error Correcting Codes for Flash Memories
    Klove, Torleiv
    Bose, Bella
    Elarief, Noha
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (07) : 4477 - 4487
  • [10] On some skew codes over Zq
    Hebbache, Zineb
    Kaya, Abidin
    Aydin, Nuh
    Guenda, Kenza
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022,