Information Theory and Network Coding

• Main Author: Yeung, Raymond W. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2008.
• Series: Information Technology Transmission Processing and Storage
• Subjects: Computer science.; Computer communication systems.; Data structures (Computer science).; Computers.; Probabilities.; Electrical engineering.; Computer Science.; Theory of Computation.; Computer Communication Networks.; Communications Engineering, Networks.; Data Structures, Cryptology and Information Theory.; Probability Theory and Stochastic Processes.

Information Theory and Network Coding consists of two parts: Components of Information Theory, and Fundamentals of Network Coding Theory. Part I is a rigorous treatment of information theory for discrete and continuous systems. In addition to the classical topics, there are such modern topics as the...

Table of Contents:

• The Science of Information
• The Science of Information
• Fundamentals of Network Coding
• Information Measures
• Information Measures
• Zero-Error Data Compression
• Weak Typicality
• Strong Typicality
• Discrete Memoryless Channels
• Rate-Distortion Theory
• The Blahut–Arimoto Algorithms
• Differential Entropy
• Continuous-Valued Channels
• Markov Structures
• Information Inequalities
• Shannon-Type Inequalities
• Beyond Shannon-Type Inequalities
• Entropy and Groups
• Fundamentals of Network Coding
• The Max-Flow Bound
• Single-Source Linear Network Coding: Acyclic Networks
• Single-Source Linear Network Coding: Cyclic Networks
• Multi-source Network Coding.