用于纠正局部化删除的码

Serge Kas Hanna; Salim El Rouayheb

用于纠正局部化删除的码

信息论 2021-01-11 v4 math.IT

作者: Serge Kas Hanna , Salim El Rouayheb

摘要

我们考虑构造二进制码以纠正先验未知、局部化于码字某些部分的删除问题。我们所研究的模型是：当 $\delta \leq w$ 个删除局部化于大小为 $w$ 比特的窗口内。这些 $\delta$ 个删除不一定出现在连续位置，但被限制在大小为 $w$ 的窗口中。局部化删除模型是突发模型（其中所有被删位均连续）的推广。本文基于作者先前引入的 Guess & Check 码族，为局部化模型构造了新的显式码。我们所构造的码可以高概率纠正局部化于单个大小为 $w$ 窗口内的 $\delta \leq w$ 个删除，其中 $w$ 随块长度增长。此外，这些码是系统码；具有低冗余度；并具有高效的确定性编码与解码算法。我们还将这类码推广到码字内多个窗口中局部化的删除。

关键词

纠错码删除错误局部化删除 Guess & Check 码突发删除系统码

引用

@article{arxiv.1711.01941,
  title  = {Codes for Correcting Localized Deletions},
  author = {Serge Kas Hanna and Salim El Rouayheb},
  journal= {arXiv preprint arXiv:1711.01941},
  year   = {2021}
}

备注

Accepted for publication in IEEE Transactions on Information Theory

用于纠正局部化删除的码

摘要

关键词

引用

备注

相关论文