|
Информатика и её применения, 2009, том 3, выпуск 3, страницы 52–59
(Mi ia70)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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$.
Ключевые слова:
условная вероятность; обобщенная схема размещения; код Хемминга.
Образец цитирования:
А. Н. Чупрунов, Б. И. Хамдеев, “О вероятности исправления ошибок при помехоустойчивом кодировании, когда число ошибок принадлежит некоторому конечному множеству”, Информ. и её примен., 3:3, «Вероятностно-статистические методы и задачи информатики и информационных технологий» (2009), 52–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ia70 https://www.mathnet.ru/rus/ia/v3/i3/p52
|
Статистика просмотров: |
Страница аннотации: | 273 | PDF полного текста: | 69 | Список литературы: | 43 | Первая страница: | 1 |
|