TY - GEN
T1 - Nonlinear network coding is necessary to combat General Byzantine attacks
AU - Kosut, Oliver
AU - Tong, Lang
AU - Tse, David
PY - 2009
Y1 - 2009
N2 - We consider the problem of achieving capacity through network coding when some of the nodes act covertly as Byzantine adversaries. For several case-study networks, we investigate rates of reliable communication through network coding and upper bounds on capacity. We show that linear codes are inadequate in general, and a slight augmentation of the class of linear codes can increase throughput. Furthermore, we show that even this nonlinear augmentation may not be enough to achieve capacity. We introduce a new class of codes known as bounded-linear that make use of distributions defined over bounded sets of integers subject to linear constraints using real arithmetic.
AB - We consider the problem of achieving capacity through network coding when some of the nodes act covertly as Byzantine adversaries. For several case-study networks, we investigate rates of reliable communication through network coding and upper bounds on capacity. We show that linear codes are inadequate in general, and a slight augmentation of the class of linear codes can increase throughput. Furthermore, we show that even this nonlinear augmentation may not be enough to achieve capacity. We introduce a new class of codes known as bounded-linear that make use of distributions defined over bounded sets of integers subject to linear constraints using real arithmetic.
UR - http://www.scopus.com/inward/record.url?scp=77949601386&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77949601386&partnerID=8YFLogxK
U2 - 10.1109/ALLERTON.2009.5394912
DO - 10.1109/ALLERTON.2009.5394912
M3 - Conference contribution
AN - SCOPUS:77949601386
SN - 9781424458714
T3 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
SP - 593
EP - 599
BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
T2 - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Y2 - 30 September 2009 through 2 October 2009
ER -