TY - JOUR
T1 - Correcting Non-Binary Burst Deletions/Insertions with De Bruijn Symbol-Maximum Distance Separable Codes
AU - Yi, Chen
AU - Zhou, Jihua
AU - Li, Yang
AU - An, Zeliang
AU - Li, Yong
AU - Lau, Francis C.M.
N1 - Funding Information:
This work is supported by the Science and Technology Research Program of Chongqing Municipal Education Commission under Grant KJQN202200627, the Fundamental Research Funds for the Central Universities (China) under Grant 2022CDJJMRH-009 and China Natural Science Foundation (NSF) under Grant 61771081
Publisher Copyright:
© 2023 IEEE.
PY - 2023/8/1
Y1 - 2023/8/1
N2 - We propose a deterministic decoding scheme to correct a block of deletions/insertions of length up to N-K=[0.5πL] -1 with a high probability for the de Bruijn symbol-maximum distance separable (DB-MDS (N,K,πL) codes. The DB-MDS (N,K,πL) codes are constructed by combining the MDS (N,K) (maximum distance separable) codes and the de Bruijn (DB) symbol sequence with both the period and field size being πL. The type, length, and positions of burst errors are first guessed and checked and the corrupted DB-MDS code symbol sequence is synchronized, then the errors introduced in the synchronization stage are corrected by the MDS code component of the DB-MDS code. We provide the closed form of the decoding failure for the proposed synchronization algorithm, which decreases as the code length N increases.
AB - We propose a deterministic decoding scheme to correct a block of deletions/insertions of length up to N-K=[0.5πL] -1 with a high probability for the de Bruijn symbol-maximum distance separable (DB-MDS (N,K,πL) codes. The DB-MDS (N,K,πL) codes are constructed by combining the MDS (N,K) (maximum distance separable) codes and the de Bruijn (DB) symbol sequence with both the period and field size being πL. The type, length, and positions of burst errors are first guessed and checked and the corrupted DB-MDS code symbol sequence is synchronized, then the errors introduced in the synchronization stage are corrected by the MDS code component of the DB-MDS code. We provide the closed form of the decoding failure for the proposed synchronization algorithm, which decreases as the code length N increases.
KW - Burst deletions/insertions
KW - de Bruijn symbol
KW - MDS code
KW - sequential synchronization
UR - http://www.scopus.com/inward/record.url?scp=85162896547&partnerID=8YFLogxK
U2 - 10.1109/LCOMM.2023.3286448
DO - 10.1109/LCOMM.2023.3286448
M3 - Journal article
AN - SCOPUS:85162896547
SN - 1089-7798
VL - 27
SP - 1939
EP - 1943
JO - IEEE Communications Letters
JF - IEEE Communications Letters
IS - 8
M1 - 10158989
ER -