Основы кодирования сообщений в системах связи. Никитин Г.И. - 95 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

93
Блочные коды – коды, в которых каждому сообщению (или элементу)
сопоставляется блок из n символов (кодовый вектор длиной n). Операции
кодирования и декодирования в каждом блоке производятся отдельно.
Непрерывные коды представляют собой непрерывную последователь-
ность символов, не подразделяемую на блоки. Такие коды называются
также рекуррентными, цепными, сверточными, конволюционными.
Процессы кодирования и декодирования осуществляются непрерывно.
Передаваемая последовательность образуется путем размещения в оп-
ределенном порядке проверочных символов между информационными
символами исходной последовательности.
Как блочные, так и непрерывные коды делятся на разделимые и не-
разделимые.
Разделимые коды предусматривают возможность четкого разграни-
чения информационных и проверочных символов.
Неразделимые коды не предусматривают такой возможности и к ним
относятся, например коды с постоянным весом (КПВ).
Разделимые коды делятся, в свою очередь, на систематические (ли-
нейные или групповые) и несистематические (нелинейные).
Систематические коды характеризуются тем, что сумма по модулю
2 двух разрешенных кодовых комбинаций кодов этого класса снова дает
разрешенную кодовую комбинацию.
Кроме того, в систематических кодах информационные символы, как
правило, не изменяются при кодировании и занимают определенные
заранее заданные места. Проверочные символы вычисляются как ли-
нейная комбинация информационных, откуда и возникло другое наи-
менование этих кодов – линейные. Для систематических кодов прини-
мается обозначение [n, k]-код, где k – число информационных симво-
лов в кодовой комбинации, n – общее число символов в коде.
Несистематические коды не обладают отмеченными выше свойства-
ми и применяются значительно реже, чем систематические, в частности,
в несимметричных каналах связи. К этому классу кодов относятся такие
коды как КПВ, итеративные, комбинационные и антифединговые.
Циклические коды составляют большую группу наиболее широко ис-
пользуемых на практике линейных, систематических кодов. Их основ-
ное свойство, давшее им название, состоит в том, что каждый вектор,
получаемый из исходного кодового вектора путем циклической пере-
становки его символов, также является разрешенным кодовым векто-
ром. Принято описывать циклические коды (ЦК) при помощи порожда-

Страницы