RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия высших учебных заведений. Математика // Архив

Изв. вузов. Матем., 2010, номер 8, страницы 81–88 (Mi ivm7121)

Эта публикация цитируется в 3 статьях

О вероятности исправления ошибок при помехоустойчивом кодировании, когда число ошибок – случайное множество

А. Н. Чупрунов, Б. И. Хамдеев

Научно-исследовательский институт математики и механики им. Н. Г. Чеботарева, Казанский государственный университет, г. Казань

Аннотация: Рассматриваются $n$ сообщений, каждое из которых состоит из $N$ блоков. Каждый блок кодируется помехоустойчивым кодом, который может исправить не более одной ошибки. При этом предполагается, что число ошибок в $i$-м сообщении принадлежит конечному случайному подмножеству множества целых неотрицательных чисел. В работе изучается вероятность $\mathbf P(A)$ события $A$, состоящего в том, что все ошибки будут исправлены. Вероятность $\mathbf P(A)$ формулируется в терминах условных вероятностей. Показано, что если выполнены некоторые моментные условия, то вероятности $\mathbf P(A)$ сходятся почти наверное при $n,N$, стремящихся к бесконечности так, что величина $n/N$ имеет конечный предел. Найдено значение этого предела.

Ключевые слова: обобщенная схема размещения, сходимость почти наверное, код Хемминга.

УДК: 519.281

Поступила: 28.10.2008


 Англоязычная версия: Russian Mathematics (Izvestiya VUZ. Matematika), 2010, 54:8, 67–73

Реферативные базы данных:


© МИАН, 2024