An Improvement of Non-Binary Single b-Burst of Insertion/Deletion Correcting Code

被引：2

作者：

Saeki, Toyohiko ^{[1
]}

Nozaki, Takayuki ^{[1
,2
]}

机构：

[1] Yamaguchi Univ, Grad Sch Sci & Technol Innovat, Coll Sci, Dept Informat, Yamaguchi 7538512, Japan

[2] Yamaguchi Univ, Res Inst Time Studies, Yamaguchi 7538511, Japan

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2019年 / E102A卷 / 12期

关键词：

burst insertion/deletion correcting code; burst insertion/deletion channel; non-binary code; DELETIONS;

D O I：

10.1587/transfun.E102.A.1591

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper constructs non-binary codes correcting a single b-burst of insertions or deletions with large cardinalities. This paper also provides insertion and deletion correcting algorithms of the constructed codes and evaluates a lower bound of the cardinalities of the constructed codes. Moreover, we evaluate a non-asymptotic upper bound on the cardinalities of arbitrary codes which correct a single b-burst of insertions or deletions.

引用

页码：1591 / 1599

页数：9

共 50 条

[1] An Improvement of Non-binary Code Correcting Single b-Burst of Insertions or Deletions
Saeki, Toyohiko
Nozaki, Takayuki
[J]. PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 6 - 10
[2] A Note on Non-Binary Multiple Insertion/Deletion Correcting Codes
Paluncic, Filip
Swart, Theo G.
Weber, Jos H.
Ferreira, Hendrik C.
Clarke, Willem A.
[J]. 2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
[3] 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
[4] Correcting Deletions in Probabilistic Non-Binary Segmented Burst Deletion Channels
Yi, Chen
Kliewer, Jorg
[J]. CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 1349 - 1353
[5] 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
[6] 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
[7] Non-Binary Codes for Correcting a Burst of at Most t Deletions
Wang, Shuche
Tang, Yuanyuan
Sima, Jin
Gabrys, Ryan
Farnoud, Farzad
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (02) : 964 - 979
[8] Reliable Communication over Non-Binary Insertion/Deletion Channels
Yazdani, Raman
Ardakani, Masoud
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2012, 60 (12) : 3597 - 3608
[9] A Quaternary Code Correcting a Burst of at Most Two Deletion or Insertion Errors in DNA Storage
Khuat, Thi-Huong
Kim, Sunghwan
[J]. ENTROPY, 2021, 23 (12)
[10] t-Deletion-s-Insertion-Burst Correcting Codes
Lu, Ziyang
Zhang, Yiwei
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2023, 69 (10) : 6401 - 6413

← 1 2 3 4 5 →