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.

Soft-Information Post-Processing for Chase-Pyndiah Decoding Based on Generalized Mutual Information

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Iterative Decoding for the Concatenation of LDPC Codes and BCH Codes Based on Chase Algorithm

Improved Soft-aided Decoding of Product Codes with Adaptive Performance-Complexity Trade-off

Soft-Output Deep Neural Network-Based Decoding

Iterative decoding of short BCH codes and its post-processing

Efficient Iterative Decoding of LDPC in the Presence of Strong Phase Noise

Improved Soft-aided Error-and-erasure Decoding of Product Codes with Dynamic Reliability Scores

Hybrid Decoding of Asymmetric Product Codes With Systematic Polar and BCH Codes

Combining hard and soft decoders for hypergraph product codes

Joint Iterative Decoding for LDPC Codes and RS Codes

Multiple Hypotheses Iterative Decoding of LDPC in the Presence of Strong Phase Noise

An Efficient Decoder for Turbo Product Codes Built Using Two-Error-correcting Ebch Codes

GRAND for Fading Channels using Pseudo-soft Information

Enhanced Stochastic Soft Decoding Algorithm for Reed-Solomon Codes

A Hypergraph Filtering Based Iterative Decoding Approach for Linear Channel Codes

An Algorithm to Determine the Optimal Iteration Factors for Turbo Product Code

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

Joint Source-channel Decoding Based on VLC and LDPC

Channel Mismatch Effect on Performance of Low Density Parity Check Codes

Information-Theoretic Foundations of Mismatched Decoding