One Burst of t-Deletion and One Burst of t-Substitution Error-Correcting Codes

2026-08-25

AI Summary

研究通过将序列重构为矩阵形式，提出了一种能够纠正突发t-删除和t-替换错误的编码方法，具有O(log n)冗余度。

Abstract

Synchronization errors, including insertions, deletions, and substitutions, may occur in bursts in communication systems such as DNA data storage, file synchronization, and magnetic recording. In this paper, we study an error model con?sisting of one burst of t-deletions and one burst of t-substitutions. By reformulating the original sequence into a matrix form, we propose an explicit construction of error-correcting codes capable of correcting one burst of t-deletions and one burst of t-substitutions with O(log n) redundancy.

Problem

• synchronization errors
• burst errors
• t-deletions
• t-substitutions
• communication systems

Innovation

• burst error
• t-deletions
• t-substitutions
• matrix form
• O(log n) redundancy