A simple derivation of the coding theorem and some applications
Gallager, R.
Information Theory, IEEE Transactions on
Volume 11, Issue 1, Jan 1965 Page(s): 3 - 18
Digital Object Identifier
Summary: Upper bounds are derived on the probability of error that can be achieved by using block codes on general time-discrete memoryless channels. Both amplitude-discrete and amplitude-continuous channels are treated, both with and without input constraints. The major advantages of the present approach are the simplicity of the derivations and the relative simplicity of the results; on the other hand, the exponential behavior of the bounds with block length is the best known for all transmission rates between0and capacity. The results are applied to a number of special channels, including the binary symmetric channel and the additive Gaussian noise channel.
View citation and abstract |