Information Theory and Network Coding

✍ Scribed by Raymond W. Yeung

• Publisher: Springer
• Year: 2008
• Tongue: English
• Leaves: 592
• Series: Information Technology: Transmission, Processing and Storage
• Edition: 1
• Category: Library

✦ Synopsis

This book contains a thorough discussion of the classical topics in information theory together with the first comprehensive treatment of network coding, a subject first emerged under information theory in the mid 1990's that has now diffused into coding theory, computer networks, wireless communications, complexity theory, cryptography, graph theory, etc. With a large number of examples, illustrations, and original problems, this book is excellent as a textbook or reference book for a senior or graduate level course on the subject, as well as a reference for researchers in related fields.

✦ Table of Contents

Front Matter
Pages I-XX

The Science of Information

Front Matter
Pages 1-1

The Science of Information
Pages 1-4

Fundamentals of Network Coding

Front Matter
Pages 6-6

Information Measures
Pages 7-50

Information Measures
Pages 51-80

Zero-Error Data Compression
Pages 81-100

Weak Typicality
Pages 101-112

Strong Typicality
Pages 113-136

Discrete Memoryless Channels
Pages 137-182

Rate-Distortion Theory
Pages 183-210

The Blahut–Arimoto Algorithms
Pages 211-228

Differential Entropy
Pages 229-256

Continuous-Valued Channels
Pages 257-298

Markov Structures
Pages 299-322

Information Inequalities
Pages 323-338

Shannon-Type Inequalities
Pages 339-360

Beyond Shannon-Type Inequalities
Pages 361-386

Entropy and Groups
Pages 387-408

Fundamentals of Network Coding

Front Matter
Pages 410-410

Introduction
Pages 411-420

The Max-Flow Bound
Pages 421-434

Single-Source Linear Network Coding: Acyclic Networks
Pages 435-484

Single-Source Linear Network Coding: Cyclic Networks
Pages 485-504

Multi-source Network Coding
Pages 505-540

Back Matter
Pages 541-560

✦ Subjects

Shannon; Algorithms; Coding Theory; Communication; Complexity; Complexity Theory; Computer; Computer Network; Data Compression; Information; Information Theory