Zero-Latency Zero-Error Codes for Parallel Asynchronous Channels with Arbitrary Skews

被引:0
|
作者
Engelberg, Shlomo
Keren, Osnat
机构
来源
2015 IEEE INFORMATION THEORY WORKSHOP (ITW) | 2015年
关键词
Random delays; skew; zero-error codes; parallel asynchronous communications; zero-error capacity;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Transmission across asynchronous communication channels can be subjected to delay injection attacks. Delay injection attacks cause arbitrary skews - arbitrary numbers of transmitted signals can arrive after the first signal of the next transmission has arrived. The (common) assumption that all signals form the i(th) transmission arrive at the decoder before any signal from the (i + 2)(th) transmission arrives is called a no switch assumption. This paper presents a self-synchronizing zero-latency coding scheme that requires no acknowledge and can perfectly decode any transmission distorted by an arbitrary skew that obeys the no switch assumption.
引用
收藏
页数:4
相关论文
共 39 条
  • [31] Multiplexing Zero-Error and Rare-Error Communications over a Noisy Channel with Feedback
    Keresztfalvi, Tibor
    Lapidoth, Amos
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1608 - 1612
  • [32] Shemesh Theorem and Its Relation With the Zero-Error Quantum Information Theory
    De Oliveira, Marciel M.
    Dias, Micael A.
    Da Silva, Andresso
    De Assis, Francisco Macos
    IEEE ACCESS, 2024, 12 : 186153 - 186159
  • [33] On the Zero-Error Capacity of the Modulo-Additive Noise Channel With Help
    Lapidoth, Amos
    Yan, Yiming
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (07) : 4721 - 4730
  • [34] An Improved Bound on the Zero-Error List-Decoding Capacity of the 4/3 Channel
    Dalai, Marco
    Guruswami, Venkatesan
    Radhakrishnan, Jaikumar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 749 - 756
  • [35] BOUNDS ON THE ZERO-ERROR CAPACITY OF THE INPUT-CONSTRAINED BIT-SHIFT CHANNEL
    KRACHKOVSKY, VY
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (04) : 1240 - 1244
  • [36] On Zero Error Capacity of Nearest Neighbor Error Channels with Multilevel Alphabet
    Nakano, Takafumi
    Wadayama, Tadashi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2017, E100A (12): : 2647 - 2653
  • [37] ON THE ONE-SHOT ZERO-ERROR CLASSICAL CAPACITY OF CLASSICAL-QUANTUM CHANNELS ASSISTED BY QUANTUM NON-SIGNALLING CORRELATIONS
    Lai, Ching-Yi
    Duan, Runyao
    QUANTUM INFORMATION & COMPUTATION, 2017, 17 (5-6) : 380 - 398
  • [38] A new bound for the zero-error capacity region of the two-user binary adder channel
    Mattas, M
    Östergård, PRJ
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (09) : 3289 - 3291
  • [39] On the Non-Adaptive Zero-Error Capacity of the Discrete Memoryless Two-Way Channel
    Gu, Yujie
    Shayevitz, Ofer
    ENTROPY, 2021, 23 (11)