ВУЗ:
Составители:
Рубрика:
93
Корректирующая способность кода характеризуется значениями кратно-
сти
r
ошибок, которые обнаруживаются, и кратностью
s
ошибок, которые мо-
гут исправляться корректирующим кодом. Подчеркнем, что конкретный кор-
ректирующий код не обязан исправлять любую комбинацию ошибок. Он может
обнаруживать и исправлять лишь ошибки заданной кратности, которые прини-
мались в расчет при его построении.
11.2 Общая схема построения группового кода
Исходными данными для построения группового кода являются: объем
кода
Q
(количество передаваемых дискретных сообщений) и заданная коррек-
тирующая способность. Задача заключается в определении числа разрядов
n
кода и правила формирования проверочных разрядов.
Количество информационных разрядов
k
по заданному
Q
определяется из
условия
2 1
k
Q
(11.1)
(здесь учтено, что нулевая комбинация обычно не используется, т.к. не изменя-
ет состояния канала связи). Далее каждой из этих
2 1
k
ненулевых информаци-
онных последовательностей необходимо поставить в соответствие
n
-
разрядный избыточный код (разрешенную комбинацию).
Множество
2
k
n
-разрядных разрешенных комбинаций (вместе с нулевой)
образует подгруппу группы всех
2
n
n-разрядных комбинаций. Разложим группу
на смежные классы по этой подгруппе. В качестве образующих элементов
смежных классов примем векторы ошибок, которые мы намерены исправлять.
Если, например, ставится задача исправлять все одиночные ошибки (крат-
ность
1
s
), то в качестве образующих элементов должны быть взяты
n
разных
векторов, содержащих по одной единице в одном из
n
разрядов. Если кроме
одиночных необходимо исправлять также все двойные ошибки (кратность
2
s
), то добавится
2
s
n n
С С
векторов ошибок (образующих элементов классов)
и т.д.
Страницы
- « первая
- ‹ предыдущая
- …
- 91
- 92
- 93
- 94
- 95
- …
- следующая ›
- последняя »
