The Multiple-Access Channel With Partial State Information at the Encoders

This work studies the multiple-access channel (MAC) controlled by random parameters, with full side information at the decoder, and partial, rate limited, side information (SI) at the encoders. A single-letter characterization of the capacity region is derived, for the special case where the SI is degraded. Here degraded SI refers to the case where the SI available at one of the encoders is a subset of the SI available at the other encoder. Inner and outer bounds are derived on the capacity region of that channel for the general case where there are no restrictions on the structure of the SI at the two encoders. The techniques employed for coding the rate-limited SI, and the achievable regions so obtained, are closely related to the problems of hierarchical source coding, and multiple descriptions.