Title :
Further results on coding for reliable communication over packet networks
Author :
Lun, Desmond S. ; Médard, Muriel ; Koetter, Ralf ; Effros, Michelle
Author_Institution :
Laboratory for Inf. & Decision Syst., Massachusetts Inst. of Technol., Cambridge, MA
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 delay
Keywords :
delays; multicast communication; packet radio networks; probability; stochastic processes; telecommunication network reliability; telecommunication traffic; Poisson traffic; capacity-achieving coding scheme; coding delay; error decays; multicast packet network; probability; unicast packet network; Communication system control; Computer networks; Decoding; Delay; Electronic mail; Laboratories; Telecommunication network reliability; Telecommunication traffic; Traffic control; Unicast;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523665