Ett sum-nätverk är en instans av en funktionsberäkning problem över ett riktat acykliskt nätverk, där varje terminal nod vill beräkna summan över ett ändligt fält av den information som observerats vid alla källnoder. Många egenskaper hos den välstuderade flera unicast nätverk kommunikation problem håller också för sum-nätverk, på grund av en känd minskning mellan de två problemen. I den här artikeln beskriver vi en algoritm för att konstruera familjer av sum-nätverk fall med hjälp av infallsstrukturer. Beräkningskapaciteten för flera av dessa totalnätverksfamiljer utvärderas. Till skillnad från kodningskapaciteten för en multipel unicast problem, beräkningskapaciteten för summa nätverk beror på den karakteristiska för det finita fältet över vilken summan beräknas. Detta beroende är mycket starkt; vi visar exempel på summa nätverk som har en hastighet-1 lösning över en egenskap men en hastighet nära noll över en annan egenskap. Dessutom kan ett summeringsnät ha godtyckligt olika beräkningskapaciteter för olika alfabet.
Tripati och Ramamoorthy REF visade vidare att totalnätverkens beräkningskapacitet beror på egenskaperna hos det finita fält över vilket summan måste beräknas.
Sum-Networks From Incidence Structures: Construction and Capacity Analysis
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}