Abstract-Vi föreslår en metod för att identifiera strukturella egenskaper hos multicast nätverk konfigurationer, genom att bryta nätverk i regioner genom vilka samma information strömmar. Denna nedbrytning gör att vi kan visa att mycket olika nätverk är likvärdiga ur ett kodningsperspektiv, och erbjuder ett sätt att identifiera sådana ekvivalensklasser. Det gör också att vi kan dela upp problemet med nätkodning i två nästan oberoende uppgifter: en av grafteorin och den andra av den klassiska kanalkodningsteorin. Detta tillvägagångssätt för nätkodning gör det möjligt för oss att härleda den minsta kod alfabet storlek som är tillräcklig för att koda alla nätverkskonfigurationer med två källor som en funktion av antalet mottagare i nätverket. Men den kanske mest betydande styrkan i vårt tillvägagångssätt gäller framtida nätkodningsmetoder. Nämligen föreslår vi deterministiska algoritmer för att specificera kodningsverksamheten vid nätverksnoder utan kunskap om den övergripande nätverkstopologin. Sådana decentraliserade konstruktioner underlättar konstruktion av koder som lätt kan tillgodose framtida förändringar i nätverket, t.ex. tillägg av mottagare och förlust av länkar.
Det visas sedan i REF att antalet kodning noder är övre avgränsade av antalet mottagare.
Information flow decomposition for network coding
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science']}