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.