首页|Design of Codes for One Insertion and at Most Two Consecutive Deletion Errors

Design of Codes for One Insertion and at Most Two Consecutive Deletion Errors

扫码查看
This paper proposes a novel binary code to correct one insertion and at most two consecutive deletion errors simultaneously occurring in a codeword. Our proposed code is intended first to isolate the possible error cases among all the error scenarios, and then correct the errors. Furthermore, we provide detailed descriptions of the code construction and also suggest a decoding strategy for the proposed code. According to the proposed code, $5\log _{2} n +O(1)$ redundancy bits are required to correct one insertion and at most two consecutive deletion errors occurring in a codeword. In addition, a decoding procedure of the proposed code is comprehensively presented for all error scenarios including a single insertion error, an insertion and a deletion error, and an insertion and two consecutive deletion errors.

CodesDecodingTelecommunicationsChannel modelsBinary codesTermination of employmentSynchronizationSymbolsRedundancyIndexes

Thi-Huong Khuat、Sunghwan Kim

展开 >

Telecommunications Faculty 1, Posts and Telecommunications Institute of Technology, Hanoi, Vietnam

School of Electronic Engineering, Kyonggi University, Suwon-si, Republic of Korea

2025

IEEE transactions on communications

IEEE transactions on communications

ISSN:
年,卷(期):2025.73(5)
  • 21