Коды, исправляющие ошибки
Содержание | Назад | Вперед | Лабораторные | О курсе

  Содержание



 

2.7. Минимальное свободное расстояние

На первый взгляд кажется, что при увеличении ДКО (при увеличении числа разрядов декодера) можно добиться большего расстояния между блоками. Действительно при увеличении n кодовое расстояние увеличивается, но потом выходит на насыщение. Наибольшее возможное кодовое расстояние называется минимальным свободным расстоянием (древовидного) кода. В примере на рисунке 1 при n = 4 кодовое расстояние равно 3, оно и является минимальным свободным расстоянием для данного кода.

В различных пособиях отмечается, что древовидные коды изучены хуже, чем блоковые коды. Кроме того, для практических приложений используются только коды, представленные конечным способом. Мы далее рассматриваем подкласс линейных древовидных кодов, так называемые сверточные коды, которые, подобно циклическим кодам можно описать многочленами и реализовать с помощью линейных регистров сдвига.