Further results on coding for reliable communication over packet networks
- 1 January 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1848-1852
- https://doi.org/10.1109/isit.2005.1523665
Abstract
In "On Coding for Reliable Communication over Packet Networks" (Lun, Medard, and Effros, Proc. 42nd Annu. Allerton Conf. Communication, Control, and Computing, 2004), a capacity-achieving coding scheme for unicast or multicast over lossy wireline or wireless packet networks is presented. We extend that paper's results in two ways: First, we extend the network model to allow packets received on a link to arrive according to any process with an average rate, as opposed to the assumption of Poisson traffic with i.i.d. losses that was previously made. Second, in the case of Poisson traffic with i.i.d. losses, we derive error exponents that quantify the rate at which the probability of error decays with coding delayKeywords
This publication has 8 references indexed in Scilit:
- On coding for reliable communication over packet networksPhysical Communication, 2008
- Minimum-cost multicast over coded packet networksIEEE Transactions on Information Theory, 2006
- Algebraic gossip: a network coding approach to optimal multiple rumor mongeringIEEE Transactions on Information Theory, 2006
- Raptor codesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- LT codesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Elements of Information TheoryPublished by Wiley ,2001
- Fundamentals of Queueing NetworksStochastic Modelling and Applied Probability, 2001
- Discrete Flow Networks: Bottleneck Analysis and Fluid ApproximationsMathematics of Operations Research, 1991