Artikel
Lizenziert
Nicht lizenziert
Erfordert eine Authentifizierung
On probability of correction of a random number of errors in an error-correcting coding
-
A. N. Chuprunov
Veröffentlicht/Copyright:
31. Mai 2010
Abstract
We consider the probability 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 mi(ω1) errors, ω1 ∈ Ω1, where mi are independent identically distributed random variables defined on the probability space (Ω1, 𝔄1, P1). The probability 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 → ∞ in such a manner that α = n/N → α0 < ∞ the probabilities P(A) converge to one and the same limit for almost all ω1 ∈ Ω1, and the value of this limit is found.
Received: 2008-10-17
Revised: 2009-02-11
Published Online: 2010-05-31
Published in Print: 2010-May
© de Gruyter 2010
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Sie haben derzeit keinen Zugang zu diesem Inhalt.
Artikel in diesem Heft
- On some classes of nonlinear shift registers with the same cyclic structure
- Asymptotic properties of multitype critical branching processes evolving in a random environment
- On probability of correction of a random number of errors in an error-correcting coding
- Poisson-type theorems for the number of special solutions of a random linear inclusion
- On properties of the likelihood function in the problem of estimation of the instants of changes of the success probability in nonhomogeneous Bernoulli trials
- The life time of a random binary sequence (coherent system)
- Discrete logarithm in an arbitrary quotient ring of polynomials of one variable over a finite field
Artikel in diesem Heft
- On some classes of nonlinear shift registers with the same cyclic structure
- Asymptotic properties of multitype critical branching processes evolving in a random environment
- On probability of correction of a random number of errors in an error-correcting coding
- Poisson-type theorems for the number of special solutions of a random linear inclusion
- On properties of the likelihood function in the problem of estimation of the instants of changes of the success probability in nonhomogeneous Bernoulli trials
- The life time of a random binary sequence (coherent system)
- Discrete logarithm in an arbitrary quotient ring of polynomials of one variable over a finite field
