English

Two-terminal Erasure Source-Broadcast with Feedback

Information Theory 2021-05-04 v1 math.IT

Abstract

We study the effects of introducing a feedback channel in the two-receiver erasure source-broadcast problem in which a binary equiprobable source is to be sent over an erasure broadcast channel to two receivers subject to erasure distortion constraints. The receivers each require a certain fraction of a source sequence, and we are interested in the minimum latency, or transmission time, required to serve them all. We first show that for a two-user broadcast channel, a point-to-point outer bound can always be achieved. We further show that the point-to-point outer bound can also be achieved if only one of the users, the stronger user, has a feedback channel. Our coding scheme relies on a hybrid approach that combines transmitting both random linear combinations of source symbols as well as a retransmission strategy.

Keywords

Cite

@article{arxiv.2105.00332,
  title  = {Two-terminal Erasure Source-Broadcast with Feedback},
  author = {Louis Tan and Kaveh Mahdaviani and Ashish Khisti},
  journal= {arXiv preprint arXiv:2105.00332},
  year   = {2021}
}
R2 v1 2026-06-24T01:42:10.151Z