DocumentCode
2054137
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
fYear
2004
fDate
27 June-2 July 2004
Firstpage
179
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365218
Filename
1365218
Link To Document