A Note on Non-Binary Multiple Insertion/Deletion Correcting Codes

被引：0
|
作者：
Paluncic, Filip [1 ]
Swart, Theo G. [1 ]
Weber, Jos H. [2 ]
Ferreira, Hendrik C. [1 ]
Clarke, Willem A. [1 ]
机构：
[1] Univ Johannesburg, Dept Elect & Elect Engn Sci, Auckland Pk, ZA-2006 Johannesburg, South Africa
[2] Delft Univ Technol, IRCTR, CWPC, NL-2628 Delft, Netherlands
来源：
2011 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2011年
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We propose the construction of a non-binary multiple insertion/deletion correcting code based on a binary multiple insertion/deletion correcting code. In essence, it is a generalisation of Tenengol'ts' non-binary single insertion/deletion correcting code. We evaluate the cardinality of the proposed construction based on the asymptotic upper bound on the cardinality of a maximal binary multiple insertion/deletion correcting code derived by Levenshtein.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] 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
  • [2] Non-Binary Two-Deletion Correcting Codes and Burst-Deletion Correcting Codes
    Song, Wentu
    Cai, Kui
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (10) : 6470 - 6484
  • [3] On multiple insertion/deletion correcting codes
    Swart, TG
    Ferreira, HC
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 6 - 6
  • [4] On multiple insertion/deletion correcting codes
    Helberg, ASJ
    Ferreira, HC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (01) : 305 - 308
  • [5] A note on double insertion/deletion correcting codes
    Swart, TG
    Ferreira, HC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) : 269 - 273
  • [6] BINARY CODES FOR CORRECTING DELETION INSERTION AND SUBSTITUTION ERRORS
    LEVENSHT.VI
    [J]. DOKLADY AKADEMII NAUK SSSR, 1965, 163 (04): : 845 - &
  • [7] An Improvement of Non-Binary Single b-Burst of Insertion/Deletion Correcting Code
    Saeki, Toyohiko
    Nozaki, Takayuki
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (12) : 1591 - 1599
  • [8] SOME RESULTS ON ERROR-CORRECTING NON-BINARY CODES
    RAYCHAUDHURI, DK
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1960, 31 (02): : 536 - 536
  • [9] Non-binary Codes for Correcting a Burst of at Most 2 Deletions
    Wang, Shuche
    Sima, Jin
    Farnoud, Farzad
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 2804 - 2809
  • [10] bi-Byte correcting non-binary perfect codes
    Tyagi, Vinod
    Lata, Tarun
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (02)
12345