271
Таким образом, помехоустойчивое кодирование представляет собой об-
ширную область теоретических и прикладных исследований. К числу основных
задач, возникающих при этом, относятся отыскание кодов, эффективно исправ-
ляющих ошибки требуемого вида, нахождение методов кодирования и декоди-
рования, способов их реализации.
Все коды разделяются на коды с обнаружением ошибок и коды с исправ-
лением ошибок (корректирующие коды).
Задачи корректирующего кодирования обычно решают при следующих
предположениях: избыточность эффективного кода равна нулю, кодирование
выполняется двоичными сигналами, характеристики дискретного двоичного
канала известны, канал является симметричным, то есть вероятности перехода
нуля в единицу и единицы в нуль одинаковы.
Коды с обнаружением и исправлением ошибок подробно будут рассматри-
ваться в курсе «Телемеханика». Здесь мы остановимся лишь на основных ха-
рактеристиках корректирующих кодов и на базе одного из кодов покажем
принцип обнаружения и исправления искажений.
12.2. Классификация корректирующих кодов
Для коррекции ошибок неравномерные коды почти не применяют, поэтому
в дальнейшем рассматриваются только равномерные корректирующие коды.
Их общая классификация приведена на рис. 12.1.
Корректирующие коды делятся на два больших класса: блочные и непре-
рывные. Кодовая последовательность блочных кодов состоит из отдельных
комбинаций (блоков), которые кодируются и декодируются независимо.
Непрерывные коды представляют непрерывную последовательность кодо-
вых символов, ее разделение на отдельные кодовые комбинации не произво-
дится. Блочные и непрерывные коды бывают разделимыми и неразделимыми. В
разделимых блочных кодах информационные и проверочные символы занима-
ют всегда одни и те же определенные позиции (разряды). Обозначают эти коды
как (n,k) – коды, где n – длина комбинации, k – число информационных симво-
лов. В неразделимых кодах нельзя точно указать место информационных и
проверочных разрядов. Представителем этого класса являются сверточные (ре-
куррентные коды).
Среди разделимых кодов выделяют систематические и несистематиче-
ские. Систематическими кодами называют (n, k) – коды, в которых r = n – k
проверочных символов являются линейными комбинациями информационных.
Такое формирование кодовых комбинаций существенно упрощает техническую
реализацию устройств кодирования и декодирования – кодеков. Поэтому си-
стематические коды являются одними из наиболее распространенных. Так как
новую разрешенную кодовую комбинацию можно получить линейным преоб-
разованием двух других разрешенных комбинаций, то такие коды часто назы-
вают линейными.