The multicast capacity of deterministic relay networks with no interference

  • Authors:
  • Niranjan Ratnakar;Gerhard Kramer

  • Affiliations:
  • Coordinated Science Laboratory, University of Illinois at Urbana Champaign, Urbana, IL;Bell Laboratories, Lucent Technologies, Murray Hill, NJ

  • Venue:
  • IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The multicast capacity is determined for networks that have deterministic channels with broadcasting at the transmitters and no interference at the receivers. The multicast capacity is shown to have a cut-set interpretation. It is further shown that one cannot always layer channel and network coding in such networks. The proof of the latter result partially generalizes to discrete memoryless broadcast channels and is used to bound the common rate for problems where one achieves a cut bound on throughput.