On single-deletion-correcting codes

被引：0
|
作者：
Sloane, NJA [1 ]
机构：
[1] AT&T Labs Res, Shannon Lab, Florham Pk, NJ 07932 USA
来源：
CODES AND DESIGNS | 2002年 / 10卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper gives a brief survey of binary single-deletion-correcting codes. The Varshamov-Tenengolts codes appear to be optimal, but many interesting unsolved problems remain. The connections with shift-register sequences also remain somewhat mysterious.
引用
收藏
页码：273 / 291
页数：19
相关论文
共 50 条
  • [1] Single-Deletion-Correcting Codes over Permutations
    Gabrys, Ryan
    Yaakobi, Eitan
    Farnoud, Farzad
    Sala, Frederic
    Bruck, Jehoshua
    Dolecek, Lara
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2764 - 2768
  • [2] Construction of single-deletion-correcting DNA codes using CIS codes
    Choi, Whan-Hyuk
    Kim, Hyun Jin
    Lee, Yoonjin
    DESIGNS CODES AND CRYPTOGRAPHY, 2020, 88 (12) : 2581 - 2596
  • [3] Construction of single-deletion-correcting DNA codes using CIS codes
    Whan-Hyuk Choi
    Hyun Jin Kim
    Yoonjin Lee
    Designs, Codes and Cryptography, 2020, 88 : 2581 - 2596
  • [4] Bounded Single Insertion/Deletion Correcting Codes
    Nozaki, Takayuki
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2379 - 2383
  • [5] NONBINARY CODES, CORRECTING SINGLE DELETION OR INSERTION
    TENENGOLTS, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (05) : 766 - 769
  • [6] Single-Deletion Single-Substitution Correcting Codes
    Smagloy, Ilia
    Welter, Lorenz
    Wachter-Zeh, Antonia
    Yaakobi, Eitan
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 775 - 780
  • [7] Single-Deletion Single-Substitution Correcting Codes
    Smagloy, Ilia
    Welter, Lorenz
    Wachter-Zeh, Antonia
    Yaakobi, Eitan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (12) : 7659 - 7671
  • [8] Single Quantum Deletion Error-Correcting Codes
    Nakayama, Ayumu
    Hagiwara, Manabu
    PROCEEDINGS OF 2020 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2020), 2020, : 329 - 333
  • [9] Beyond Single-Deletion Correcting Codes: Substitutions and Transpositions
    Gabrys, Ryan
    Guruswami, Venkatesan
    Ribeiro, Joao
    Wu, Ke
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (01) : 169 - 186
  • [10] CODES CORRECTING A SINGLE INSERTION DELETION OF A ZERO OR A SINGLE PEAK-SHIFT
    KLOVE, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) : 279 - 283
12345