How Fast Can Dense Codes Achieve the Min-Cut Capacity of Line Networks?
Abstract
In this paper, we study the coding delay and the average coding delay of random linear network codes (dense codes) over line networks with deterministic regular and Poisson transmission schedules. We consider both lossless networks and networks with Bernoulli losses. The upper bounds derived in this paper, which are in some cases more general, and in some other cases tighter, than the existing bounds, provide a more clear picture of the speed of convergence of dense codes to the min-cut capacity of line networks.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2012
- DOI:
- 10.48550/arXiv.1202.0343
- arXiv:
- arXiv:1202.0343
- Bibcode:
- 2012arXiv1202.0343H
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 15 pages, submitted to IEEE ISIT 2012