Converse Theorems for the DMC With Mismatched Decoding

DOI10.1109/TIT.2018.2837892MaRDI QIDQ4682907zbMATH OpenOpenAlexFDO

Authors Anelia Somekh-Baruch

Publication date 19 September 2018

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1805.10695

Mathematics Subject Classification ID

Decoding (94B35)

Abstract: The problem of mismatched decoding with an additive metric $q$ for a discrete memoryless channel $W$ is addressed. The "product-space" improvement of the random coding lower bound on the mismatch capacity, $C_q^{(infty)}(W)$, was introduced by Csisz'ar and Narayan. We study two kinds of decoders. The {it $delta$-margin mismatched decoder} outputs a message whose metric with the channel output exceeds that of all the other codewords by at least $delta$. The {it $au$-threshold decoder} outputs a single message whose metric with the channel output exceeds a threshold $au$. Both decoders declare an error if they fail to find a message that meets the requirement. It is assumed that $q$ is bounded. It is proved that $C_q^{(infty)}(W)$ is equal to the mismatch capacity with a constant margin decoder. We next consider sequences of $P$-constant composition codebooks, whose empirical distribution of the codewords are at least $o(n^{-1/2})$ close in the $L_1$ distance sense to $P$. Using the Central Limit Theorem, it is shown that for such sequences of codebooks the supremum of achievable rates with constant threshold decoding is upper bounded by the supremum of the achievable rates with a constant margin decoder, and therefore also by $C_q^{(infty)}(W)$. Further, a soft converse is proved stating that if the average probability of error of a sequence of codebooks converges to zero sufficiently fast, the rate of the code sequence is upper bounded by $C_q^{(infty)}(W)$. In particular, if $q$ is a bounded rational metric, and the average probability of error converges to zero faster than $O(n^{-1})$, then $Rleq{C}_q^{(infty)}(W)$. Finally, a max-min multi-letter upper bound on the mismatch capacity that bears some resemblance to $C_q^{(infty)}(W)$ is presented.

Recommendations

• A converse coding theorem for mismatched decoding at the output of binary-input memoryless channels
• A Counter-Example to the Mismatched Decoding Converse for Binary-Input Discrete Memoryless Channels
• On the converse to the coding theorem for discrete memoryless channels (Corresp.)
• Information-Theoretic Foundations of Mismatched Decoding
• scientific article; zbMATH DE number 3175621
• On the coding theorem and its converse for finite-memory channels
• Converse Coding Theorems for Identification via Channels
• On Achievable Rates and Error Exponents for Channels With Mismatched Decoding
• On information rates for mismatched decoders
• An application of rate-distortion theory to a converse to the coding theorem

This page was built for publication: Converse Theorems for the DMC With Mismatched Decoding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4682907)