Perfect Binary Codes Capable of Correcting Equal Multiple Deletions

被引:0
|
作者
Nakada, Kento [1 ]
机构
[1] Okayama Univ, Grad Sch Educ, Master Program, Kita Ku, 1-1-1 Tsushima Naka, Okayama 7008530, Japan
关键词
D O I
10.1109/ISIT45174.2021.9517840
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper proposes new perfect codes C-a((r,t)) (n), capable of correcting multiple deletion of type sigma, which is containing special classes - almost consecutively equal (ACE for short) t-tuple deletions and almost splitly equal (ASE for short) t-tuple deletions.
引用
收藏
页码:2661 / 2665
页数:5
相关论文
共 50 条
  • [41] EFFICIENT LINEAR AND AFFINE CODES FOR CORRECTING INSERTIONS/DELETIONS
    Cheng, Kuan
    Guruswami, Venkatesan
    Haeupler, Bernhard
    Li, Xin
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 748 - 778
  • [42] Multipermutation Codes Correcting a Predetermined Number of Adjacent Deletions
    Zhao, Peng
    Mu, Jianjun
    Jiao, Xiaopeng
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (10): : 2176 - 2179
  • [43] Codes for Correcting Three or More Adjacent Deletions or Insertions
    Cheng, Ling
    Swart, Theo G.
    Ferreira, Hendrik C.
    Abdel-Ghaffar, Khaled A. S.
    [J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 1246 - 1250
  • [44] Asymptotically good codes correcting insertions, deletions, and transpositions
    Schulman, LJ
    Zuckerman, D
    [J]. PROCEEDINGS OF THE EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 1997, : 669 - 674
  • [45] Optimal Codes Correcting a Burst of Deletions of Variable Length
    Lenz, Andreas
    Polyanskii, Nikita
    [J]. 2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 757 - 762
  • [46] Binary Error Correcting Network Codes
    Wang, Qiwen
    Jaggi, Sidharth
    Li, Shuo-Yen Robert
    [J]. 2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [47] Integer codes capable of correcting burst asymmetric errors
    Nabin Kumar Pokhrel
    Pankaj Kumar Das
    Aleksandar Radonjic
    [J]. Journal of Applied Mathematics and Computing, 2023, 69 : 771 - 784
  • [48] Integer codes capable of correcting burst asymmetric errors
    Pokhrel, Nabin Kumar
    Das, Pankaj Kumar
    Radonjic, Aleksandar
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (01) : 771 - 784
  • [49] New Multiple Insertion/Deletion Correcting Codes for Non-Binary Alphabets
    Le, Tuan A.
    Nguyen, Hieu D.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2682 - 2693
  • [50] A new class of error-pattern-correcting codes capable of handling multiple error occurrences
    Park, Jihoon
    Moon, Jaekyun
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2007, 43 (06) : 2268 - 2270