Approximately optimal wireless broadcasting

Sreeram Kannan, Adnan Raja, Pramod Viswanath

Research output: Contribution to journalArticlepeer-review

15 Scopus citations


We study a wireless broadcast network, where a single source reliably communicates independent messages to multiple destinations, with the potential aid of relays and cooperation between destinations. The wireless nature of the medium is captured by the broadcast nature of transmissions as well as the superposition of transmitted signals plus independent Gaussian noise at the received signal at any radio. We propose a scheme that can achieve rate tuples within a constant gap away from the cut-set bound, where the constant is independent of channel coefficients and power constraints. First, for a deterministic broadcast network, we propose a new coding scheme, constructed by adopting a receiver-centric viewpoint, that uses quantize-and-forward relaying as an inner code concatenated with an outer Marton code for the induced deterministic broadcast channel. This scheme is shown to achieve the cut-set bound evaluated with product form distributions. This result is then lifted to the Gaussian network by using a deterministic network called the discrete superposition network as a formal quantization interface. This two-stage construction circumvents the difficulty involved in working with a vector nonlinear non-Gaussian broadcast channel that arises if we construct a similar scheme directly for the Gaussian network.

Original languageEnglish (US)
Article number6259856
Pages (from-to)7154-7167
Number of pages14
JournalIEEE Transactions on Information Theory
Issue number12
StatePublished - 2012
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


  • Broadcast network
  • Marton code
  • broadcast-relay channels
  • capacity
  • multiuser channels
  • network information theory
  • wireless networks


Dive into the research topics of 'Approximately optimal wireless broadcasting'. Together they form a unique fingerprint.

Cite this