An Equivalence Between Network Coding and Index Coding

Michelle Effros, Salim El Rouayheb, Michael Langberg

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


We show that the network coding and index coding problems are equivalent. This equivalence holds in the general setting which includes linear and nonlinear codes. Specifically, we present a reduction that maps a network coding instance to an index coding instance while preserving feasibility, i.e., the network coding instance has a feasible solution if and only if the corresponding index coding instance is feasible. In addition, we show that one can determine the capacity region of a given network coding instance with colocated sources by studying the capacity region of a corresponding index coding instance. Previous connections between network and index coding were restricted to the linear case.

שפה מקוריתאנגלית
מספר המאמר7064720
עמודים (מ-עד)2478-2487
מספר עמודים10
כתב עתIEEE Transactions on Information Theory
מספר גיליון5
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 מאי 2015

הערה ביבליוגרפית

Publisher Copyright:
© 1963-2012 IEEE.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'An Equivalence Between Network Coding and Index Coding'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי