Streaming Erasure Codes Over Multi-Access Relayed Networks

Gustavo Kasper Facenda*, Elad Domanovitz, Ashish Khisti, Wai Tian Tan, John Apostolopoulos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Many emerging multimedia streaming applications involve multiple users communicating under strict latency constraints. In this paper we study streaming codes for a network involving two source nodes, one relay node and a destination node. In this paper's setting, each source node transmits a stream of messages, through the relay, to a destination, who is required to decode the messages under a strict delay constraint. For the case of a single source node, a class of streaming codes has been proposed by Fong et al., using the concept of delay-spectrum. The current paper presents a novel framework, which constructs streaming codes for a relayed multi-user setting by sequentially constructing the codes for each link. This requires a characterization of the set of all achievable delay spectra for a given rate, blocklength and number of erasures, beyond the specific choice considered by Fong et al. This characterization is presented in the paper for systematic codes. Using this novel framework, the first proposed scheme involves greedily selecting the rate on the link from relay to destination and using properties of the delay-spectrum to find feasible streaming codes that satisfy the required delay constraints. A closed form expression for the achievable rate region is provided, and conditions for when the proposed scheme is optimal are established by a natural outer bound. The second proposed scheme builds upon this approach, but uses a numerical optimization-based approach to improve the achievable rate region over the first scheme. Experimental results show that the proposed schemes achieve significant improvements over baseline schemes based on single-user codes.

Original languageEnglish
Pages (from-to)860-885
Number of pages26
JournalIEEE Transactions on Information Theory
Issue number2
StatePublished - 1 Feb 2023
Externally publishedYes


  • Cloud computing
  • forward error correction
  • low-latency
  • multi-access relay network
  • packet erasure channel
  • rate region
  • streaming
  • symbol-wise decode-and-forward


Dive into the research topics of 'Streaming Erasure Codes Over Multi-Access Relayed Networks'. Together they form a unique fingerprint.

Cite this