Abstract-Vi anser att en sändning radering kanal där en enda sändare sänder till M-mottagare, där kanalen mellan sändaren och varje mottagare är en oberoende radering kanal med framgång sannolikhet q = (q1,. .., qM ).......................................................................................... Tidigare arbete med denna modell av Cogill, Shrader och Efremides (2011) etablerade gränser för de förväntade förseningarna vid överföring av en samling C-paket till var och en av M-mottagare med både schemaläggning och slumpmässig linjär nätverkskodning (RLNC). I detta arbete utökar vi dessa resultat på flera sätt. För det första ger vi exakta uttryck och snäva övre och nedre gränser för den förväntade fördröjningen under okodade sändningar (UT) för godtycklig q. För det andra ger vi en upprepningsrelation för den förväntade fördröjningen under RLNC som gör att man kan beräkna den exakta fördröjningen för varje ändlig C. Tredje, visar vi konvergens i sannolikhet och i rth medelvärde av den normaliserade förväntade fördröjningen under RLNC som C → ∞ till 1/minj qj, med innebörden att den normaliserade fördröjningen är endast en funktion av kvaliteten på den värsta radering kanalen. Slutligen noterar vi att våra resultat är av allmänt intresse för sannolikhetsteorin eftersom de tar upp momenten av det maximala av (summan av) oberoende geometriska slumpvariabler (UT, RLNC) och konvergensen av moment av funktioner av summor av oberoende geometriska slumpvariabler (RLNC).
I REF härleds snäva gränser för den förväntade fördröjningen per paket under okodade sändningar och jämförs med den förväntade fördröjningen per paket under RLNC.
Network coding broadcast delay on erasure channels
{'venue': '2013 Information Theory and Applications Workshop (ITA)', 'journal': '2013 Information Theory and Applications Workshop (ITA)', 'mag_field_of_study': ['Mathematics', 'Computer Science']}