Построение простых помехоустойчивых блоковых кодов - page 15

P
ош
P
об
ош
= 1
,
2
·
10
5
,
P
необ
ош
= 2
,
8
·
10
7
,
но эти параметры су
-
щественно изменяются
,
если
p
увеличить на порядок
(
см
.
таблицу
).
Таким образом
,
при значении
p
= 0
,
1
для многих кодов происходит
резкое снижение помехоустойчивости
.
Появление же одной
трех оши
-
бок на
10
бит кода в СПИ небольшой стоимости
вполне ожидаемая
величина для
p
.
Код
d
min
Способ декоди
-
рования
P P
ош
P
об
ош
P
необ
ош
Хемминга
(7,4)
3
исправление
0,850 0,150 0
0,150
обнаружение
0,478 0,522 0,517
5
,
100
·
10
3
Голея
(23,12)
7
исправление
0,807 0,193 0
0,193
Голея
(24,12)
8
исправление
0,807 0,193 0
0,193
БЧХ
(15,5)
8
исправление
0,944 0,056 0,043
1
,
272
·
10
2
обнаружение
0,206 0,794 0,794
6
,
700
·
10
8
БЧХ
(31,6)
14
исправление
0,969 0,031 0,021
9
,
587
·
10
3
обнаружение
0,038 0,962 0,962
2
,
018
·
10
14
Групповой код
(3, 2)
2
обнаружение
0,729 0,271 0,244
2
,
700
·
10
2
Тройное повто
-
рение
6
проверка
“2
из
3”
0,911 0,089 0,086
2
,
817
·
10
3
Дублирование
тройного повто
-
рения
12
проверки
“2
из
3”
и совпадение
результата в ду
-
блях
0,830 0,170 0,170
2
,
645
·
10
6
Заметим
,
что режим обнаружения обеспечивает хорошие показа
-
тели для необнаруживаемых ошибок
,
но получение переданного сло
-
ва становится маловероятным событием
.
В режиме исправления
,
нао
-
борот
,
подавляющее количество команд будет принято правильно
,
но
при этом велика возможность перехода одного слова команды в другое
(
P
необ
ош
).
Помимо нескольких широко известных кодов
,
в таблице приведе
-
ны характеристики группового кода
1–4–6–7.
Такой код можно исполь
-
зовать только в режиме обнаружения
(
d
=
d
min
= 2
,
n
= 3
).
Однако
метод трехкратного повторения кодовой комбинации с проверкой
два
из трех
” (
d
= 6
,
n
= 9
)
позволяет исправить все одиночные
,
часть
двойных и тройных ошибок
,
его помехоустойчивость приближается к
помехоустойчивости одного из лучших блоковых кодов
кода БЧХ
.
Простое дублирование таких кодовых посылок с проверкой на совпа
-
дение результата в дублях
(
d
= 12
,
n
= 18
)
еще больше улучшает веро
-
ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Приборостроение
". 2004.
4 121
1...,5,6,7,8,9,10,11,12,13,14 16
Powered by FlippingBook