A general approach to random coding for multi-terminal networks

Stefano Rini, Andrea Goldsmith

Research output: Contribution to conferencePaperpeer-review

14 Scopus citations


We introduce a general framework to derive achievable rate regions based on random coding for any memoryless, single-hop, multi-terminal network. We show that this general inner bound may be obtained from a graph representation that captures the statistical relationship among codewords and allows one to readily obtain the rate bounds under which the error probability vanishes as the block-length goes to infinity. The proposed graph representation naturally leads to an "automatic rate region derivator" which produces achievable rate regions combining classic random coding techniques such as coded timesharing, rate-splitting, superposition coding and binning for the general memoryless network under consideration.

Original languageEnglish (US)
Number of pages9
StatePublished - 2013
Externally publishedYes
Event2013 Information Theory and Applications Workshop, ITA 2013 - San Diego, CA, United States
Duration: Feb 10 2013Feb 15 2013


Other2013 Information Theory and Applications Workshop, ITA 2013
Country/TerritoryUnited States
CitySan Diego, CA

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems


  • achievable region
  • binning
  • chain graph
  • coded time-sharing
  • multi-terminal network
  • rate-splitting
  • superposition

Cite this