Abstract:In this paper we study the multiple access channel (MAC) with combined cooperation and partial cribbing and characterize its capacity region. Cooperation means that the two encoders send a message to one another via a rate-limited link prior to transmission, while partial cribbing means that each of the two encoders obtains a deterministic function of the other encoder's output with or without delay. Prior work in this field dealt separately with cooperation and partial cribbing. However, by combining these two methods we can achieve significantly higher rates. Remarkably, the capacity region does not require an additional auxiliary random variable (RV) since the purpose of both cooperation and partial cribbing is to generate a common message between the encoders. In the proof we combine methods of block Markov coding, backward decoding, double rate-splitting, and joint typicality decoding. Furthermore, we present the Gaussian MAC with combined one-sided cooperation and quantized cribbing. For this model, we give an achievability scheme that shows how many cooperation or quantization bits are required in order to achieve a Gaussian MAC with full cooperation/cribbing capacity region. After establishing our main results, we consider two cases where only one auxiliary RV is needed. The first is a rate distortion dual setting for the MAC with a common message, a private message and combined cooperation and cribbing. The second is a state-dependent MAC with cooperation, where the state is known at a partially cribbing encoder and at the decoder. However, there are cases where more than one auxiliary RV is needed, e.g., when the cooperation and cribbing are not used for the same purposes. We present a MAC with an action-dependent state, where the action is based on the cooperation but not on the cribbing. Therefore, in this case more than one auxiliary RV is needed.

The State-Dependent Channel with a Rate-Limited Cribbing Helper

The State-Dependent Multiple-Access Channel with States Available at a Cribbing Encoder

State-Dependent Channels with a Message-Cognizant Helper

State-Dependent DMC with a Causal Helper

Generalized Modeling and Fundamental Limits for Multiple-Access Integrated Sensing and Communication Systems

Multiple Access Channels with States Causally Known at Transmitters

Message and State Cooperation in a Relay Channel when the Relay Has Strictly Causal State Information

State of the cognitive interference channel: a new unified inner bound

Wiretap Channel with Rate-Limited Channel State Information

Wiretap Channel with Action-Dependent States and Rate-Limited Feedback

Multiple Access Channels with Combined Cooperation and Partial Cribbing

Message and State Cooperation in a Relay Channel when Only the Relay Knows the State

Wiretap Channel With Causal State Information and Secure Rate-Limited Feedback

Competitive Channel-Capacity

Achievable Rate Regions for Discrete Memoryless Interference Channel with State Information

On the Multiple Access Channel with Asymmetric Noisy State Information at the Encoders

The capacity of low-density parity-check codes under message-passing decoding

Wiretap Channel with Action-Dependent Channel State Information

Interference Channel with State Information

An Achievable Rate-Distortion Region for Joint State and Message Communication over Multiple Access Channels

On the Capacity of Memoryless Channels with Synchronization Errors