The Asymptotic Optimum Properties of Group and Systematic Codes for Some Channels
Teoriâ veroâtnostej i ee primeneniâ, Tome 8 (1963) no. 1, pp. 52-66
Voir la notice de l'article provenant de la source Math-Net.Ru
Memoryless stationary channels are considered having symbols $E_1,\dots,E_M$, which are letters of the alphabet of the channel, and $M=s^k$, $s$ being a prime number and $k$ an integer. It is supposed that the symbols $E_1,\dots,E_M$ are the elements of a commutative group and, moreover, the transition probability from $E_i$ to $E_j$ coincides with the transition probability from $E_i+E_k$ to $E_j+E_k$ for all indeces $I$, $j$, $k$. It is proved that in some sense the minimum probability of errors for all the codes is asymptotically equal to the minimum probability of error for all the group codes provided the transmission rate is large enough. Some other similar results are also proved in present paper.
@article{TVP_1963_8_1_a2,
author = {R. L. Dobrushin},
title = {The {Asymptotic} {Optimum} {Properties} of {Group} and {Systematic} {Codes} for {Some} {Channels}},
journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
pages = {52--66},
publisher = {mathdoc},
volume = {8},
number = {1},
year = {1963},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TVP_1963_8_1_a2/}
}
R. L. Dobrushin. The Asymptotic Optimum Properties of Group and Systematic Codes for Some Channels. Teoriâ veroâtnostej i ee primeneniâ, Tome 8 (1963) no. 1, pp. 52-66. http://geodesic.mathdoc.fr/item/TVP_1963_8_1_a2/