Asymptotic Estimates of the Probability of Error for Transmission of Messages over
Teoriâ veroâtnostej i ee primeneniâ, Tome 7 (1962) no. 3, pp. 283-311
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
A memoryless channel with a matrix of transaction probabilities $P=\{P_{ij}\}$ is considered such that any row of the matrix $P$ is a permutation of any other row and any column is a permutation of any other column. It is supposed that $2^{nH}$ possible messages are to be transmitted with the help of words consisting of $n$ symbols. The asymptotic behavior of the error probability for the optimal code is investigated as is the asymptotic behavior of the expectation of the error probability of the randomly chosen code.