Network information theory.

*(English)*Zbl 1238.94001
Cambridge: Cambridge University Press (ISBN 978-1-107-00873-1/hbk; 978-1-108-45324-0/ebook). xxviii, 685 p. (2011).

This thick book (685 pages) provides a unified presentation of the main problems of information transmission in networks: what are the fundamental limits of network performance and how to develop coding schemes, architectures and algorithms that achieve these limits. Many modern extensions to Shannon’s classical point-to-point information theory and Ford-Fulkerson’s max-flow mini-cut theorem are covered: single-hop and multi-hop networks, communication in graphical and wireless channels, distributed computing and secrecy. For each type of networks, first, channel coding is considered, then the source coding counterparts and finally joint source-channel coding. The presentation is based on basic knowledge of probability and elementary mathematical tools and techniques, making the book accessible to graduate students and for self-study – the authors have used the material and polished the presentation for several years in various courses. But the width of covering (this is the first unified treatment of both classical and recent results) makes the book valuable also to researchers and practitioners.

Reviewer: Jaak Henno (Tallinn)

##### MSC:

94-02 | Research exposition (monographs, survey articles) pertaining to information and communication theory |

94-01 | Introductory exposition (textbooks, tutorial papers, etc.) pertaining to information and communication theory |

94A05 | Communication theory |

94A15 | Information theory (general) |