45
обратное преобразование и вместо вычеркнутых символов в ячейки ре-
гистра вписываются, например, нули.
Декодирование кодов, полученных перфорацией исходного кода со
скоростью 1/2, можно производить декодером, рассчитанным на эту ско-
рость. Необходимо лишь предусмотреть правильную расстановку сим-
волов перфорации.
Перфорированные коды имеют почти те же характеристики, что и
наилучшие известные коды, поэтому из-за своей простоты в ряде слу-
чаев они более предпочтительны.
6.5. Сверточные коды с различными алгоритмами
обработки и конфигурациями исправляемых ошибок
К настоящему времени разработано большое число различных свер-
точных кодов, обеспечивающих исправление ошибок различной кон-
фигурации. Разработаны коды, исправляющие случайные ошибки, ис-
правляющие одиночные и двойные ошибки, пачки ошибок, пачки оши-
бок с одновременным исправлением независимых ошибок [8, 14]. Пред-
ложен ряд алгоритмов декодирования сверточных кодов. Как правило,
и коды, и алгоритмы получают название предложивших их авторов.
Первые непрерывные коды, исправляющие независимые ошибки,
были описаны Элайесом (1955 г.) под названием конволюционных. Раз-
работка таких кодов ( под названием “рекуррентных”) была продолжена
Килмером, который в работе 1961 г. рассмотрел пример непрерывного
кода, обеспечивающего наименьшую вероятность ошибки, какую толь-
ко можно получить с помощью систематического кода с заданным ин-
тервалом взаимных связей между символами (выходной ДКО – l
П
).
Первый найденный класс сверточных кодов, исправляющих много-
кратные ошибки, составили самоортогональные коды Месси. Им же раз-
работан метод порогового декодирования [30]. Вайнер и Эш [13] нашли
коды, исправляющие одиночные ошибки, и создали значительную часть
математического аппарата теории сверточных кодов.
Последовательное декодирование предложил Возенкрафт [31]. Ана-
логичный алгоритм был предложен Фано. Нашим соотечественником
Зигангировым был разработан алгоритм последовательного декодиро-
вания, получивший название стек- алгоритма [24]. Этот алгоритм во
многих случаях лучше алгоритма Фано, он очень просто описывается и
помогает проникнуть в существо различных принципиальных вопро-