Compress-and-forward scheme for a relay network: Approximate optimality and connection to algebraic flows

Adnan Raja, Pramod Viswanath

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

We study a wireless relay network, with a single source and a single destination. Our main result is to show that an appropriate compress-and-forward scheme supports essentially the same reliable data rate as the quantize-map-and-forward and noisy network coding schemes [1], [2]; thus, it is approximately optimal - in the sense the data rate is a universal constant away from the cut-set upper bound. We characterize the compress-and-forward scheme through an abstract flow formulation, a generalization of flow on linking systems. This characterization allows for efficient computation of the minimal amount of information that has to flow through each node in the network.

Original languageEnglish (US)
Title of host publication2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Pages1698-1702
Number of pages5
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011 - St. Petersburg, Russian Federation
Duration: Jul 31 2011Aug 5 2011

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8104

Other

Other2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011
Country/TerritoryRussian Federation
CitySt. Petersburg
Period7/31/118/5/11

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Compress-and-forward scheme for a relay network: Approximate optimality and connection to algebraic flows'. Together they form a unique fingerprint.

Cite this