Explicit Rate-Optimal Streaming Codes with Smaller Field Size

05/10/2021
by   Myna Vajha, et al.
0

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 (τ+1) time units, under a strict decoding-delay constraint τ. The field size over which streaming codes are constructed is an important factor determining the complexity of implementation. The best known explicit rate-optimal streaming code requires a field size of q^2 where q ≥τ+b-a is a prime power. In this work, we present an explicit rate-optimal streaming code, for all possible {a,b,τ} parameters, over a field of size q^2 for prime power q ≥τ. This is the smallest-known field size of a general explicit rate-optimal construction that covers all {a,b,τ} parameter sets. We achieve this by modifying the non-explicit code construction due to Krishnan et al. to make it explicit, without change in field size.

READ FULL TEXT

Authors

page 1

page 2

page 3

page 4

05/14/2020

Staggered Diagonal Embedding Based Linear Field Size Streaming Codes

An (a,b,τ) streaming code is a packet-level erasure code that can recove...
03/18/2019

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

This paper presents a new construction of error correcting codes which a...
03/14/2019

Low Field-size, Rate-Optimal Streaming Codes for Channels With Burst and Random Erasures

In this paper, we design erasure-correcting codes for channels with burs...
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/11/2019

An Explicit Rate-Optimal Streaming Code for Channels with Burst and Arbitrary Erasures

In this paper, we consider transmitting a sequence of messages (a stream...
04/14/2021

Generalized Simple Streaming Codes from MDS Codes

Streaming codes represent a packet-level FEC scheme for achieving reliab...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.