Abstract
We investigate the decoding delay performance of a communication network in which a single source is transmitting data packets to a single receiver via multiple routers. Network coding is applied to all data packets at the source at each transmission opportunity. Receiver receives network coded packets from routers and decodes them. We define the delay as the time between arrival of a data packet at the source and decoding of all the packets served in the busy period of the source queue starting from the arrival of that data packet. We show that the delay can be expressed in closed-form.
Original language | English |
---|---|
Title of host publication | Proceedings of the 36th WIC Symposium on Information Theory in the Benelux and The 5th Joint WIC/IEEE Symposium on Information Theory and Signal Processing in the Benelux (SITB 2015) |
Editors | Jérémie Roland, François Horlin |
Place of Publication | Brussels, Belgium |
Pages | 42-49 |
Number of pages | 8 |
ISBN (Electronic) | 978-2-8052-0277-3 |
Publication status | Published - 6 May 2015 |