|
This article is cited in 3 scientific papers (total in 3 papers)
On probability of correction of a random number of errors in an error-correcting coding
A. N. Chuprunov, B. I. Khamdeev
Abstract:
We consider the probability $\mathbf P(A)$ of the event $A$ that while $n$ messages each consisting of $N$ blocks are encoded by a Hamming-type code all errors are corrected. It is assumed that the ith message has $m_i=m_i(\omega_1)$ errors, $\omega_1\in\Omega_1$, where $m_i$ are independent identically distributed random variables defined on the probability space $(\Omega_1,\mathfrak A_1,\mathbf P _1)$. The probability $\mathbf P(A)$ is determined in the framework of the generalised allocation scheme introduced by V. F. Kolchin. It is shown that in the case where $n,N\to\infty$ in such a manner that $\alpha=n/N\to\alpha_0<\infty$ the probabilities $\mathbf P(A)$ converge to one and the same limit for almost all $\omega_1\in\Omega_1$, and the value of this limit is found.
Received: 17.10.2008 Revised: 11.02.2009
Citation:
A. N. Chuprunov, B. I. Khamdeev, “On probability of correction of a random number of errors in an error-correcting coding”, Diskr. Mat., 22:2 (2010), 41–50; Discrete Math. Appl., 20:2 (2010), 179–190
Linking options:
https://www.mathnet.ru/eng/dm1093https://doi.org/10.4213/dm1093 https://www.mathnet.ru/eng/dm/v22/i2/p41
|
Statistics & downloads: |
Abstract page: | 485 | Full-text PDF : | 194 | References: | 40 | First page: | 17 |
|