On information rates for mismatched decoders

  • Authors:
  • N. Merhav;G. Kaplan;A. Lapidoth;S. Shamai Shitz

  • Affiliations:
  • Dept. of Electr. Eng., Technion-Israel Inst. of Technol., Haifa;-;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

Reliable transmission over a discrete-time memoryless channel with a decoding metric that is not necessarily matched to the channel (mismatched decoding) is considered. It is assumed that the encoder knows both the true channel and the decoding metric. The lower bound on the highest achievable rate found by Csiszar and Korner (1981) and by Hui (1983) for DMC's, hereafter denoted CLM, is shown to bear some interesting information-theoretic meanings. The bound CLM turns out to be the highest achievable rate in the random coding sense, namely, the random coding capacity for mismatched decoding. It is also demonstrated that the ε-capacity associated with mismatched decoding cannot exceed CLM. New bounds and some properties of CLM are established and used to find relations to the generalized mutual information and to the generalized cutoff rate. The expression for CLM is extended to a certain class of memoryless channels with continuous input and output alphabets, and is used to calculate CLM explicitly for several examples of theoretical and practical interest. Finally, it is demonstrated that in contrast to the classical matched decoding case, here, under the mismatched decoding regime, the highest achievable rate depends on whether the performance criterion is the bit error rate or the message error probability and whether the coding strategy is deterministic or randomized