Cooperative Binning for Semi-Deterministic Channels with Non-Causal State Information

Ido B. Gattegno, Haim H. Permuter, Shlomo Shamai Shitz, Ayfer Ozgur

Research output: Contribution to journalArticlepeer-review


The capacity of the semi-deterministic relay channel (SD-RC) with non-causal channel state information (CSI) only at the encoder and decoder is characterized. The capacity is achieved by a scheme based on cooperative-bin-forward. This scheme allows cooperation between the transmitter and the relay without the need of the later to decode a part of the message. The transmission is divided into blocks, and each deterministic output of the channel (observed by the relay) is mapped to a bin. The bin index is used by the encoder and the relay to choose the cooperation codeword in the next transmission block. In causal settings, the cooperation is independent of the state. In non-causal settings, dependence between the relay's transmission and the state can increase the transmission rates. The encoder implicitly conveys partial state information to the relay. In particular, it uses the states of the next block and selects a cooperation codeword accordingly, and the relay transmission depends on the cooperation codeword and, therefore, also on the states. We also consider the multiple access channel with partial cribbing as a semi-deterministic channel. The capacity region of this channel with non-causal CSI is achieved by the new scheme. Examining the result in several cases, we introduce a new problem of a point-to-point (PTP) channel where the state is provided to the transmitter by a state encoder. Interestingly, even though the CSI is also available at the receiver, we provide an example showing that the capacity with non-causal CSI at the state encoder is strictly larger than the capacity with causal CSI.

Original languageEnglish
Article number8733817
Pages (from-to)6314-6331
Number of pages18
JournalIEEE Transactions on Information Theory
Issue number10
StatePublished - 1 Oct 2019


  • Cooperative binning
  • multiple-access channel
  • random binning
  • relay channel
  • semi-deterministic channel

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Cooperative Binning for Semi-Deterministic Channels with Non-Causal State Information'. Together they form a unique fingerprint.

Cite this