一种信道编码定理证明的改进

Improvement of a Kind of Proof of the Channel Coding Theorem

文章指出信息论的最重要定理——信道编码定理的译码函数可能是多值的,这不符合实际译码情形,且它直接导致证明中不得不定义两类误差概率,证明因此变得冗长而复杂。本文通过改进阈值译码解决了这一问题,使译码变得简明。

The aim of this paper is to improve a proved method of the channel coding theorem that is most important in Information Theory. It is found out that the theory that the threshold value decoding is possibly multivalent does not conform to the fact and may re- sult in having to define two types of errors. The proved process becomes redundant and complex. Therefore, the threshold value decoding is reworked in this paper, and the error probability is improved, solving those problems above. Decoding becomes simple.