WE2.R8.1

Streaming Codes for Three-Node Relay Networks With Burst Erasures

Vinayak Ramkumar, Tel Aviv University, Israel; Myna Vajha, Indian Institute of Technology Hyderabad, India; Nikhil Krishnan Muralee Krishnan, Indian Institute of Technology Palakkad, India

Session:
Convolutional and Streaming Codes 2

Track:
2: Modern Coding Theory

Location:
Omega

Presentation Time:
Wed, 10 Jul, 11:30 - 11:50

Session Chair:
Wenhui Sui, UCLA
Abstract
We study burst erasure correcting streaming codes for three-node relay networks, where there is a source-relay link and a relay-destination link. These codes guarantee that all message packets are recovered within a delay of $\tau$ time slots, given that a single burst erasure of length at most $b$ packets occurs in both links. Leveraging previously known techniques in the streaming code literature, we first provide a simple upper bound on the rate of burst erasure correcting streaming codes for three-node relay networks. Our main result is a coding scheme that achieves rates arbitrarily close to the rate upper bound as message size increases.
Resources