arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

一种纠正一次突发t删除错误和一次突发t替换错误的纠错码

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

Yajuan Liu, Han Cai, Tolga M. Duman

arXiv 2608.24272首次发表:更新:

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.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑