Abstract-A funktionsberäkning problem över ett riktat acykliskt nätverk har beaktats i litteraturen, där en diskbänk nod krävs för att beräkna en målfunktion korrekt med de ingångar godtyckligt genereras vid flera källnoder. Nätverkslänkarna är felfria men kapacitetsbegränsade, och de mellanliggande noderna utför nätverkskodning. En nätkods datafrekvens är det genomsnittliga antalet gånger som målfunktionen beräknas för en enda användning av nätverket, dvs. varje länk i nätverket används högst en gång. I de befintliga dokumenten föreslogs två gränser för beräkningsfrekvensen. Vi visar dock i detta dokument att dessa gränser inte är giltiga för allmänna problem med nätverksfunktionens beräkning. Vi analyserar orsaken till invaliditeten och föreslår en allmän brytpunkt bunden genom att använda en ny ekvivalenssamband i samband med inmatningen av målfunktionen. Dessutom har vissa resultat i de befintliga dokumenten bevisats genom tillämpning av den ogiltiga övre gränsen. Vi motiverar också att dessa resultat är giltiga.
Datorkapacitet för en nätkod är det maximala antalet gånger målfunktionen kan beräknas för en användning av nätverket REF.
Comments on Cut-Set Bounds on Network Function Computation
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}