Классификация помехоустойчивых кодов

Первые работы по помехоустойчивым кодам принадлежат Хэммингу, который ввел понятие минимального кодового расстояния и предложил код, позволяю­щий однозначно указать ту позицию в кодовой комбинации, где произошла ошибка. К т информационным элементам в коде Хэмминга добавляется проверочных элементов для автоматического определения местоположения ошибочного символа.

В настоящее время разработано большое количество помехоустойчивых кодов. Все эти коды подразделяются на блочные и непрерывные (рис. 8.11).

Рис. 8.11. Классификация помехоустойчивых кодов

К блочным относятся коды, в которых каждому сообщению относится в однозначное соответствие блок из n символов. Непрерывные коды представляют непрерывную последовательность информационных и проверочных разрядов. Блочные коды разделяются на равномерные и неравномерные. Равномерные коды имеют постоянную длину кодовой комбинации. Блочные и непрерывные коды разделяются на систематические и несистематические. Под систематическим понимают код, в котором разряды могут быть разделены на проверочные и информационные. При этом их места в кодовой комбинации точно определены. Обычно в систематическом коде каждое кодовое слово начинается с информационных символов и заканчивается проверочными символами. Несистематические коды этим свойством не обладают.

Кроме того, коды разделяются на линейные и нелинейные.

Линейными кодами являются такие, в которых сумма по модулю 2 двух разрешенных комбинаций дает разрешенную комбинацию того же кода. Нелинейные коды отмеченным свойством не владеют. Для линейного кода применяется обозначение (n, m) код, где n – число всех разрядов в кодовой комбинации; m – число информационных разрядов.

Большинство кодов, применяемых на практике, относится к линейным.