On the Universality of channel Decoders Constructed from Source Encoders for Finite-State channels

摘要

A universal channel decoder for a given family of channels is a decoder that can bee designed without prior knowl- edge of the characteristics of the channel. Nevertheless, it still attains the same random coding error exponent as the optimal decode4r tuned to the channel. This paper investigates the dual- ity between universal channel decoders and universal source en- coders.