用于分段编辑信道的编码

本文考虑插入和删除信道，并附加假设：信道输入序列被隐式划分为若干段，使得每段内最多发生一次编辑。接收序列中无段标记可用。我们基于选取具有预定前缀和/或后缀的 Varshamov-Tenengolts 码子集，提出了针对分段删除、分段插入以及分段插入-删除信道的码构造。所提出的码针对任意有限字母表构造，具有零错误特性，并且可以逐段解码。我们还推导了分段编辑信道上任意零错误码速率的上界，该上界用段长度表示。该上界表明，随着段长度增加，所提码的速率缩放与最大码的速率缩放相同。