|
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 Ni(ω1), ω1∈Ω1 of integer numbers. The probability P(A) of the event A is studied which means that all the mistakes would be corrected. Probability P(A) is formulated in terms of conditional probabilities. It is shown that as n,N→∞ so that α=n/N→α0<∞, at q=1, probabilities P(A) converge at almost all ω1∈Ω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: | 304 | Full-text PDF : | 78 | References: | 55 | First page: | 1 |
|