Abstract-Vi studerar effekten av fältstorleken på prestandan av slumpmässiga linjära nätverk kodning för tidsdelning duplexing kanaler föreslås i [1]. I synnerhet studerar vi fallet med en nod som sänder till flera mottagare. Vi visar att effekten av fältstorleken kan ingå i övergångssannolikheten för Markovs kedjemodell av systemet. Dessutom presenteras en förbättrad övre gräns för det genomsnittliga antalet kodade paket som krävs för att avkoda M originaldatapaket med slumpmässig linjär nätverkskodning. Denna gräns visar att även om fältstorleken är 2, dvs. Vi utför XORs bland slumpmässigt utvalda paket från poolen av M original, vi kommer att behöva i genomsnitt högst M + 2 kodade paket för att avkoda. Således kommer det bara att bli en mycket liten försämring i prestanda om M är stor. Vi presenterar numeriska resultat som visar att den genomsnittliga avslutningstiden för vårt system med en fältstorlek på 2 ligger nära vårt schema när vi använder större fältstorlekar. Vi visar också att när M ökar minskar skillnaden mellan att använda en fältstorlek på 2 och större fältstorlekar. Slutligen visar vi att vi kan komma mycket nära den optimala prestandan med små fältstorlekar, t.ex. en fältstorlek på 4 eller 8, även när M inte är särskilt stor.
För RL-kodning Lucani et al. REF härledde den övre gränsen för det genomsnittliga antalet kodord som varje klient behöver ta emot innan k- indatasymbolerna avkodas.
Random Linear Network Coding for Time-Division Duplexing: Field Size Considerations
{'venue': 'GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference', 'journal': 'GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference', 'mag_field_of_study': ['Computer Science', 'Mathematics']}