A Universal Affine Code for Symmetric Channels

作者：Uyematsu Tomohiko^*

来源：IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2011, E94A(11): 2097-2104.

DOI：10.1587/transfun.E94.A.2097

• affine encoder
• channel coding
• error exponent
• symmetric channel
• universal channel code

This paper investigates the performance of a combination of the affine encoder and the maximum mutual information decoder for symmetric channels, and proves that the random coding error exponent can be attained by this combination even if the conditional probability of the symmetric channel is not known to the encoder and decoder. This result clarifies that the restriction of the encoder to the class of aline encoders does not affect the asymptotic performance of the universal code for symmetric channels.

• 出版日期2011-11