Binary causal-adversary channels

M. Langberg, S. Jaggi, B. K. Dey

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

ملخص

In this work we consider the communication of information in the presence of a causal adversarial jammer. In the setting under study, a sender wishes to communicate a message to a receiver by transmitting a codeword x = (x1, ⋯ , xn) bit-by-bit over a communication channel. The adversarial jammer can view the transmitted bits xi one at a time, and can change up to a p-fraction of them. However, the decisions of the jammer must be made in an online or causal manner. Namely, for each bit xi the jammer's decision on whether to corrupt it or not (and on how to change it) must depend only on xj for j ≥ i. This is in contrast to the "classical" adversarial jammer which may base its decisions on its complete knowledge of x. We present a non-trivial upper bound on the amount of information that can be communicated. We show that the achievable rate can be asymptotically no greater than min{1 - H(p), (1 - 4p)+}. Here H(.) is the binary entropy function, and (1 - 4p) + equals 1 - 4p for p ≥ 0.25, and 0 otherwise.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف2009 IEEE International Symposium on Information Theory, ISIT 2009
الصفحات2723-2727
عدد الصفحات5
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2009
الحدث2009 IEEE International Symposium on Information Theory, ISIT 2009 - Seoul, كوريا الجنوبيّة
المدة: ٢٨ يونيو ٢٠٠٩٣ يوليو ٢٠٠٩

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

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

!!Conference

!!Conference2009 IEEE International Symposium on Information Theory, ISIT 2009
الدولة/الإقليمكوريا الجنوبيّة
المدينةSeoul
المدة٢٨/٠٦/٠٩٣/٠٧/٠٩

بصمة

أدرس بدقة موضوعات البحث “Binary causal-adversary channels'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا