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

UptoLike

ВУЗ: 

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

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

Рубрика: 

74
ются (n–k)-проверочных символов. В соответствии с этим разделимые
коды получили условное обозначение – (n, k)-коды.
В неразделимых кодах деление на информационные и проверочные
символы отсутствует. К таким кодам относятся, в частности, коды с
постоянным весом, так называемые равновесные коды. Например, Меж-
дународным консультативным комитетом по телеграфии и телефонии
(МККТТ) рекомендован для использования телеграфный код № 3 – се-
миразрядный код с постоянным весом, т. е. с числом единиц в каждой
кодовой комбинации, равным 3 (W = 3).
Систематические коды образуют наиболее обширную группу (n,
k)-разделимых кодов. Особенностью этих кодов является то, что про-
верочные (корректирующие) символы образуются с помощью линей-
ных операций над информационными. Кроме того, любая разрешен-
ная кодовая комбинация может быть получена в результате линейной
операции над набором k линейно независимых кодовых комбинаций.
В частности, суммирование по модулю 2 двух и более разрешенных
комбинаций также дает разрешенную кодовую комбинацию. Посколь-
ку теоретической основой получения таких комбинаций является ма-
тематический аппарат линейной алгебры, то коды и называют линей-
ными, а учитывая, что проверочные символы формируются по опре-
деленной системе (правилам), блочные равномерные разделимые ли-
нейные коды получили название систематических. Использование ап-
парата линейной алгебры, в которой важное значение имеет понятие
"группа", породило и другое название этих кодов – групповые.
Эти коды получили наибольшее применение в системах передачи
дискретной информации.
Несистематические (нелинейные) коды указанными выше свойства-
ми не обладают и применяются значительно реже в специальных случа-
ях. Примером нелинейного кода является уже упоминавшийся неразде-
лимый, равновесный код. Эти коды обычно используются в несиммет-
ричных каналах связи, в которых вероятность перехода 1 → 0 значи-
тельно больше вероятности перехода 0 → 1, или наоборот. В таких ка-
налах очень маловероятно, чтобы в одном блоке были переходы обоих
видов, и поэтому почти все ошибки приводят к изменению веса блока,
и, следовательно, обнаруживаются.
Другим примером несистематического кода является код с конт-
рольным суммированием – итеративный код. В этом коде проверочные

Страницы