Abstract-Vi visar att problem med nätkodning och indexkodning är likvärdiga. Denna likvärdighet gäller i den allmänna miljö som omfattar linjära och icke-linjära koder. I synnerhet presenterar vi en minskning som kartlägger en nätkodningsinstans till en indexkodningsinstans samtidigt som genomförbarheten bevaras, dvs. nätkodningsinstansen har en genomförbar lösning om och endast om motsvarande indexkodningsinstans är möjlig. Dessutom visar vi att man kan bestämma kapacitetsregionen för en given nätkodningsinstans med samlokaliserade källor genom att studera kapacitetsregionen för en motsvarande indexkodningsinstans. Tidigare anslutningar mellan nätverk och indexkodning var begränsade till det linjära fallet.
Nätverkskodningskapacitet genom att undersöka motsvarande indexkodningsproblem studerades i REF.
An Equivalence Between Network Coding and Index Coding
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}