面向突发与随机删除信道的低域大小、速率最优流码

在本文中，我们针对存在严格解码延迟约束、且具有突发与随机删除特性的信道设计纠删码。我们考虑由 Badr 等人提出的基于滑动窗口的分组删除模型，其中任意宽度为 $w$ 的时间窗口要么包含至多 $a$ 个随机删除，要么包含一个长度至多为 $b$ 的删除突发。需要根据该信道模型，在严格的 $\tau$ 个时隙解码延迟期限内恢复任何被删除的分组。现有文献中速率最优的构造通常要求域大小随 $\tau$ 呈指数增长（对于常数 $\frac{a}{\tau}$）。在本工作中，我们提出了一种覆盖所有信道与延迟参数的新速率最优码构造，其所需域大小为 $O(\tau^2)$。作为特例，当 $(b-a)=1$ 时，域大小随 $\tau$ 线性增长。我们还给出了在其他三种构造，在特定信道与解码延迟参数约束下具有线性域大小。作为推论，我们获得了任意给定列距离与列跨度的低域大小、速率最优卷积码。仿真表明，对于 Gilbert-Elliott 与 Fritchman 信道的选定实例，新提出的流码构造相比现有方案具有更低的分组丢失概率。