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

Frédéric Dupuis; Wei Yu; Frans M.J. Willems

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

Frédéric Dupuis, Wei Yu, Frans M.J. Willems

Signal Processing Systems

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

Abstract

This paper presents numerical algorithms for the computation of the capacity for channels with non-causal 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.

Original language	English
Title of host publication	2004 IEEE International Symposium on Information Theory
Publisher	Institute of Electrical and Electronics Engineers
Pages	179
Number of pages	1
Publication status	Published - 2004
Event	2004 IEEE International Symposium on Information Theory, ISIT 2004 - Chicago, United States Duration: 26 Jun 2004 → 2 Jul 2004

Conference

Conference	2004 IEEE International Symposium on Information Theory, ISIT 2004
Country/Territory	United States
City	Chicago
Period	26/06/04 → 2/07/04

Cite this

@inproceedings{292be9fb4e7e441eaf8755f25fcedec4,

title = "Blahut-Arimoto algorithms for computing channel capacity and rate-distortion with side information",

abstract = "This paper presents numerical algorithms for the computation of the capacity for channels with non-causal 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.",

author = "Fr{\'e}d{\'e}ric Dupuis and Wei Yu and Willems, {Frans M.J.}",

year = "2004",

language = "English",

pages = "179",

booktitle = "2004 IEEE International Symposium on Information Theory",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

note = "2004 IEEE International Symposium on Information Theory, ISIT 2004 ; Conference date: 26-06-2004 Through 02-07-2004",

}

Blahut-Arimoto algorithms for computing channel capacity and rate-distortion with side information. / Dupuis, Frédéric; Yu, Wei; Willems, Frans M.J.
2004 IEEE International Symposium on Information Theory. Institute of Electrical and Electronics Engineers, 2004. p. 179.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

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

AU - Dupuis, Frédéric

AU - Yu, Wei

AU - Willems, Frans M.J.

PY - 2004

Y1 - 2004

N2 - This paper presents numerical algorithms for the computation of the capacity for channels with non-causal 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.

AB - This paper presents numerical algorithms for the computation of the capacity for channels with non-causal 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.

UR - http://www.scopus.com/inward/record.url?scp=5044242659&partnerID=8YFLogxK

M3 - Conference contribution

SP - 179

BT - 2004 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers

T2 - 2004 IEEE International Symposium on Information Theory, ISIT 2004

Y2 - 26 June 2004 through 2 July 2004

ER -

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

Abstract

Conference

Other files and links

Fingerprint

Cite this