Limit search to available items
Book Cover
E-book
Author Csiszár, Imre, 1938-

Title Information theory : coding theorems for discrete memoryless systems / Imre Csiszár, János Körner
Edition 2nd ed
Published Cambridge ; New York : Cambridge University Press, 2011
Online access available from:
Cambridge Core    View Resource Record  

Copies

Description 1 online resource (xxi, 499 pages) : illustrations
Contents Cover; Information Theory; Title; Copyright; Contents; Preface to the first edition; Preface to the second edition; Basic notation and conventions; Preliminaries on random variables and probability distributions; Introduction; Intuitive background; Informal description of the basic mathematical model; Measuring information; Multi-terminal systems; Part I Information measures in simple coding problems; 1 Source coding and hypothesis testing; information measures; Discussion; Problems; Postulational characterizations of entropy (Problems 1.11-1.14); Story of the results
2 Types and typical sequencesDiscussion; Problems; Story of the results; 3 Formal properties of Shannon's information measures; Problems; Properties of informational divergence (Problems 3.17-3.20); Structural results on entropy (Problems 3.21-3.22); Story of the results; 4 Non-block source coding; Problems; General noiseless channels (Problems 4.20-4.22); Universal variable-length codes (Problems 4.23-4.26); Story of the results; 5 Blowing up lemma: a combinatorial digression; Problems; Story of the results; Part II Two-terminal systems; 6 The noisy channel coding problem; Discussion
ProblemsComparison of channels (Problems 6.16-6.18); Zero-error capacity and graphs (Problems 6.23-6.25); Story of the results; 7 Rate-distortion trade-off in source coding and the source-channel transmission problem; Discussion; Problems; Story of the results; 8 Computation of channel capacity and?-distortion rates; Problems; Story of the results; 9 A covering lemma and the error exponent in source coding; Problems; Graph entropy and convex corners; Story of the results; 10 A packing lemma and the error exponent in channel coding; Discussion; Problems; Compound DMCs (Problems 10.12-10.14)
Reliability at R = 0 (Problems 10.20-10.23)Story of the results; 11 The compound channel revisited: zero-error information theory and extremal combinatorics; Discussion; Problems; Story of the results; 12 Arbitrarily varying channels; Discussion; Problems; Story of the results; Part III Multi-terminal systems; 13 Separate coding of correlated sources; Discussion; Problems; Story of the results; 14 Multiple-access channels; Discussion; Problems; Reduction of channel network problems (Problems 14.22-14.24); Story of the results; 15 Entropy and image size characterization; Discussion; Problems
Image size of arbitrary sets (Problems 15.4-15.5)More-than-three-component sources (Problems 15.16-15.21); Story of the results; 16 Source and channel networks; Discussion; Problems; Broadcast channels (Problems 16.8-16.12); Source networks with three inputs and one helper (Problems 16.13-16.18); Source networks with two helpers; General fidelity criteria (Problems 16.22-16.24); Common information (Problems 16.27-16.30); Miscellaneous source networks (Problems 16.31-16.33); Story of the results; 17 Information-theoretic security; 17.1 Basic concepts and tools
Summary Fully updated and revised edition of Csiszár and Körner's classic book on information theory
Bibliography Includes bibliographical references (pages 461-477) and indexes
Notes English
Print version record
Subject Coding theory.
MATHEMATICS -- Numerical Analysis.
Análisis numérico
Codificación, Teoría de
Coding theory
Genre/Form Textbooks
Form Electronic book
Author Körner, János
ISBN 9781139190145
1139190148
1139185241
9781139185240
9780511921889
0511921888
9781139187558
1139187554
1139929801
9781139929806
1107214777
9781107214774
1139180355
9781139180351
1283378361
9781283378369
9786613378361
6613378364
1139188836
9781139188838
1139182927
9781139182928
9781107565043
1107565049