Abstract:We consider the problem of reliable communication over multiple-access channels (MAC) where the channel is driven by an independent and identically distributed state process and the encoders and the decoder are provided with various degrees of asymmetric noisy channel state information (CSI). For the case where the encoders observe causal, asymmetric noisy CSI and the decoder observes complete CSI, we provide inner and outer bounds to the capacity region, which are tight for the sum-rate capacity. We then observe that, under a Markov assumption, similar capacity results also hold in the case where the receiver observes noisy CSI. Furthermore, we provide a single letter characterization for the capacity region when the CSI at the encoders are asymmetric deterministic functions of the CSI at the decoder and the encoders have non-causal noisy CSI (its causal version is recently solved in \cite{como-yuksel}). When the encoders observe asymmetric noisy CSI with asymmetric delays and the decoder observes complete CSI, we provide a single letter characterization for the capacity region. Finally, we consider a cooperative scenario with common and private messages, with asymmetric noisy CSI at the encoders and complete CSI at the decoder. We provide a single letter expression for the capacity region for such channels. For the cooperative scenario, we also note that as soon as the common message encoder does not have access to CSI, then in any noisy setup, covering the cases where no CSI or noisy CSI at the decoder, it is possible to obtain a single letter characterization for the capacity region. The main component in these results is a generalization of a converse coding approach, recently introduced in [1] for the MAC with asymmetric quantized CSI at the encoders and herein considerably extended and adapted for the noisy CSI setup.

Markov Insertion/Deletion Channels: Information Stability and Capacity Bounds

Capacity Approximations for Insertion Channels with Small Insertion Probabilities

On the Capacity of Memoryless Channels with Synchronization Errors

On noisy duplication channels with Markov sources

On the Capacity of the One-Bit Deletion and Duplication Channel

Optimal coding for the deletion channel with small deletion probability

New Capacity Upper Bounds For Binary Deletion Channel

Capacity Definitions for General Channels with Receiver Side Information

Variance-Constrained Capacity of the Molecular Timing Channel with Synchronization Error

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

Codes in the Space of Multisets---Coding for Permutation Channels with Impairments

Quantum Capacity of Pauli Channels with Memory

Information Theory Tutorial Communication over Channels with memory

Capacity of Frequency-based Channels: Encoding Information in Molecular Concentrations

On The Decoding Error Weight of One or Two Deletion Channels

Capacity of Noisy Permutation Channels

An Inner Bound on the Capacity Region of Multiple-Access Channel with Side Information

Single Letter Expression of Capacity for a Class of Channels with Memory

Watermark-Based Code Construction for Finite-State Markov Channel with Synchronisation Errors

Conditional Entropies of k-Deletion/Insertion Channels

Classical capacity of a qubit depolarizing memory channel with Markovian correlated noise