Codebook Mismatch Can Be Fully Compensated by Mismatched Decoding

06/21/2022
by   Neri Merhav, et al.
0

We consider an ensemble of constant composition codes that are subsets of linear codes: while the encoder uses only the constant-composition subcode, the decoder operates as if the full linear code was used, with the motivation of simultaneously benefiting both from the probabilistic shaping of the channel input and from the linear structure of the code. We prove that the codebook mismatch can be fully compensated by using a mismatched additive decoding metric that achieves the random coding error exponent of (non-linear) constant composition codes. As the coding rate tends to the mutual information, the optimal mismatched metric approaches the maximum a posteriori probability (MAP) metric, showing that codebook mismatch with mismatched MAP metric is capacity-achieving for the optimal input assignment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2018

Converse Theorems for the DMC with Mismatched Decoding

The problem of mismatched decoding with an additive metric q for a discr...
research
05/14/2022

Error Exponents of the Dirty-Paper and Gel'fand-Pinsker Channels

We derive various error exponents for communication channels with random...
research
01/26/2021

A Coding Theory Perspective on Multiplexed Molecular Profiling of Biological Tissues

High-throughput and quantitative experimental technologies are experienc...
research
02/26/2020

Refined Strong Converse for the Constant Composition Codes

A strong converse bound for constant composition codes of the form P_e^(...
research
03/14/2023

On Decoder Ties for the Binary Symmetric Channel with Arbitrarily Distributed Input

The error probability of block codes sent under a non-uniform input dist...
research
07/28/2020

A Single-Letter Upper Bound on the Mismatch Capacity via Multicast Transmission

We derive a single-letter upper bound on the mismatch capacity of a stat...
research
04/03/2019

Arithmetic Coding Based Multi-Composition Codes for Bit-Level Distribution Matching

A distribution matcher (DM) encodes a binary input data sequence into a ...

Please sign up or login with your details

Forgot password? Click here to reset