ВУЗ:
Составители:
Рубрика:
247
нии двоичной последовательности на
K
блоков, содержащих по m двоичных
символов. Эти блоки рассматриваются как двоичное представление элементов
поля
(
)
m
GF 2 и, следовательно, кодированию подвергается последовательность
K
AAA ,...,,
21
информационных символов. Видно, что такое укрупнение уменьша-
ет длину пакета искажений, действующих на символы
i
A . Если в двоичной по-
следовательности пакет может исказить l символов, то для символов кода РС
максимальная кратность ошибок снижается из-за случайного расположения
пакета приблизительно до 1+
m
l
.
Таким образом, задача обнаружения и исправления пакетов ошибок сво-
дится к использованию кода РС с кодовым расстоянием, позволяющим исправ-
лять ошибки кратности лишь до 1+
m
l
. Процедура исправления в этом случае
ничем не отличается от исправления независимых ошибок. Для кодов РС также
возможно перемежение символов. В отличие от двоичных кодов, когда пере-
межение соответствует перестановке одиночных двоичных символов, переме-
жение символов кода РС означает перестановку блоков из m двоичных симво-
лов.
5.7. Коды Рида-Маллера
5.7.1. Задание и декодирование кодов Рида-Маллера
Коды Рида-Маллера относятся к линейным двоичным кодам, имеющим
большие кодовые расстояния и исправляющим благодаря этому много ошибок.
Они пригодны для каналов с малым отношением сигнал/помеха. Этот класс ко-
дов интересен и потому, что с ним связаны многие другие сигналы, применяе-
мые в радиотехнических системах: ортогональные и биортогональные сигналы,
симплексные коды, m -последовательности и коды Хэмминга.
Будем рассматривать простейшие коды Рида-Маллера, слова которых яв-
ляются линейными комбинациями некоторых двоичных функций обладающих
полезными для практики свойствами. Сразу укажем, что эти функции выбраны
такими, что их отображение в поле действительных чисел дает систему ортого-
Страницы
- « первая
- ‹ предыдущая
- …
- 245
- 246
- 247
- 248
- 249
- …
- следующая ›
- последняя »
