Березкин Основы теории информации и кодирования 2010
.pdfОпознаватели |
|
Образующие |
|
|
|||||
x A |
O0 |
|
|
элементы |
|
A |
|||
|
|
0 |
|
||||||
|
O1 |
|
|
E1 |
|
|
|
||
|
|
A |
|||||||
|
O |
|
|
E |
2 |
|
|
A 2n k . |
|
|
2 |
|
|
|
|
|
|
|
|
x A |
... |
|
|
... |
|
|
|
||
|
|
|
|
|
|
||||
O n k |
|
|
E |
|
|
|
|
||
|
1 |
n k |
1 |
A |
|||||
|
2 |
|
2 |
|
|
|
|
При таком выборе образующих элементов в каждом смежном классе сгруппируются кодовые комбинации, получающиеся в результате воздействия на все разрешенные комбинации данного
кода вектора Ei . Для исправления любой полученной на выходе
канала кодовой комбинации теперь достаточно будет определить, к какому классу смежности относится полученная комбинация. Складывая ее затем по модулю 2 с образующим элементом класса, получаем истинную комбинацию.
Чтобы иметь возможность получить информацию о том, к какому смежному классу относится полученная кодовая комбинация, каждому смежному классу ставится в соответствие опознаватель.
Исправление ошибки возможно при наличии взаимнооднозначного соответствия между множеством опознавателей и множеством смежных классов, т.е. множеством ошибок, подлежащих исправлению. Таким образом, количество подлежащих исправлению ошибок является определяющим для выбора числа избыточных символов n k . Их должно быть достаточно для того, чтобы обеспечить необходимое число опознавателей.
Так, если мы хотим исправлять все одиночные ошибки, векторы которых 000…01, 000…10,…, 100…00 и число которых n , то число опознавателей (смежных классов) должно быть не меньше n , т.е.
2n k 1 n n .1
В общем случае для исправления всех независимых ошибок кратности s включительно необходимо выполнение неравенства
222