Abstract-Vi presenterar en distribuerad slumpmässig linjär nätverk kodning metod för överföring och komprimering av information i allmänna multisource multicast nätverk. Nätverk noder självständigt och slumpmässigt välja linjära kartläggningar från ingångar till utdata länkar över vissa fält. Vi visar att detta uppnår kapacitet med sannolikhet närmar sig exponentiellt 1 med kodlängden. Vi visar också att slumpmässig linjär kodning utför komprimering när det behövs i ett nätverk, generalisera fel exponenter för linjär Slepian-Wolf kodning på ett naturligt sätt. Fördelarna med detta tillvägagångssätt är decentraliserad drift och robusthet för nätverksförändringar eller länkfel. Vi visar att detta tillvägagångssätt kan dra nytta av redundant nätkapacitet för ökad framgångsannolikhet och robusthet. Vi illustrerar några potentiella fördelar med slumpmässig linjär nätkodning över routing i två exempel på praktiska scenarier: distribuerad nätdrift och nätverk med dynamiskt varierande anslutningar. Vår härledning av dessa resultat ger också en ny gräns på önskad fältstorlek för centraliserad nätkodning på allmänna multicast-nätverk.
al REF visade att slumpmässiga linjära talkoder över ändliga fält för multicast-nätverk uppnår nätverkets kapacitet med sannolikhet närmar sig ett när blockstorlekarna ökar.
A Random Linear Network Coding Approach to Multicast
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}