|
Informatika i Ee Primeneniya [Informatics and its Applications], 2009, Volume 3, Issue 3, Pages 52–59
(Mi ia70)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
On probabilistic aspects of error correction codes when the number of errors is a random set
A. N. Chuprunov, B. I. Khamdeyev N. G. Chebotarev Research Institute of Mathematics and Mechanics
Abstract:
In the paper, $n$ messages each containing $N$ blocks are considered. Each block is encoded with some antinoise coding method, which can correct not more than $q$ mistakes. Here, it is assumed that the number of mistakes lies in some random subset $N_i(\omega_1)$, $\omega_1\in\Omega_1$ of integer numbers. The probability ${\mathbf P}(A)$ of the event $A$ is studied which means that all the mistakes would be corrected. Probability ${\mathbf P}(A)$ is formulated in terms of conditional probabilities. It is shown that as $n, N\to\infty$ so that $\alpha=n/N\to\alpha_0<\infty$, at $q=1$, probabilities ${\mathbf P}(A)$ converge at almost all $\omega_1\in\Omega_1$. The limit is obtained.
Keywords:
generalized allocation scheme; convergence almost sure; Hamming code.
Citation:
A. N. Chuprunov, B. I. Khamdeyev, “On probabilistic aspects of error correction codes when the number of errors is a random set”, Inform. Primen., 3:3 (2009), 52–59
Linking options:
https://www.mathnet.ru/eng/ia70 https://www.mathnet.ru/eng/ia/v3/i3/p52
|
Statistics & downloads: |
Abstract page: | 280 | Full-text PDF : | 71 | References: | 44 | First page: | 1 |
|