Составители:
Рубрика:
72
бинации, где произошла ошибка. К информационным элементам k в
коде Хемминга добавляется r проверочных элементов для автоматичес-
кого определения местоположения ошибочного символа. Коды Хемминга
будут рассмотрены подробнее далее.
1.2. Классификация помехоустойчивых корректирующих кодов
На рис. 3.1 приведена упрощенная классификация помехоустойчи-
вых кодов. Остановимся кратко на основных особенностях различных
классов кодов. Помехоустойчивые (корректирующие) коды делятся на
блочные и непрерывные.
Блочными называются коды, в которых информационный поток сим-
волов разбивается на отрезки и каждый из них преобразуется в опреде-
ленную последовательность (блок) кодовых символов. В блочных кодах
кодирование при передаче (формирование проверочных элементов) и
декодирование при приеме (обнаружение и исправление ошибок) вы-
полняются в пределах каждой кодовой комбинации (блока) в отдельно-
сти по соответствующим алгоритмам.
Непрерывные или рекуррентные коды образуют последовательность
символов, не разделяемую на отдельные кодовые комбинации. Кодирова-
ние и декодирование непрерывно совершаются над последовательнос-
тью элементов без деления их на блоки. Формирование проверочных сим-
волов ведется по рекуррентным (возвратным) правилам, поэтому непре-
рывные коды часто называют рекуррентными или цепными.
В простейшем цепном коде каждый проверочный элемент формиру-
ется путем сложения по модулю 2 соседних или отстоящих друг от дру-
га на определенное число позиций информационных элементов. В ка-
нал связи передается последовательность импульсов, в которой за каж-
дым информационным следует проверочный. Подобную чередующую-
ся последовательность разрядов имеет, например корреляционный ман-
честерский код [ 3].
К непрерывным кодам относятся и сверточные коды, в которых каж-
дый информационный символ, поступающий на вход кодирующего ус-
тройства, вызывает появление на его выходе ряда проверочных элемен-
тов, образованных суммированием по модулю 2 данного символа и k–1
предыдущих информационных символов. Рекуррентные коды позволя-
ют исправлять групповые ошибки ("пачки") в каналах связи.
Блочные коды делятся на равномерные и неравномерные. В равно-
мерных кодах, в отличие от неравномерных, все кодовые комбинации
Страницы
- « первая
- ‹ предыдущая
- …
- 72
- 73
- 74
- 75
- 76
- …
- следующая ›
- последняя »
