Rate-Optimal Streaming Codes over Three-Node Relay Networks with Burst Erasures
By: Zhipeng Li, Wenjie Ma, Zhifang Zhang
Potential Business Impact:
Makes messages travel reliably through a network.
This paper investigates streaming codes over three-node relay networks under burst packet erasures with a delay constraint $T$. In any sliding window of $T+1$ consecutive packets, the source-to-relay and relay-to-destination channels may introduce burst erasures of lengths at most $b_1$ and $b_2$, respectively. Singhvi et al. proposed a construction achieving the optimal code rate when $\max\{b_1,b_2\}\mid (T-b_1-b_2)$. We construct streaming codes with the optimal rate under the condition $T\geq b_1+b_2+\frac{b_1b_2}{|b_1-b_2|}$, thereby enriching the family of rate-optimal streaming codes for three-node relay networks.
Similar Papers
Rate-Optimal Streaming Codes Under an Extended Delay Profile for Three-Node Relay Networks With Burst Erasures
Information Theory
Fixes lost data in fast messages.
On the Stochastic Analysis of Random Linear Streaming Codes in Multi-Hop Relay Networks
Information Theory
Makes messages travel farther through many stops.
Sequence Reconstruction over the Deletion Channel
Information Theory
Recovers lost computer code even with missing parts.