An Explicit Construction of Optimal Streaming Codes for Channels with Burst and Arbitrary Erasures

by   Damian Dudzicz, et al.

This paper presents a new construction of error correcting codes which achieves optimal recovery of a streaming source over a packet erasure channel. The channel model considered is the sliding window erasure model, with burst and arbitrary losses, introduced by Badr et al. . Recently, two independents works by Fong et al. and Krishnan and Kumar have identified optimal streaming codes within this framework. In this paper, we introduce streaming code when the rate of the code is at least 1/2. Our proposed construction is explicit and systematic, uses off-the-shelf maximum distance separable (MDS) codes and maximum rank distance (MRD) Gabidulin block codes as constituent codes and achieves the optimal error correction. It presents a natural generalization to the construction of Martinian and Sundberg to tolerate an arbitrary number of sparse erasures. The field size requirement which depends on the constituent MDS and MRD codes is also analyzed.


page 1

page 2

page 3

page 4


Explicit Rate-Optimal Streaming Codes with Smaller Field Size

Streaming codes are a class of packet-level erasure codes that ensure pa...

Low-Latency Network-Adaptive Error Control for Interactive Streaming

We introduce a novel network-adaptive algorithm that is suitable for all...

Rate-Optimal Streaming Codes for Channels with Burst and Isolated Erasures

Recovery of data packets from packet erasures in a timely manner is crit...

Locally Recoverable Streaming Codes for Packet-Erasure Recovery

Streaming codes are a class of packet-level erasure codes that are desig...

Generalized Simple Streaming Codes from MDS Codes

Streaming codes represent a packet-level FEC scheme for achieving reliab...

On Sliding Window Approximation of Gilbert-Elliott Channel for Delay Constrained Setting

In this paper, we first provide analytical expressions for the block era...

Experimental Analysis and Evaluation of RaptorQ Codes for Video Multicasting over Wi-Fi

This paper presents a reliable and efficient high quality video streamin...