Title :
Blahut-Arimoto algorithms for computing channel capacity and rate-distortion with side information
Author :
Dupuis, Frédéric ; Yu, Wei ; Willems, Frans M J
Author_Institution :
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
fDate :
27 June-2 July 2004
Abstract :
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.
Keywords :
channel capacity; decoding; rate distortion theory; source coding; Blahut-Arimoto algorithm; Shannon strategy; channel capacity; decoder; mutual information; numerical algorithm; rate-distortion; source coding; transmitter side information; Auxiliary transmitters; Capacity planning; Channel capacity; Decoding; Distributed computing; Mutual information; Probability distribution; Random variables; Rate-distortion; Source coding;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365218
