Reliable Communications Across Parallel Asynchronous Channels With Arbitrary Skews

Shlomo Engelberg, Osnat Keren

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


Transmissions across asynchronous communication channels are subject to delay injection attacks, which can cause an arbitrary number of skews. That is, such attacks can cause an arbitrary number of transmitted signals to arrive after the first signal of the next transmission has arrived. The (common) assumption that despite the delays, all signals from the ith transmission arrive at the decoder before any signal from the (i+2)nd transmission arrives is called a no switch assumption. This paper presents a self-synchronizing, zero-latency, zero-error coding scheme that requires no acknowledge and can decode transmissions distorted by an arbitrary number of skews that obey this no switch assumption. The rate associated with the coding scheme provides a lower bound of 0.6942 for the (zero-error) capacity of such a channel. It is further shown that zero-error channel capacity of the channel is upper bounded by 0.7248. Finally, this paper presents bounds on the (zero-error) capacity of a channel for which the number of transmissions that can mix with one another is large.

Original languageEnglish
Article number7775088
Pages (from-to)1120-1129
Number of pages10
JournalIEEE Transactions on Information Theory
Issue number2
StatePublished - Feb 2017

Bibliographical note

Publisher Copyright:
© 2016 IEEE.


  • Random delays
  • parallel asynchronous communications
  • skew
  • zero-error capacity
  • zero-error codes


Dive into the research topics of 'Reliable Communications Across Parallel Asynchronous Channels With Arbitrary Skews'. Together they form a unique fingerprint.

Cite this