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
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2013
منشور خارجيًانعم
الحدث51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 - Monticello, IL, الولايات المتّحدة
المدة: ٢ أكتوبر ٢٠١٣٤ أكتوبر ٢٠١٣

سلسلة المنشورات

الاسم2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

!!Conference

!!Conference51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
الدولة/الإقليمالولايات المتّحدة
المدينةMonticello, IL
المدة٢/١٠/١٣٤/١٠/١٣

بصمة

أدرس بدقة موضوعات البحث “On a capacity equivalence between multiple multicast and multiple unicast'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا