E-Book, Englisch, 460 Seiten, Web PDF
Csiszár / Körner / Birnbaun Information Theory
1. Auflage 2014
ISBN: 978-1-4832-8157-5
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark
Coding Theorems for Discrete Memoryless Systems
E-Book, Englisch, 460 Seiten, Web PDF
ISBN: 978-1-4832-8157-5
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark
Information Theory: Coding Theorems for Discrete Memoryless Systems presents mathematical models that involve independent random variables with finite range. This three-chapter text specifically describes the characteristic phenomena of information theory. Chapter 1 deals with information measures in simple coding problems, with emphasis on some formal properties of Shannon's information and the non-block source coding. Chapter 2 describes the properties and practical aspects of the two-terminal systems. This chapter also examines the noisy channel coding problem, the computation of channel capacity, and the arbitrarily varying channels. Chapter 3 looks into the theory and practicality of multi-terminal systems. This book is intended primarily for graduate students and research workers in mathematics, electrical engineering, and computer science.
Autoren/Hrsg.
Weitere Infos & Material
1;Front Cover
;1
2;Information Theory: Coding Theorems for Discrete Memoryless Systems;6
3;Copyright Page;7
4;Table of Contents;12
5;PREFACE;8
6;INTRODUCTION;14
6.1;Intuitive background;14
6.2;Informal description of the basic mathematical model;16
6.3;Measuring information;19
6.4;Multi-terminal systems;21
7;BASIC NOTATIONS AND CONVENTIONS;22
8;CHAPTER 1. Information Measures in Simple Coding Problems;26
8.1;§
1. SOURCE CODING AND HYPOTHESIS TESTING. INFORMATION MEASURES;28
8.2;§
2. TYPES AND TYPICAL SEQUENCES;42
8.3;§
3. SOME FORMAL PROPERTIES OF SHANNON' S INFORMATION MEASURES;60
8.4;§
4. NON-BLOCK SOURCE CODING;74
8.5;§
5. BLOWING UP LEMMA: A COMBINATORIAL DIGRESSION;99
9;CHAPTER 2. Two-Terminal Systems;110
9.1;§
1. THE NOISY CHANNEL CODING PROBLEM;112
9.2;§
2. RATE-DISTORTION TRADE-OFF IN SOURCE CODING AND THE SOURCE-CHANNEL TRANSMISSION PROBLEM;136
9.3;§
3. COMPUTATION OF CHANNEL CAPACITYAND .-DISTORTION RATES;150
9.4;§
4. A COVERING LEMMA. ERROR EXPONENT IN SOURCE CODING;163
9.5;§ 5. A PACKING LEMMA.
ON THE ERROR EXPONENT IN CHANNEL CODING;174
9.6;§
6. ARBITRARILY VARYING CHANNELS;217
10;CHAPTER 3. Multi-Terminal Systems;248
10.1;§
1. SEPARATE CODING OF CORRELATED SOURCES;250
10.2;§
2. MULTIPLE-ACCESS CHANNELS;283
10.3;§
3. ENTROPY AND IMAGE SIZE CHARACTERIZATION;316
10.4;§
4. SOURCE AND CHANNEL NETWORKS;372
11;REFERENCES;430
12;NAME INDEX;442
13;SUBJECT INDEX;446
14;INDEX OF SYMBOLS AND ABBREVIATIONS;462
