|
Teoriya Veroyatnostei i ee Primeneniya, 1963, Volume 8, Issue 1, Pages 52–66
(Mi tvp4646)
|
|
|
|
This article is cited in 35 scientific papers (total in 35 papers)
The Asymptotic Optimum Properties of Group and Systematic Codes for Some Channels
R. L. Dobrushin Moscow
Abstract:
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.
Received: 02.02.1961
Citation:
R. L. Dobrushin, “The Asymptotic Optimum Properties of Group and Systematic Codes for Some Channels”, Teor. Veroyatnost. i Primenen., 8:1 (1963), 52–66; Theory Probab. Appl., 8:1 (1963), 47–60
Linking options:
https://www.mathnet.ru/eng/tvp4646 https://www.mathnet.ru/eng/tvp/v8/i1/p52
|
Statistics & downloads: |
Abstract page: | 141 | Full-text PDF : | 71 |
|