Foundations and Trends® in Communications and Information Theory > Vol 4 > Issue 4–5

Topics in Multi-User Information Theory

By Gerhard Kramer, Bell Laboratories, Alcatel-Lucent, USA, gkr@bell-labs.com

 
Suggested Citation
Gerhard Kramer (2008), "Topics in Multi-User Information Theory", Foundations and Trends® in Communications and Information Theory: Vol. 4: No. 4–5, pp 265-444. http://dx.doi.org/10.1561/0100000028

Publication Date: 25 Jun 2008
© 2008 G. Kramer
 
Subjects
Multiuser information theory
 

Free Preview:

Download extract

Share

Download article
In this article:
Notations and Acronyms 
1. Typical Sequences and Source Coding 
2. Rate-Distortion and Multiple Descriptions 
3. Capacity–Cost 
4. The Slepian–Wolf Problem, or Distributed Source Coding 
5. The Wyner–Ziv Problem, or Rate Distortion with Side Information 
6. The Gelfand–Pinsker Problem, or Coding for Channels with State 
7. The Broadcast Channel 
8. The Multiaccess Channel 
9. The Relay Channel 
10. The Multiple Relay Channel 
11. The Multiaccess Channel with Generalized Feedback 
A. Discrete Probability and Information Theory 
B. Differential Entropy 
Acknowledgments 
References 

Abstract

This survey reviews fundamental concepts of multi-user information theory. Starting with typical sequences, the survey builds up knowledge on random coding, binning, superposition coding, and capacity converses by introducing progressively more sophisticated tools for a selection of source and channel models. The problems addressed include: Source Coding; Rate-Distortion and Multiple Descriptions; Capacity-Cost; The Slepian–Wolf Problem; The Wyner-Ziv Problem; The Gelfand-Pinsker Problem; The Broadcast Channel; The Multiaccess Channel; The Relay Channel; The Multiple Relay Channel; and The Multiaccess Channel with Generalized Feedback. The survey also includes a review of basic probability and information theory.

DOI:10.1561/0100000028
ISBN: 978-1-60198-148-6
188 pp. $125.00
Buy book (pb)
 
ISBN: 978-1-60198-149-3
188 pp. $150.00
Buy E-book (.pdf)
Table of contents:
1. Typical Sequences and Source Coding
2. Rate-Distortion and Multiple Descriptions
3. Capacity-Cost
4. The Slepian-Wolf Problem, or Distributed Source Coding
5. The Wyner-Ziv Problem, or Rate Distortion with Side Information
6. The Gelfand-Pinsker Problem, or Coding for Channels with State
7. The Broadcast Channel
8. The Multiaccess Channel
9. The Relay Channel
10. The Multiple Relay Channel
11. The Multiaccess Channel with Generalized Feedback
A. Discrete Probability and Information Theory
B. Differential Entropy
References

Topics in Multi-User Information Theory

Topics in Multi-User Information Theory presents a review of eleven of the fundamental issues in multi-user information theory. Each chapter is devoted to one particular issue and follows the same structure. Each chapter starts with a problem description and then describes solutions to the problem for general and specific cases. The book uses a tutorial style and the text motivates the reader to study the subject matter further for himself or herself. The organization builds up knowledge from chapter to chapter rather than collecting all closely-related facts in one place. The selection of topics includes: Typical Sequences and Source Coding; Rate-Distortion and Multiple Descriptions; Capacity-Cost; The Slepian-Wolf Problem; The Wyner-Ziv Problem; The Gelfand-Pinsker Problem; The Broadcast Channel; The Multiaccess Channel; The Relay Channel; The Multiple Relay Channel; and The Multiaccess Channel with Generalized Feedback.

Topics in Multi-User Information Theory provides the reader with a concise overview of the most important topics of source and channel coding. It is an invaluable resource for students and researchers working in information theory and communications.

 
CIT-028