Information Theory and Network Coding

  • Raymond W. Yeung

Table of contents

  1. Front Matter
    Pages I-XX
  2. The Science of Information

    1. Front Matter
      Pages 1-1
    2. Raymond W. Yeung
      Pages 1-4
  3. Fundamentals of Network Coding

    1. Front Matter
      Pages 6-6
    2. Raymond W. Yeung
      Pages 7-50
    3. Raymond W. Yeung
      Pages 51-80
    4. Raymond W. Yeung
      Pages 81-100
    5. Raymond W. Yeung
      Pages 101-112
    6. Raymond W. Yeung
      Pages 113-136
    7. Raymond W. Yeung
      Pages 137-182
    8. Raymond W. Yeung
      Pages 183-210
    9. Raymond W. Yeung
      Pages 211-228
    10. Raymond W. Yeung
      Pages 229-256
    11. Raymond W. Yeung
      Pages 257-298
    12. Raymond W. Yeung
      Pages 299-322
    13. Raymond W. Yeung
      Pages 323-338
    14. Raymond W. Yeung
      Pages 339-360
    15. Raymond W. Yeung
      Pages 361-386
    16. Raymond W. Yeung
      Pages 387-408
  4. Fundamentals of Network Coding

    1. Front Matter
      Pages 410-410

About this book

Introduction

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 I-Measure, Shannon-type and non-Shannon-type information inequalities, and a fundamental relation between entropy and group theory. With information theory as the foundation, Part II is a comprehensive treatment of network coding theory with detailed discussions on linear network codes, convolutional network codes, and multi-source network coding.

Other important features include:

  • Derivations that are from the first principle
  • A large number of examples throughout the book
  • Many original exercise problems
  • Easy-to-use chapter summaries
  • Two parts that can be used separately or together for a comprehensive course

Information Theory and Network Coding is for senior undergraduate and graduate students in electrical engineering, computer science, and applied mathematics. This work can also be used as a reference for professional engineers in the area of communications.

Keywords

Shannon algorithms coding theory communication complexity complexity theory computer computer network data compression information information theory

Authors and affiliations

  • Raymond W. Yeung
    • 1
  1. 1.Department of Information EngineeringThe Chinese University of Hong KongHong KongPeople’s Republic of China

Bibliographic information

  • DOI https://doi.org/10.1007/978-0-387-79234-7
  • Copyright Information Springer Science+Business Media, LLC 2008
  • Publisher Name Springer, Boston, MA
  • eBook Packages Engineering
  • Print ISBN 978-0-387-79233-0
  • Online ISBN 978-0-387-79234-7
  • About this book