Foundations and Trends® in Communications and Information Theory > Vol 17 > Issue 2–3

Information-Theoretic Foundations of Mismatched Decoding

By Jonathan Scarlett, National University of Singapore, Singapore, scarlett@comp.nus.edu.sg | Albert Guillén i Fàbregas, ICREA, Universitat Pompeu Fabra, Spain and University of Cambridge, UK, guillen@ieee.org | Anelia Somekh-Baruch, Bar-Ilan University, Israel, somekha@biu.ac.il | Alfonso Martinez, Universitat Pompeu Fabra, Spain, alfonso.martinez@ieee.org

 
Suggested Citation
Jonathan Scarlett, Albert Guillén i Fàbregas, Anelia Somekh-Baruch and Alfonso Martinez (2020), "Information-Theoretic Foundations of Mismatched Decoding", Foundations and Trends® in Communications and Information Theory: Vol. 17: No. 2–3, pp 149-401. http://dx.doi.org/10.1561/0100000101

Publication Date: 31 Aug 2020
© 2020 Jonathan Scarlett, Albert Guillén i Fàbregas, Anelia Somekh-Baruch and Alfonso Martinez
 
Subjects
Shannon theory,  Communication system design
 

Free Preview:

Download extract

Share

Download article
In this article:
Notation
1. Introduction
2. Discrete Memoryless Channels
3. Continuous-Alphabet Memoryless Channels
4. Mismatch in Rate Distortion Theory
5. Multiple-Access Channels
6. Multi-User Coding Techniques for Single-User Channels
7. Error Exponents
8. Upper Bounds on the Mismatch Capacity
9. Overview of Other Topics
10. Conclusion
Appendix
Acknowledgments
References

Abstract

Shannon’s channel coding theorem characterizes the maximal rate of information that can be reliably transmitted over a communication channel when optimal encoding and decoding strategies are used. In many scenarios, however, practical considerations such as channel uncertainty and implementation constraints rule out the use of an optimal decoder. The mismatched decoding problem addresses such scenarios by considering the case that the decoder cannot be optimized, but is instead fixed as part of the problem statement. This problem is not only of direct interest in its own right, but also has close connections with other long-standing theoretical problems in information theory.

In this monograph, we survey both classical literature and recent developments on the mismatched decoding problem, with an emphasis on achievable random-coding rates for memoryless channels. We present two widely-considered achievable rates known as the generalized mutual information (GMI) and the LM rate, and overview their derivations and properties. In addition, we survey several improved rates via multi-user coding techniques, as well as recent developments and challenges in establishing upper bounds on the mismatch capacity, and an analogous mismatched encoding problem in rate-distortion theory. Throughout the monograph, we highlight a variety of applications and connections with other prominent information theory problems.

DOI:10.1561/0100000101
ISBN: 978-1-68083-712-4
270 pp. $99.00
Buy book (pb)
 
ISBN: 978-1-68083-713-1
270 pp. $280.00
Buy E-book (.pdf)
Table of contents:
Notation
1. Introduction
2. Discrete Memoryless Channels
3. Continuous-Alphabet Memoryless Channels
4. Mismatch in Rate Distortion Theory
5. Multiple-Access Channels
6. Multi-User Coding Techniques for Single-User Channels
7. Error Exponents
8. Upper Bounds on the Mismatch Capacity
9. Overview of Other Topics
10. Conclusion
Appendix
Acknowledgments
References

Information-Theoretic Foundations of Mismatched Decoding

Mismatched decoding has long been studied and used when considering practical considerations such as channel uncertainty and implementation constraints that rule out the use of an optimal decoder in reliably transmitting over a communication channel. This problem is not only of direct interest in its own right, but also has close connections with other long-standing theoretical problems in information theory.

In this monograph, the authors survey both classical literature and recent developments on the mismatched decoding problem, with an emphasis on achievable random-coding rates for memoryless channels. In doing so they present two widely-considered achievable rates known as the generalized mutual information (GMI) and the LM rate, and overview their derivations and properties. The authors bring the reader up to date by including discussion of several improved rates via multi-user coding techniques, as well as recent developments and challenges in establishing upper bounds on the mismatch capacity, and an analogous mismatched encoding problem in rate-distortion theory.

This monograph is aimed at students, researchers and practitioners in information theory and communications. It provides a thorough and clear survey of the topic and highlights a variety of applications and connections with other prominent information theory problems.

 
CIT-101