Loading [a11y]/accessibility-menu.js
A per letter converse to the channel coding theorem | IEEE Journals & Magazine | IEEE Xplore

A per letter converse to the channel coding theorem


Abstract:

By relating the average probability of error to the distortion measure of a source-sink pair, we prove a converse to the channel coding theorem. This converse lower-bound...Show More

Abstract:

By relating the average probability of error to the distortion measure of a source-sink pair, we prove a converse to the channel coding theorem. This converse lower-bounds the probability of error per source letter. It differs from the more familiar "weak" and "strong" converses which bound the probability of error of an entire message. The result is applicable to all stationary sources, all channels, and all block lengths. Lower-bounding the rate distortion function of the source-sink pair with which the channel is to be used reduces the new result to a lower bound on the achievable probability of error per source letter expressed in terms of the source entropy, alphabet size, and maximum achievable average mutual information on the channel. This latter result had been proved previously only for a memoryless channel operating with an independent letter source.
Published in: IEEE Transactions on Information Theory ( Volume: 12, Issue: 4, October 1966)
Page(s): 475 - 480
Date of Publication: 06 January 2003

ISSN Information:


References

References is not available for this document.