Network Information Theory
This comprehensive treatment of network information theory and its applications provides the first unified coverage of both classical and recent results. With an approach that balances the introduction of new models and new coding techniques, readers are guided through Shannon's point-to-point information theory, single-hop networks, multihop networks, and extensions to distributed computing, secrecy, wireless communication, and networking. Elementary mathematical tools and techniques are used throughout, requiring only basic knowledge of probability, whilst unified proofs of coding theorems are based on a few simple lemmas, making the text accessible to newcomers. Key topics covered include successive cancellation and superposition coding, MIMO wireless communication, network coding, and cooperative relaying. Also covered are feedback and interactive communication, capacity approximations and scaling laws, and asynchronous and random access channels. This book is ideal for use in the classroom, for self-study, and as a reference for researchers and engineers in industry and academia.
- Online resource
- 05 Jun 2012
- Cambridge University Press (Virtual Publishing)
- Cambridge, United Kingdom
- 242 b/w illus. 15 tables 273 exercises
'El Gamal and Kim have produced the most extensive and inclusive text on all aspects of information theory to date. They have collected and organized the fruits of six decades of research demonstrating how Shannon's original seminal theory has been enlarged to solve a multitude of important problems mostly encountered in multiple link communication networks. The authors stress the significance of these results for timely applications such as multi-hop wireless networks. Beyond its value as a textbook for an advanced course on information theory, the attention given to motivating applications makes it useful for practising communication engineers as well.' Andrew Viterbi, University of Southern California and co-founder of Qualcomm, Inc. 'El Gamal and Kim have written a masterpiece. It brings organization and clarity to a large and previously chaotic field. The mathematics is done cleanly and carefully, and the intuition behind the results is brought out with clarity.' Robert G. Gallager, Massachusetts Institute of Technology 'On offer in this text is a superb unified pedagogical treatment including results that heretofore were only available in their original, often arcane, sources. While key regions in network information theory remain terra incognita, future discoveries are bound to owe a debt of gratitude to El Gamal and Kim's comprehensive magnum opus.' Sergio Verdu, Princeton University 'I ... recommend the book to all students, researchers, and practitioners.' Klaus Galensa, Computing Reviews '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. 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.' Jaak Henno, Zentralblatt MATH
About Abbas El Gamal
Abbas El Gamal is the Hitachi America Chaired Professor in the School of Engineering and the Chair of the Department of Electrical Engineering at Stanford University. In the field of network information theory, he is best known for his seminal contributions to the relay, broadcast, and interference channels; multiple description coding; coding for noisy networks; and energy-efficient packet scheduling and throughput-delay tradeoffs in wireless networks. He is a Fellow of the IEEE and the winner of the 2012 Claude E. Shannon Award, the highest honor in the field of information theory. Young-Han Kim is an Associate Professor in the Department of Electrical and Computer Engineering at the University of California, San Diego. His research focuses on information theory and statistical signal processing. He is a recipient of the 2012 IEEE Information Theory Paper Award and the 2008 NSF Faculty Early Career Development (CAREER) Award.
Table of contents
1. Introduction; Part I. Preliminaries: 2. Information measures and typicality; 3. Point-to-point information theory; Part II. Single-Hop Networks: 4. Multiple access channels; 5. Degraded broadcast channels; 6. Interference channels; 7. Channels with state; 8. General broadcast channels; 9. Gaussian vector channels; 10. Distributed lossless compression; 11. Lossy compression with side information; 12. Distributed lossy compression; 13. Multiple description coding; 14. Joint source-channel coding; Part III. Multihop Networks: 15. Graphical networks; 16. Relay channels; 17. Interactive channel coding; 18. Discrete memoryless networks; 19. Gaussian networks; 20. Compression over graphical networks; Part IV. Extensions: 21. Communication for computing; 22. Information theoretic secrecy; 23. Wireless fading channels; 24. Networking and information theory; Appendices: A. Convex sets and functions; B. Probability and estimation; C. Cardinality bounding techniques; D. Fourier-Motzkin elimination; E. Convex optimization.