The multicast capacity of deterministic relay networks with no interference

Niranjan Ratnakar, Gerhard Kramer

Research output: Contribution to journalArticlepeer-review

73 Scopus citations

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.

Original languageEnglish
Pages (from-to)2425-2432
Number of pages8
JournalIEEE Transactions on Information Theory
Volume52
Issue number6
DOIs
StatePublished - Jun 2006
Externally publishedYes

Keywords

  • Broadcasting
  • Capacity
  • Multicast
  • Network coding
  • Relaying

Fingerprint

Dive into the research topics of 'The multicast capacity of deterministic relay networks with no interference'. Together they form a unique fingerprint.

Cite this