Further results on Insertion/Deletion correcting codes

被引：3
|
作者：
Clarke, WA [1 ]
Ferreira, HC [1 ]
机构：
[1] Rand Afrikaans Univ, ZA-2006 Auckland Pk, South Africa
来源：
ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS | 2002年
关键词：
D O I：
10.1109/ISIT.2002.1023645
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A relationship between cyclic shifts and the codebook Levenshtein distance is presented. This relationship is explored to show that Levenshtein distance-based codebooks have limited comma-freedom. This result is further used to devise a neural net-based decoder for insertion/deletion correction codebooks.
引用
收藏
页码：373 / 373
页数：1
相关论文
共 50 条
  • [1] On multiple insertion/deletion correcting codes
    Swart, TG
    Ferreira, HC
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 6 - 6
  • [2] Bounds for Deletion/insertion correcting codes
    Levenshtein, VI
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 370 - 370
  • [3] On multiple insertion/deletion correcting codes
    Helberg, ASJ
    Ferreira, HC
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (01) : 305 - 308
  • [4] Bounded Single Insertion/Deletion Correcting Codes
    Nozaki, Takayuki
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2379 - 2383
  • [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] NONBINARY CODES, CORRECTING SINGLE DELETION OR INSERTION
    TENENGOLTS, G
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (05) : 766 - 769
  • [7] BINARY CODES FOR CORRECTING DELETION INSERTION AND SUBSTITUTION ERRORS
    LEVENSHT.VI
    [J]. DOKLADY AKADEMII NAUK SSSR, 1965, 163 (04): : 845 - &
  • [8] Criss-Cross Insertion and Deletion Correcting Codes
    Bitar, Rawad
    Welter, Lorenz
    Smagloy, Ilia
    Wachter-Zeh, Antonia
    Yaakobi, Eitan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (12) : 7999 - 8015
  • [9] Synchronization using insertion/deletion correcting permutation codes
    Cheng, Ling
    Swart, Theo G.
    Ferreira, Hendrik C.
    [J]. IEEE ISPLC: 2008 IEEE INTERNATIONAL SYMPOSIUM ON POWER LINE COMMUNICATIONS AND ITS APPLICATIONS, 2008, : 135 - 140
  • [10] Multiple Criss-Cross Insertion and Deletion Correcting Codes
    Welter, Lorenz
    Bitar, Rawad
    Wachter-Zeh, Antonia
    Yaakobi, Eitan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (06) : 3767 - 3779
12345