ВУЗ:
Составители:
Рубрика:
97
следить за тем, что очередная кодовая
комбинация и формируемые с ее ис-
пользованием опознаватели векторов
ошибок более высокой кратности еще
не использованы в качестве опознава-
телей одиночных и кратных ошибок в
предшествующих разрядах. Такую
проверку необходимо делать при пере-
ходе к одиночной ошибке каждого следующего разряда.
Заметим, что при использовании указанной процедуры формирования опо-
знавателей для составления проверочных равенств, о которых пойдет речь в
следующем разделе, достаточно знать лишь опознаватели одиночных ошибок в
каждом разряде.
11.5 Определение проверочных равенств
и уравнений кодирования
Как указывалось выше, для обеспечения возможности исправления оши-
бок на этапе построения кода необходимо обеспечить взаимнооднозначное со-
ответствие между множеством векторов ошибок, смежных классов и множест-
вом опознавателей.
На этапе декодирования процедура определения символов опознавателя
реализуется с использованием так называемых проверочных равенств как про-
верка на четность. При отсутствии ошибок в декодируемой последовательности
в результате всех проверок на четность, должен получиться опознаватель из
одних нулей. При наличии ошибок в соответствующих разрядах опознавателя
появляются единицы. Рассмотрим общие принципы построения проверочных
равенств и уравнений кодирования. Для наглядности изложение проведем на
примере построенного выше кода (7,4), который носит исключительно иллюст-
ративный характер.
Таблица 11.1
Вектор
ошибки
№
разряда
Опозна-
ватель
0000001
0000010
0000100
0001000
0010000
0100000
1000000
1
2
3
4
5
6
7
001
010
011
100
101
110
111
Страницы
- « первая
- ‹ предыдущая
- …
- 95
- 96
- 97
- 98
- 99
- …
- следующая ›
- последняя »
