Optimal, Systematic, q-Ary Codes Correcting All Asymmetric and Symmetric Errors of Limited Magnitude

被引：34
|
作者：
Elarief, Noha [1 ]
Bose, Bella [1 ,2 ]
机构：
[1] Oregon State Univ, Sch Elect Engn & Comp Sci, Corvallis, OR 97331 USA
[2] King Saud Univ, Riyadh 11451, Saudi Arabia
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2010年 / 56卷 / 03期
关键词：
q-ary codes; asymmetric channels; error control; error correcting codes; limited magnitude error; CHANNELS;
D O I：
10.1109/TIT.2009.2039065
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Systematic q-ary (q > 2) codes capable of correcting all asymmetric errors of maximum magnitude l, where l <= q - 2, are given. These codes are shown to be optimal. Further, simple encoding/decoding algorithms are described. The proposed code can be modified to design codes correcting all symmetric errors of maximum magnitude l, where l <= q-2/2.
引用
收藏
页码：979 / 983
页数：5
相关论文
共 50 条
  • [1] Optimal, systematic q-ary codes correcting all asymmetric errors of limited magnitude
    Elarief, Noha
    Bose, Bella
    [J]. 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2704 - 2707
  • [2] Algorithms for q-ary error-correcting codes with limited magnitude and feedback
    Deppe, Christian
    Lebedev, Vladimir
    [J]. DISCRETE MATHEMATICS, 2021, 344 (02)
  • [3] Algorithms for Q-ary Error-Correcting Codes with Partial Feedback and Limited Magnitude
    Deppe, Christian
    Lebedev, Vladimir
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2244 - 2248
  • [4] Optimal q-Ary Error Correcting/All Unidirectional Error Detecting Codes
    Chee, Yeow Meng
    Zhang, Xiande
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (08) : 5806 - 5812
  • [5] A Constrained Coding Scheme for Correcting Asymmetric Magnitude-1 Errors in q-Ary Channels
    Hemo, Evyatar
    Cassuto, Yuval
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (02) : 918 - 932
  • [6] Some Codes Correcting Asymmetric Errors of Limited Magnitude
    Klove, Torleiv
    Luo, Jinquan
    Naydenova, Irina
    Yari, Somaye
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7459 - 7472
  • [7] Optimal Codes for the q-ary Deletion Channel
    Sima, Jin
    Gabrys, Ryan
    Bruck, Jehoshua
    [J]. 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 740 - 745
  • [8] Unidirectional byte error correcting codes for q-ary data
    Saowapa, K
    Kaneko, H
    Fujiwara, E
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 8 - 8
  • [9] Codes Correcting Single Errors of Limited Magnitude
    Klove, Torleiv
    Luo, Jinquan
    Yari, Somaye
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2206 - 2219
  • [10] A Family of q-Ary Cyclic Codes with Optimal Parameters
    Zhang, Wenhua
    Zhang, Shidong
    Wang, Yong
    Wang, Jianpeng
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (03) : 631 - 633
12345