Abstract -Vi studerar slumpmässig linjär nätkodning för sändning i tidsdelning duplexing kanaler. Vi antar en paketradering kanal med noder som inte kan överföra och ta emot information samtidigt. Avsändaren skickar kodade datapaket back-to-back innan han stannar för att vänta på att mottagarna ska bekräfta antalet frihetsgrader, om sådana finns, som krävs för att avkoda informationen korrekt. Vi studerar tiden för att slutföra överföringen av ett paketblock till alla mottagare. Vi presenterar också en gräns på antalet stopp för att vänta på bekräftelse för att slutföra överföringen med sannolikhet minst 1 -E, för alla E > o. Vi presenterar analyser och numeriska resultat som visar att vårt system överträffar optimala schemaläggningspolicyer för sändning, i termer av den genomsnittliga avslutningstiden. Vi ger en enkel heuristic att beräkna antalet kodade paket som ska skickas innan du slutar som uppnår nära optimal prestanda med fördelen av en betydande minskning av söktiden.
Lucani m.fl. i REF undersökte den genomsnittliga tiden för att slutföra överföringen av ett paketblock till alla mottagare för sändning i tidsdelning duplexing-kanaler med användning av slumpmässig linjär nätkodning genom att modellera processen som en Markov-kedja.
Broadcasting in time-division duplexing: A random linear network coding approach
{'venue': '2009 Workshop on Network Coding, Theory, and Applications', 'journal': '2009 Workshop on Network Coding, Theory, and Applications', 'mag_field_of_study': ['Mathematics', 'Computer Science']}