Marker+Codeword+Marker：一种用于分段单插入删除/单编辑信道的编码结构

插入删除（insdel）指删除或插入操作，编辑（edit）指插入删除或替换操作。本文考虑分段单插入删除（resp. 单编辑）信道，其中信道输入比特流被划分为长度为$n$的段，每个段最多可能遭受一个插入删除（resp. 编辑）错误。接收方已知$n$的值，但段边界未知。我们提出按照标记+码字+标记的结构对每个段进行编码，其中两个标记经过精心选择，码字选自Varshamov-Tenegolts（VT）码。通过这种方式，我们能够构造一类新的二进制码，可纠正分段单插入删除错误。我们的码具有$\log_2(n-6)+7$比特的最低冗余度，并且是文献中首个具有线性时间编码器/解码器的码。此外，通过增强VT码和其中一个标记，我们能够构造第一类可纠正分段单编辑错误的二进制码。该类码的冗余度为$\log_2(n-9)+10$比特，并具有线性时间编码器/解码器。