ВУЗ:
Составители:
Рубрика:
259
Укорочение кода – операция обратная удлинению. Она состоит в выборе
из кода тех слов, у которых первый символ равен 0, и последующему исключе-
ния этого равного для всех слов символа.
Из рис.5.6 видно, что расширенный код Хэмминга и код Рида-Маллера,
а также код Хэмминга и симплексный код дуальны, так как проверочные мат-
рицы
H
первых кодов в каждой паре являются порождающими
G
для вторых
и наоборот.
При замене двоичных символов 0 на (+1), а 1 на (–1) совокупность слов
Рида-Маллера преобразуется в множество биортогональных сигналов, вклю-
чающее все функции Уолша и противоположные им. Если при замене двоичных
символов ограничиться подпространством кода Рида-Маллера при 0
0
=
a , то
получим множества ортогональных сигналов. Применение указанной замены
двоичных символов на (+1) и (–1) в ненулевых словах симплексного кода дает
m
-последовательности разных сдвигов.
5.8. Сверточные коды
5.8.1. Основные параметры
Сверточные коды относятся к непрерывным рекуррентным кодам. Они
называются непрерывными, так как последовательность информационных сим-
волов при кодировании не разбивается на блоки. Теоретически проверочные
символы могут зависеть от неограниченно удаленных информационных. Это по-
зволяет считать сверточные коды обобщением блочных.
Рекуррентными эти коды называются потому, что соотношения, связы-
вающие проверочные символы с информационными, справедливы для любого
участка информационной последовательности. В сверточных кодах так же, как и
в блочных, выделяют классы систематических и несистематических кодов. На-
помним, что в словах систематического кода известны позиции с информаци-
онными и проверочными символами.
Термин «сверточные коды» объясняется тем, что кодовое слово можно
рассматривать как свертку отклика линейной системы (кодера) и входной ин-
Страницы
- « первая
- ‹ предыдущая
- …
- 257
- 258
- 259
- 260
- 261
- …
- следующая ›
- последняя »
