|
Известия высших учебных заведений. Математика, 2010, номер 8, страницы 81–88
(Mi ivm7121)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
О вероятности исправления ошибок при помехоустойчивом кодировании, когда число ошибок – случайное множество
А. Н. Чупрунов, Б. И. Хамдеев Научно-исследовательский институт математики и механики им. Н. Г. Чеботарева, Казанский государственный университет, г. Казань
Аннотация:
Рассматриваются $n$ сообщений, каждое из которых состоит из $N$ блоков. Каждый блок кодируется помехоустойчивым кодом, который может исправить не более одной ошибки. При этом предполагается, что число ошибок в $i$-м сообщении принадлежит конечному случайному подмножеству множества целых неотрицательных чисел. В работе изучается вероятность $\mathbf P(A)$ события $A$, состоящего в том, что все ошибки будут исправлены. Вероятность $\mathbf P(A)$ формулируется в терминах условных вероятностей. Показано, что если выполнены некоторые моментные условия, то вероятности $\mathbf P(A)$ сходятся почти наверное при $n,N$, стремящихся к бесконечности так, что величина $n/N$ имеет конечный предел. Найдено значение этого предела.
Ключевые слова:
обобщенная схема размещения, сходимость почти наверное, код Хемминга.
Поступила: 28.10.2008
Образец цитирования:
А. Н. Чупрунов, Б. И. Хамдеев, “О вероятности исправления ошибок при помехоустойчивом кодировании, когда число ошибок – случайное множество”, Изв. вузов. Матем., 2010, № 8, 81–88; Russian Math. (Iz. VUZ), 54:8 (2010), 67–73
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm7121 https://www.mathnet.ru/rus/ivm/y2010/i8/p81
|
Статистика просмотров: |
Страница аннотации: | 395 | PDF полного текста: | 71 | Список литературы: | 47 | Первая страница: | 5 |
|