Asynchronous Transmission over Single-User State-Dependent Channels

Michal Yemini*, Anelia Somekh-Baruch, Amir Leshem

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


Several channels with asynchronous side information are introduced. We first consider single-user state-dependent channels with asynchronous side information at the transmitter. It is assumed that the state information sequence is a possibly delayed version of the state sequence, and that the encoder and the decoder are aware of the fact that the state information might be delayed. It is additionally assumed that an upper bound on the delay is known to both the encoder and the decoder, but other than that, they are ignorant of the actual delay. We consider both the causal and the noncausal cases and present achievable rates for these channels, and the corresponding coding schemes. We find the capacity of the asynchronous Gel'fand-Pinsker channel with feedback. Finally, we consider a memoryless state-dependent channel with asynchronous side information at both the transmitter and the receiver, and establish a single-letter expression for its capacity.

Original languageAmerican English
Article number7239572
Pages (from-to)5854-5867
Number of pages14
JournalIEEE Transactions on Information Theory
Issue number11
StatePublished - 1 Nov 2015
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 1963-2012 IEEE.


  • Asynchronism
  • Gel'fand- Pinsker channel
  • binning
  • causal side information
  • channel capacity
  • channel coding
  • cognitive radio
  • non-causal side information
  • strategy letters


Dive into the research topics of 'Asynchronous Transmission over Single-User State-Dependent Channels'. Together they form a unique fingerprint.

Cite this