Layered Constructions for Low-Delay Streaming Codes

Abstract

We propose a new class of error correction codes for low-delay streaming communication. We consider an online setup where a source packet arrives at the encoder every $M$ channel uses, and needs to be decoded with a maximum delay of $T$ packets. We consider a sliding-window erasure channel --- $\cC(N,B,W)$ --- which introduces either up to $N$ erasures in arbitrary positions, or $B$ erasures in a single burst, in any window of length $W$. When $M=1$, the case where source-arrival and channel-transmission rates are equal, we propose a class of codes --- MiDAS codes --- that achieve a near optimal rate. Our construction is based on a {\em layered} approach. We first construct an optimal code for the $\cC(N=1,B,W)$ channel, and then concatenate an additional layer of parity-check symbols to deal with $N>1$. When $M>1$, the case where source-arrival and channel-transmission rates are unequal, we characterize the capacity when $N=1$ and $W\ge M(T+1),$ and for $N>1$, we propose a construction based on a layered approach. Numerical simulations over Gilbert-Elliott and Fritchman channel models indicate significant gains in the residual loss probability over baseline schemes. We also discuss the connection between the error correction properties of the MiDAS codes and their underlying column distance and column span.

32 pages, Submitted to IEEE Transactions on Information Theory

References in corpus (2)

• Erasure Coding for Real-Time Streaming
• Streaming-Codes for Multicast over Burst Erasure Channels

Cited by in corpus (10)

• Streaming-Codes for Multicast over Burst Erasure Channels
• Weighted Reed-Solomon convolutional codes
• Low Field-size, Rate-Optimal Streaming Codes for Channels With Burst and Random Erasures
• State Estimation over Worst-Case Erasure and Symmetric Channels with Memory
• Bounded State Estimation over Finite-State Channels: Relating Topological Entropy and Zero-Error Capacity
• Robust low-delay Streaming PIR using convolutional codes
• Error Propagation Mitigation in Sliding Window Decoding of Braided Convolutional Codes
• Bringing Network Coding into SDN: A Case-study for Highly Meshed Heterogeneous Communications
• A new class of convolutional codes and its use in the McEliece Cryptosystem
• Convolutional Codes with Maximum Column Sum Rank for Network Streaming