Blahut-Arimoto algorithms for computing channel capacity and rate-distortion with side information

This work presents numerical algorithms for the computation of the capacity for channels with noncausal transmitter side information (the Gel'fand-Pinsker problem) and the rate-distortion function for source coding with decoder side information (the Wyner-Ziv problem). The algorithms are based on the reformulation of the mutual information expressions in terms of Shannon strategies.