arrow
Return

New Binary Code Design to Correct One Deletion and One Insertion Error

delete2023-07-01
delete1
PRE
AI
T
Thi-Huong Khuat
H
Hosung Park
S
Sunghwan Kim *
DOI:10.1109/TCOMM.2023.3274157delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we propose a newly constructed binary code to correct one deletion and one insertion error that simultaneously occur at any position in a codeword. We first investigated all cases of one deletion and one insertion error. Three constraints in the proposed construction were used for determining the bit values and positions of all error cases. Furthermore, we propose the decoding procedure with two parallel decoding algorithms and explain the specific decoding procedure. To the best of the authors' knowledge, our work is the first trial to provide an efficient code construction design to correct one deletion and one insertion error occurring in a codeword.
Keywords:
Deletion error
insertion error
error correction code
parallel decoding algorithms

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

U
University of Ulsan
Scholars:
1.8W
Papers: 1.7W
Citations: 1.4W
C
Chonnam National University
Scholars:
1.7W
Papers: 1.6W
Citations: 1.4W
Cited Papers

Cited Papers

On Prefixed Varshamov-Tenengolts Codes for Segmented Edit Channels
err2022-03-01
err4
PREAI
errJiao, Xiaopeng; Liu, Haiyang; Mu, Jianjun; Han, Hui; He, Yu-Cheng
errShare
errSave
Eukaryotic Initiation Factors (eIF) 2α and 4E Expression, Localization, and Phosphorylation in Brain Tumors
err2009-02-02
err0
errOAAI
errSonia Tejada; M. Val T. Lobo; Mercedes García-Villanueva; Silvia Sacristán; M. Isabel Pérez-Morgado; Matilde Salinas; M. Elena Martín
errShare
errSave
researcher View more