An equivalence between network coding and index coding

M. Effros, S. El Rouayheb, M. Langberg

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

We show that the network coding and index coding problems are equivalent. This equivalence holds in the general setting which includes linear and non-linear codes. Specifically, we present an efficient reduction that maps a network coding instance to an index coding instance while preserving feasibility. Previous connections were restricted to the linear case.

שפה מקוריתאנגלית
כותר פרסום המארח2013 IEEE International Symposium on Information Theory, ISIT 2013
עמודים967-971
מספר עמודים5
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2013
אירוע2013 IEEE International Symposium on Information Theory, ISIT 2013 - Istanbul, טורקיה
משך הזמן: 7 יולי 201312 יולי 2013

סדרות פרסומים

שםIEEE International Symposium on Information Theory - Proceedings
ISSN (מודפס)2157-8095

כנס

כנס2013 IEEE International Symposium on Information Theory, ISIT 2013
מדינה/אזורטורקיה
עירIstanbul
תקופה7/07/1312/07/13

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'An equivalence between network coding and index coding'. יחד הם יוצרים טביעת אצבע ייחודית.

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