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

03/18/2019
by   Damian Dudzicz, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/10/2021

Explicit Rate-Optimal Streaming Codes with Smaller Field Size

Streaming codes are a class of packet-level erasure codes that ensure pa...
09/15/2019

Low-Latency Network-Adaptive Error Control for Interactive Streaming

We introduce a novel network-adaptive algorithm that is suitable for all...
01/18/2018

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

Recovery of data packets from packet erasures in a timely manner is crit...
09/07/2021

Locally Recoverable Streaming Codes for Packet-Erasure Recovery

Streaming codes are a class of packet-level erasure codes that are desig...
04/14/2021

Generalized Simple Streaming Codes from MDS Codes

Streaming codes represent a packet-level FEC scheme for achieving reliab...
05/14/2020

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

In this paper, we first provide analytical expressions for the block era...
04/26/2020

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

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