ﻻ يوجد ملخص باللغة العربية
An $(a,b,tau)$ streaming code is a packet-level erasure code that can recover under a strict delay constraint of $tau$ time units, from either a burst of $b$ erasures or else of $a$ random erasures, occurring within a sliding window of time duration $w$. While rate-optimal constructions of such streaming codes are available for all parameters ${a,b,tau,w}$ in the literature, they require in most instances, a quadratic, $O(tau^2)$ field size. In this work, we make further progress towards field size reduction and present rate-optimal $O(tau)$ field size streaming codes for two regimes: (i) $gcd(b,tau+1-a)ge a$ (ii) $tau+1 ge a+b$ and $b mod a in {0,a-1}$.
Streaming codes are a class of packet-level erasure codes that ensure packet recovery over a sliding window channel which allows either a burst erasure of size $b$ or $a$ random erasures within any window of size $(tau+1)$ time units, under a strict
We obtain a characterization on self-orthogonality for a given binary linear code in terms of the number of column vectors in its generator matrix, which extends the result of Bouyukliev et al. (2006). As an application, we give an algorithmic method
Streaming codes represent a packet-level FEC scheme for achieving reliable, low-latency communication. In the literature on streaming codes, the commonly-assumed Gilbert-Elliott channel model, is replaced by a more tractable, delay-constrained, slidi
This paper considers the problem of simultaneously communicating two messages, a high-security message and a low-security message, to a legitimate receiver, referred to as the security embedding problem. An information-theoretic formulation of the pr
The conventional theory of linear network coding (LNC) is only over acyclic networks. Convolutional network coding (CNC) applies to all networks. It is also a form of LNC, but the linearity is w.r.t. the ring of rational power series rather than the