A code equivalence between streaming network coding and streaming index coding

Ming Fai Wong, Michelle Effros, Michael Langberg

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

We consider a delay-constrained streaming model for zero-error communications and show that under this model, network coding and index coding problems are code equivalent. That is, any streaming network coding instance can be efficiently mapped to a corresponding acyclic streaming index coding instance such that an index code for the latter can be efficiently transformed into a network code for the former. This reduction holds even for network coding instances that contain cycles, thereby proving the first known reduction from cyclic to finite acyclic network coding networks.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف2017 IEEE International Symposium on Information Theory, ISIT 2017
ناشرInstitute of Electrical and Electronics Engineers Inc.
الصفحات1638-1642
عدد الصفحات5
رقم المعيار الدولي للكتب (الإلكتروني)9781509040964
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 9 أغسطس 2017
منشور خارجيًانعم
الحدث2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, ألمانيا
المدة: ٢٥ يونيو ٢٠١٧٣٠ يونيو ٢٠١٧

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

الاسمIEEE International Symposium on Information Theory - Proceedings
رقم المعيار الدولي للدوريات (المطبوع)2157-8095

!!Conference

!!Conference2017 IEEE International Symposium on Information Theory, ISIT 2017
الدولة/الإقليمألمانيا
المدينةAachen
المدة٢٥/٠٦/١٧٣٠/٠٦/١٧

ملاحظة ببليوغرافية

Publisher Copyright:
© 2017 IEEE.

بصمة

أدرس بدقة موضوعات البحث “A code equivalence between streaming network coding and streaming index coding'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا