Классификация кодов.

Помехоустойчивые коды делятся на блочные и непрерывные коды. К блочным кодам относятся коды, в которых каждому сообщению отводится блок из n символов (разрядов) или блоки с разным числом символов. В связи с этим блочные коды делятся на равномерные и неравномерные коды. Широкое практическое применение нашли равномерные коды. К неравномерным кодам относится, например, код Морзе. Непрерывные коды, к которым относятся рекуррентные (свёрточные), представляют собой непрерывные последовательности единичных элементов, не разделенные на блоки. В таких кодах избыточные разряды помещаются в определенном порядке между информационными.

Равномерные блочные коды делятся на разделимые и неразделимые коды. Разделимые коды в свою очередь делятся на систематические (линейные) и несистематические (нелинейные) коды. Код называется линейным, если любая разрешенная КК может быть получена в результате линейной операции под набором не нулевых линейно-независимыми КК. В систематических кодах проверочные элементы формируются линейным преобразованием информационных.

Нелинейные коды указанным выше свойством не обладают и применяются значительно реже. Примером несистематического кода является код с контрольным суммированием.

Различают два метода формирования проверочной группы: поэлементной и в целом; последний характерен для широко распространенных полиномиальных кодов (и их разновидности – циклических). Среди систематических кодов большое применение нашли коды Хэмминга. Эти коды, обеспечивающие d₀=3, позволяют исправить одну ошибку. Помехоустойчивые коды могут иметь основание (значность) и больше 2. Однако в связи со сложностью построения кодирующих и декодирующих устройств они на практике применяются значительно реже двоичных.

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