Network coding capacity region of line networks with node and edge constraints

S. M.Sadegh Tabatabaei Yazdi, Scrap A. Savari, Gerhard Kramer

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

The network coding capacity region of line networks is established when there are both node and edge constraints. Cut set bounds and progressive d-separating edge set bounds provide outer bounds while a linear network coding scheme achieves capacity.

Original languageEnglish
Title of host publication45th Annual Allerton Conference on Communication, Control, and Computing 2007
PublisherUniversity of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
Pages949-958
Number of pages10
ISBN (Electronic)9781605600864
StatePublished - 2007
Externally publishedYes
Event45th Annual Allerton Conference on Communication, Control, and Computing 2007 - Monticello, United States
Duration: 26 Sep 200728 Sep 2007

Publication series

Name45th Annual Allerton Conference on Communication, Control, and Computing 2007
Volume2

Conference

Conference45th Annual Allerton Conference on Communication, Control, and Computing 2007
Country/TerritoryUnited States
CityMonticello
Period26/09/0728/09/07

Fingerprint

Dive into the research topics of 'Network coding capacity region of line networks with node and edge constraints'. Together they form a unique fingerprint.

Cite this