ملخص
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
!!Conference | 2017 IEEE International Symposium on Information Theory, ISIT 2017 |
---|---|
الدولة/الإقليم | ألمانيا |
المدينة | Aachen |
المدة | ٢٥/٠٦/١٧ → ٣٠/٠٦/١٧ |
ملاحظة ببليوغرافية
Publisher Copyright:© 2017 IEEE.