2 research outputs found
Cooperative Binning for Semi-deterministic Channels with Non-causal State Information
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 to decode a part of the message by the relay.
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 \emph{non-causal} settings dependency 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 which shows that the capacity with non-causal CSI at the
state encoder is strictly larger than the capacity with causal CSI