Vi presenterar en kapacitetsuppnående kodningssystem för unicast eller multicast över förlorade paketnätverk. I systemet, mellanliggande noder utför ytterligare kodning men inte avkoda eller ens vänta på ett block av paket innan du skickar ut kodade paket. Närhelst de har en överföringsmöjlighet skickar de i stället ut kodade paket som formats från slumpmässiga linjära kombinationer av tidigare mottagna paket. All kodning och avkodning har polynomisk komplexitet. Vi visar att systemet är kapacitetsskapande så länge paket som tas emot på en länk anländer enligt en process som har en genomsnittlig hastighet. Således kan paketförluster på en länk uppvisa korrelation i tid eller med förluster på andra länkar. I specialfallet Poisson trafik med i.i.d. förluster, vi ger fel exponenter som kvantifierar graden av förfall av sannolikheten för fel med kodning fördröjning. Vår analys av systemet visar att det inte bara är kapacitetsuppnående, utan att spridningen av paket med "innovativ" information följer spridningen av jobb genom ett könät, och därför ger vätskeflödesmodeller goda approximationer. Vi anser att nätverk med både förlust point-to-point och sändningslänkar gör det möjligt för oss att modellera både trådnät och trådlösa paketnätverk.
I REF har man föreslagit ett kodningssystem för Unicast eller multicast över förlorade paketnätverk, där mellanliggande noder utför omkodning och skickar ut kodade paket som bildats från slumpmässiga linjära kombinationer av tidigare mottagna paket.
On Coding for Reliable Communication over Packet Networks
{'venue': 'Physical Communication, vol. 1, no. 1, pp. 3-20, March 2008.', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}