On a capacity equivalence between multiple multicast and multiple unicast

M. F. Wong, M. Langberg, M. Effros

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

תקציר

An equivalence between multiple multicast and multiple unicast network coding is proven in a 2007 paper by Dougherty and Zeger. The result is extended to index coding under the assumption of linear coding in recent work by Maleki et al. In this work, we extend the result to arbitrary (e.g. possibly noisy) memoryless networks under an asymptotic definition of reliability. We show the equivalence for non-linear index codes as a special case. Our result implies that solving the multiple unicast communication problem is sufficient to solve all communication problems in memoryless networks.

שפה מקוריתאנגלית
כותר פרסום המארח2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
מוציא לאורIEEE Computer Society
עמודים1537-1544
מספר עמודים8
מסת"ב (מודפס)9781479934096
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2013
פורסם באופן חיצוניכן
אירוע51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 - Monticello, IL, ארצות הברית
משך הזמן: 2 אוק׳ 20134 אוק׳ 2013

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

שם2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

כנס

כנס51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
מדינה/אזורארצות הברית
עירMonticello, IL
תקופה2/10/134/10/13

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'On a capacity equivalence between multiple multicast and multiple unicast'. יחד הם יוצרים טביעת אצבע ייחודית.

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