基于交错对角嵌入的线性域大小流式码

$(a,b,\tau)$ 流式码是一种包级纠删码，可在 $\tau$ 个时间单位的严格延迟约束下，从滑动时间窗口（时长 $w$）内发生的 $b$ 个突发纠删或 $a$ 个随机纠删中恢复。尽管文献中针对所有参数 $\{a,b,\tau,w\}$ 均有速率最优的此类流式码构造，但它们在大多数情况下需要二次的 $O(\tau^2)$ 域大小。本文在缩小域大小方面取得进一步进展，针对两种参数区间给出了速率最优的 $O(\tau)$ 域大小流式码：(i) $gcd(b,\tau+1-a)\ge a$；(ii) $\tau+1 \ge a+b$ 且 $b \mod \ a \in \{0,a-1\}$。