English

Wireless Network Information Flow

Information Theory 2007-10-24 v2 Discrete Mathematics math.IT Probability

Abstract

We present an achievable rate for general deterministic relay networks, with broadcasting at the transmitters and interference at the receivers. In particular we show that if the optimizing distribution for the information-theoretic cut-set bound is a product distribution, then we have a complete characterization of the achievable rates for such networks. For linear deterministic finite-field models discussed in a companion paper [3], this is indeed the case, and we have a generalization of the celebrated max-flow min-cut theorem for such a network.

Keywords

Cite

@article{arxiv.0710.3781,
  title  = {Wireless Network Information Flow},
  author = {A. S. Avestimehr and S. N. Diggavi and D. N. C. Tse},
  journal= {arXiv preprint arXiv:0710.3781},
  year   = {2007}
}

Comments

- Corrected Typos

R2 v1 2026-06-21T09:34:08.407Z