An Improvement of Non-binary Code Correcting Single b-Burst of Insertions or Deletions

被引：0
|
作者：
Saeki, Toyohiko [1 ]
Nozaki, Takayuki [1 ]
机构：
[1] Yamaguchi Univ, Dept Informat, Yamaguchi, Japan
来源：
PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018) | 2018年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper constructs a non-binary code correcting a single b-burst of insertions or deletions with a large cardinality. This paper also proposes a decoding algorithm of this code and evaluates a lower bound of the cardinality of this code. Moreover, we evaluate an asymptotic upper bound on the cardinality of codes which correct a single burst of insertions or deletions.
引用
收藏
页码：6 / 10
页数：5
相关论文
共 50 条
  • [1] An Improvement of Non-Binary Single b-Burst of Insertion/Deletion Correcting Code
    Saeki, Toyohiko
    Nozaki, Takayuki
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (12) : 1591 - 1599
  • [2] Non-binary Codes for Correcting a Burst of at Most 2 Deletions
    Wang, Shuche
    Sima, Jin
    Farnoud, Farzad
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2804 - 2809
  • [3] Non-Binary Codes for Correcting a Burst of at Most t Deletions
    Wang, Shuche
    Tang, Yuanyuan
    Sima, Jin
    Gabrys, Ryan
    Farnoud, Farzad
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (02) : 964 - 979
  • [4] Correcting Non-Binary Burst Deletions/Insertions with De Bruijn Symbol-Maximum Distance Separable Codes
    Yi, Chen
    Zhou, Jihua
    Li, Yang
    An, Zeliang
    Li, Yong
    Lau, Francis C. M.
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (08) : 1939 - 1943
  • [5] Correcting Deletions in Probabilistic Non-Binary Segmented Burst Deletion Channels
    Yi, Chen
    Kliewer, Jorg
    CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1349 - 1353
  • [6] Codes Correcting a Burst of Deletions or Insertions
    Schoeny, Clayton
    Wachter-Zeh, Antonia
    Gabrys, Ryan
    Yaakobi, Eitan
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 630 - 634
  • [7] Codes Correcting a Burst of Deletions or Insertions
    Schoeny, Clayton
    Wachter-Zeh, Antonia
    Gabrys, Ryan
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (04) : 1971 - 1985
  • [8] Rate Efficient Codes Correcting a Burst of Deletions or Insertions
    Yi, Chen
    Han, Xuesong
    Li, Yong
    Zhou, Jihua
    He, Jiguang
    Li, Chunguo
    IEEE COMMUNICATIONS LETTERS, 2024, 28 (06) : 1253 - 1257
  • [9] Synchronization from Insertions and Deletions Under a Non-Binary, Non-Uniform Source
    Bitouze, Nicolas
    Dolecek, Lara
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2930 - 2934
  • [10] Non-Binary Two-Deletion Correcting Codes and Burst-Deletion Correcting Codes
    Song, Wentu
    Cai, Kui
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (10) : 6470 - 6484
12345