Title :
Outer bounds on the error correction capacity region for non-multicast networks
Author :
Vyetrenko, Svitlana ; Ho, Tracey ; Dikaliotis, Theodoros K.
Author_Institution :
California Inst. of Technol., Pasadena, CA, USA
fDate :
Sept. 29 2010-Oct. 1 2010
Abstract :
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.
Keywords :
error correction codes; multicast communication; network coding; error correction capacity region; nonmulticast networks; outer bounds; single-two-sink 3-layer networks; two-source two-sink 3-layer networks; Electronic mail; Encoding; Error correction; Random processes; USA Councils; Upper bound; Vectors;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
DOI :
10.1109/ALLERTON.2010.5706999