|
Проблемы передачи информации, 2005, том 41, выпуск 3, страницы 3–16
(Mi ppi102)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Теория информации
Достаточные условия монотонности вероятности необнаружения
ошибки при больших вероятностях ошибки в канале
Р. Д. Додунековаa, Е. Николоваb a Department of Mathematical Sciences, Chalmers University of Technology and the University of Göteborg
b Burgas Free University
Аннотация:
Одной из главных характеристик линейного кода, обнаруживающего ошибки
в симметричном канале без памяти, является вероятность необнаружения
ошибки. Это функция от вероятности ошибки на символ в канале, зависящая
от основных параметров кода и его распределения весов. Однако распределение
весов известно лишь для относительно немногих кодов, поскольку его
вычисление является NP-трудной задачей. Поэтому было бы полезно иметь
критерии правильных и хороших кодов, обнаруживающих ошибки, в которых
не участвовало бы распределение весов. В настоящей статье даны два таких
критерия. Показано, что двоичный линейный код $C$ длины $n$ и двойственный
код $C^\perp$ с минимальным расстоянием $d^\perp$ являются правильными для обнаружения
ошибок, если
$d^\perp\geqslant\lfloor n/2\rfloor+1$, и что $C$ является правильным в интервале
$[(n+1-2d^\perp)/(n-d^\perp),1/2]$, если
$\lceil n/3\rceil+1\leqslant d^\perp\leqslant\lfloor n/2\rfloor$.
Также приведены примеры, в основном грайсмеровых кодов и двойственных к ним, для которых
эти условия выполнены.
Поступила в редакцию: 24.08.2004 После переработки: 21.02.2005
Образец цитирования:
Р. Д. Додунекова, Е. Николова, “Достаточные условия монотонности вероятности необнаружения
ошибки при больших вероятностях ошибки в канале”, Пробл. передачи информ., 41:3 (2005), 3–16; Problems Inform. Transmission, 41:3 (2005), 187–198
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi102 https://www.mathnet.ru/rus/ppi/v41/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 604 | PDF полного текста: | 133 | Список литературы: | 47 |
|