|
Problemy Peredachi Informatsii, 1967, Volume 3, Issue 4, Pages 58–71
(Mi ppi1922)
|
|
|
|
Bounds of the Probability and of the Number of Correctable Errors for Nonblock Codes
M. S. Pinsker
Abstract:
Upper bounds are derived for the number of correctable errors for nonblock codes. Explicit expressions are given for the upper limits of the power of a code as the decoding delay $\tau\to\infty$ for the case where a fixed number $t$ of errors may occur in the interval $\tau$, and for the case where the number of errors $t=\alpha\tau$ increases linearly with $\tau$. These bounds are similar to the Hamming and Elias bounds for block codes. The upper limit of the error probability is also calculated for nonblock transmission over a binary symmetric memoryless channel: the exponential term of this limit is the same as the exponential term for block codes of length $\tau$. It is shown that for transmission rates tending to zero, the exponential term of the error probability converges to the exponential term of the error probability for block transmission at zero rate. It is shown that many estimates also remain valid when feedback is present.
Received: 19.04.1967
Citation:
M. S. Pinsker, “Bounds of the Probability and of the Number of Correctable Errors for Nonblock Codes”, Probl. Peredachi Inf., 3:4 (1967), 58–71; Problems Inform. Transmission, 3:4 (1967), 44–55
Linking options:
https://www.mathnet.ru/eng/ppi1922 https://www.mathnet.ru/eng/ppi/v3/i4/p58
|
|