Progressive d-separating edge set bounds on network coding rates

Gerhard Kramer, Scrap A. Savari

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

14 Zitate (Scopus)

Abstract

A bound on network coding rates is developed that generalizes an edge-cut bound on routing rates. The bound involves progressively removing edges from a network graph and checking whether certain strengthened d-separation conditions are satisfied. The bound improves on the cut-set bound, and its efficacy is demonstrated by showing that routing is rate-optimal for some commonly cited examples in the networking literature.

OriginalspracheEnglisch
TitelProceedings of the 2005 IEEE International Symposium on Information Theory, ISIT 05
Seiten1588-1592
Seitenumfang5
DOIs
PublikationsstatusVeröffentlicht - 2005
Extern publiziertJa
Veranstaltung2005 IEEE International Symposium on Information Theory, ISIT 05 - Adelaide, Australien
Dauer: 4 Sept. 20059 Sept. 2005

Publikationsreihe

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

Konferenz

Konferenz2005 IEEE International Symposium on Information Theory, ISIT 05
Land/GebietAustralien
OrtAdelaide
Zeitraum4/09/059/09/05

Fingerprint

Untersuchen Sie die Forschungsthemen von „Progressive d-separating edge set bounds on network coding rates“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren