Abstract
Computation of the capacity \(C=C(W)\) of a DMC \(W:{\mathcal X}\rightarrow {\mathcal Y}\) involves the solution of a convex programming problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S. Arimoto, An algorithm for computing the capacity of arbitrary discrete memoryless channels. IEEE Trans. Inf. Theory IT–18, 14–20 (1972)
R.E. Blahut, Computation of channel capacity and rate-distortion functions. IEEE Trans. Inf. Theory IT–18, 460–473 (1972)
I. Csiszár, On the computation of rate-distortion functions. IEEE Trans. Inf. Theory IT–20, 122–124 (1974)
I. Csiszár, P.C. Shields, Iterative algorithms chapter 5 information theory and statistics: a tutorial. Found. Trends Commun. Inf. Theory 1(4), 417–528 (2004)
B. Meister, W. Oettli, On the capacity of a discrete, constant channel. Inf. Control 11, 341–351 (1967)
S. Muroga, On the capacity of a discrete channel I. J. Phys. Soc. Jpn. 8, 484–494 (1953)
C.E. Shannon, Geometrische Deutung einiger Ergebnisse beider Berechnung der Kanalkapazität. Nachrichtentechn. Z. 1, 1–4 (1957)
W. Weaver, C.E. Shannon, The Mathematical Theory of Communication (University of Illinois Press, Urbana, 1963)
Further Reading
T. Berger, Rate Distortion Theory: A Mathematical Basis for Data Compression (Prentice-Hall, Englewood Cliffs, 1971)
R.E. Blahut, An hypothesis-testing approach to information theory, Ph.D. Dissertation, Department of Electrical Engineering Cornell University, Ithaca, New York (1972)
P. Boukris, An upper bound on the speed of convergence of the Blahut algorithm for computing rate-distortion functions. IEEE Trans. Inf. Theory IT–19, 708–709 (1973)
I. Csiszár, G. Tusnady, Information geometry and alternating minimization procedures. Stat. Decis. Suppl. Issue 1, 205–237 (1984)
F. Topsø, An information theoretic identity and a problem involving capacity. Stud. Sci. Math. Hungar. 2, 291–292 (1967)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ahlswede, R., Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (2015). Algorithms for Computing Channel Capacities and Rate-Distortion Functions. In: Ahlswede, A., Althöfer, I., Deppe, C., Tamm, U. (eds) Transmitting and Gaining Data. Foundations in Signal Processing, Communications and Networking, vol 11. Springer, Cham. https://doi.org/10.1007/978-3-319-12523-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-12523-7_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12522-0
Online ISBN: 978-3-319-12523-7
eBook Packages: EngineeringEngineering (R0)