TY - GEN
T1 - Capacity of random network coding under a probabilistic error model
AU - Silva, Danilo
AU - Kschischang, Frank R.
AU - Kötter, Ralf
PY - 2008
Y1 - 2008
N2 - A probabilistic error model for random network coding is considered. An upper bound on capacity is obtained for any channel parameters, and asymptotic expressions are provided in the limit of long packet length and/or large field size. A simple and efficient coding scheme is provided that achieves capacity in both limiting cases. The scheme has zero error probability and a probability of failure that decreases exponentially both in the packet length and in the field size in bits.
AB - A probabilistic error model for random network coding is considered. An upper bound on capacity is obtained for any channel parameters, and asymptotic expressions are provided in the limit of long packet length and/or large field size. A simple and efficient coding scheme is provided that achieves capacity in both limiting cases. The scheme has zero error probability and a probability of failure that decreases exponentially both in the packet length and in the field size in bits.
UR - http://www.scopus.com/inward/record.url?scp=51849159587&partnerID=8YFLogxK
U2 - 10.1109/BSC.2008.4563194
DO - 10.1109/BSC.2008.4563194
M3 - Conference contribution
AN - SCOPUS:51849159587
SN - 142441945X
SN - 9781424419456
T3 - 24th Biennial Symposium on Communications, BSC 2008
SP - 9
EP - 12
BT - 24th Biennial Symposium on Communications, BSC 2008
T2 - 24th Biennial Symposium on Communications, BSC 2008
Y2 - 24 June 2008 through 26 June 2008
ER -