RUS  ENG
Полная версия
ЖУРНАЛЫ // Информатика и её применения // Архив

Информ. и её примен., 2009, том 3, выпуск 3, страницы 52–59 (Mi ia70)

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

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

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

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

Аннотация: Рассматриваются $n$ сообщений, каждое из которых состоит из $N$ блоков. Каждый блок кодируется помехоустойчивым кодом, который может исправить не более $q$ ошибок. При этом предполагается, что число ошибок в каждом сообщении принадлежит некоторому конечному подмножеству множества натуральных чисел. В работе изучается вероятность ${\mathbf P}(A)$ события $A$, состоящего в том, что все ошибки будут исправлены. Вероятность ${\mathbf P}(A)$ формулируется в терминах условных вероятностей. Показано, что при $n,N\to\infty$ так, что $\alpha=n/N\to\alpha_0<\infty$, при $q=1$ вероятности ${\mathbf P}(A)$ сходятся и найдено значение этого предела, ${\mathbf P}(A)\to 1$, при $q>1$.

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



© МИАН, 2024