Computation of the Capacity for Discrete Memoryless Channels and Sum Capacity of Multiple Access Channels with Causal Side Information at Receiver

Capacity analysis and computation for communication channels with side information at the receiver is an important area of research. Cover-Chiang have proved the increment of capacity with non-causal information at the receiver. We investigate this capacity increment for the channel with causal side information and proposed an efficient algorithm for computing the capacity of discrete memoryless channels and the sum capacity of multiple access channels with causal side information at the receiver. KeywordsCapacity computation, Causal side information, Discrete multiple access channel, Sum capacity