Binary t_1-Deletion-t_2-Insertion-Burst Correcting Codes and Codes Correcting a Burst of Deletions

11/21/2022
by   Zuo Ye, et al.
0

We first give a construction of binary t_1-deletion-t_2-insertion-burst correcting codes with redundancy at most log(n)+(t_1-t_2-1)loglog(n)+O(1), where t_1≥ 2t_2. Then we give an improved construction of binary codes capable of correcting a burst of 4 non-consecutive deletions, whose redundancy is reduced from 7log(n)+2loglog(n)+O(1) to 4log(n)+6loglog(n)+O(1). Lastly, by connecting non-binary b-burst-deletion correcting codes with binary 2b-deletion-b-insertion-burst correcting codes, we give a new construction of non-binary b-burst-deletion correcting codes with redundancy at most log(n)+(b-1)loglog(n)+O(1). This construction is different from previous results.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/25/2022

Non-binary Two-Deletion Correcting Codes and Burst-Deletion Correcting Codes

In this paper, we construct systematic q-ary two-deletion correcting cod...
research
05/19/2020

Single-Deletion Single-Substitution Correcting Codes

Correcting insertions/deletions as well as substitution errors simultane...
research
06/05/2023

Explicit Construction of q-ary 2-deletion Correcting Codes with Low Redundancy

We consider the problem of efficient construction of q-ary 2-deletion co...
research
01/25/2022

t-Deletion-1-Insertion-Burst Correcting Codes

Motivated by applications in DNA-based storage and communication systems...
research
01/16/2020

Weight Enumerators for Number-Theoretic Codes and Cardinalities of Non-binary VT Codes

This paper investigates the extended weight enumerators for the number-t...
research
10/21/2022

Non-binary Codes for Correcting a Burst of at Most t Deletions

The problem of correcting deletions has received significant attention, ...
research
06/20/2020

Systematic Single-Deletion Multiple-Substitution Correcting Codes

Although studying in multiple-deletion correcting codes has made great p...

Please sign up or login with your details

Forgot password? Click here to reset