Abstract-Consider ett kommunikationsnät där vissa källa noder multicast information till andra noder på nätverket i multihop mode där varje nod kan vidarebefordra någon av sina mottagna data till andra. Vi är intresserade av hur snabbt varje nod kan få fullständig information, eller på motsvarande sätt, vilken informationshastighet som kommer fram till varje nod. Tillåta en nod att koda dess mottagna data innan den vidarebefordras, innebär frågan optimering av multicast mekanismer vid noderna. Bland de enklaste kodsystemen finns linjär kodning, som betraktar ett datablock som en vektor över ett visst basfält och gör det möjligt för en nod att tillämpa en linjär omvandling på en vektor innan den förs vidare. Vi formulerar detta multicast-problem och bevisar att linjär kodning räcker för att uppnå det optimala, vilket är det maximala flödet från källan till varje mottagande nod.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. REF har vidare visat att linjär kodning vanligtvis räcker för att uppnå den maximala hastigheten.
Linear network coding
{'venue': 'IEEE Transactions on Information Theory', 'journal': None, 'mag_field_of_study': ['Computer Science']}