纠正 $t$ 个有限幅粘性删除的码

由于在闪存、赛道存储器和 DNA 数据存储系统中的应用,纠正粘性插入/删除和有限幅错误的码引起了广泛关注。在本文中,我们首先考虑具有 $\ell$-有限幅的 $t$-粘性删除错误类型,并提出了一种非系统码用于纠正此类错误,其冗余度为 $2t(1-1/p)\cdot\log(n+1)+O(1)$,其中 $p$ 是大于 $\ell+1$ 的最小素数。接着,我们提出了一种系统码构造,并配有高效的编解码算法,其冗余度为 $\frac{\lceil2t(1-1/p)\rceil\cdot\lceil\log p\rceil}{\log p} \log(n+1)+O(\log\log n)$,其中 $p$ 是大于 $\ell+1$ 的最小素数。