arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Deletion error
insertion error
error correction code
parallel decoding algorithms

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

U
University of Ulsan
学者数:
1.8W
论文数: 1.7W
被引数: 1.4W
C
Chonnam National University
学者数:
1.7W
论文数: 1.6W
被引数: 1.4W
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容