Google Research

On the Capacity Region of Broadcast Packet Erasure Relay Networks With Feedback

  • Quan Geng
  • Hieu Do
  • Rui Wu
  • Mindi Yuan
  • Yun Li
  • Wei Ding
IEEE International Conference on Communications, IEEE (2019)


We derive a new outer bound on the capacity region of broadcast traffic in multiple input broadcast packet erasure channels with feedback, and extend this outer bound to packet erasure relay networks with feedback. We show the tightness of the outer bound for various classes of networks. An important engineering implication of this work is that for network coding schemes for parallel broadcast channels, the ``xor'' packets should be sent over correlated broadcast subchannels.

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work