纠正变长删除突发的最优码
信息论
2020-01-22 v1 math.IT
摘要
在本文中，我们提出了一种可高效编码和解码的码构造，能够纠正长度至多为 的删除突发。该码的冗余度为 ，其中 为仅依赖于 的某个常数，因此是尺度最优的。该码可分为两个主要部分。首先，我们施加一个约束，使得能够将删除突发定位到大小约为 的区间内。然后，利用删除突发近似位置的知识，我们使用若干移位的 Varshamov-Tenengolts 码来纠正删除突发，由于位置已在小尺寸区间内已知，这仅需要少量冗余。最后，我们展示了如何高效地对码进行编码和解码。
引用
@article{arxiv.2001.06641,
title = {Optimal Codes Correcting a Burst of Deletions of Variable Length},
author = {Andreas Lenz and Nikita Polyanskii},
journal= {arXiv preprint arXiv:2001.06641},
year = {2020}
}
备注
6 pages