Outer bounds on the error correction capacity region for non-multicast networks

Outer bounds on the error correction capacity region for non-multicast networks

In this paper we study the capacity regions of non-multicast networks that are susceptible to adversarial errors. We derive outer bounds on the error correction capacity region and give a family of single- and two-source two-sink 3-layer networks for which these bounds are tight.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Vyetrenko, S, Ho, T, Dikaliotis, T K
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Electronic mail
Encoding
Error correction
Random processes
Upper bound
USA Councils
Vectors
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we study the capacity regions of non-multicast networks that are susceptible to adversarial errors. We derive outer bounds on the error correction capacity region and give a family of single- and two-source two-sink 3-layer networks for which these bounds are tight.
DOI:10.1109/ALLERTON.2010.5706999