AI 中文总结
针对通信系统中突发同步错误问题,提出了一种显式构造的纠错码,可纠正一次突发t删除错误和一次突发t替换错误,冗余度为O(log n)。
AI 中文摘要
在DNA数据存储、文件同步、磁记录等通信系统中,同步错误(包括插入、删除和替换)可能以突发形式出现。本文研究由一次突发t删除错误和一次突发t替换错误组成的错误模型,通过将原始序列重构为矩阵形式,提出了一种显式构造的纠错码,该码可纠正一次突发t删除错误和一次突发t替换错误,冗余度为O(log n)。
英文摘要
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.