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

UptoLike

ВУЗ: 

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

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

Рубрика: 

71
Если избыточность первичных источников сообщений существенна,
то в этих случаях по возможности стремятся ее уменьшить путем
эффективного кодирования, применяя, например коды Шеннона–
Фано или Хафмена. Эти вопросы исследовались в ЛР № 2 на приме-
ре кода Хафмена [2]. Затем методами помехоустойчивого кодирова-
ния можно внести такую избыточность в сигнал, которая позволит
достаточно простыми средствами улучшить качество приема. Таким
образом, эффективное кодирование вполне может сочетаться с по-
мехоустойчивым.
В обычном равномерном непомехоустойчивом коде число разрядов n
в кодовых комбинациях определяется числом сообщений и основанием
кода.
Коды, у которых все кодовые комбинации разрешены к передаче,
называются простыми или равнодоступными и являются полностью
безызбыточными. Безызбыточные первичные коды обладают большой
"чувствительностью" к помехам.
Внесение избыточности при использовании помехоустойчивых ко-
дов обязательно связано с увеличением n – числа разрядов (длины) ко-
довой комбинации. Таким образом, все множество N = 2
n
комбинаций
можно разбить на два подмножества: подмножество разрешенных ком-
бинаций, т. е. обладающих определенными признаками, и подмноже-
ство запрещенных комбинаций, этими признаками не обладающих.
Помехоустойчивый код отличается от обычного тем, что в канал пе-
редаются не все кодовые комбинации N, которые можно сформировать
из имеющегося числа разрядов n, а только их часть N
k
, которая состав-
ляет подмножество разрешенных комбинаций.
Если при приеме выясняется, что кодовая комбинация принадлежит
к запрещенным, то это свидетельствует о наличии ошибок в комбина-
ции, т. е. таким образом решается задача обнаружения ошибок. При
этом принятая комбинация не декодируется (не принимается решение о
переданном сообщении). В связи с этим помехоустойчивые коды назы-
вают корректирующими кодами. Корректирующие свойства избыточ-
ных кодов зависят от правила их построения, определяющего структуру
кода, и параметров кода (длительности символов, числа разрядов, из-
быточности и т. п.).
Первые работы по корректирующим кодам принадлежат Хеммингу,
который ввел понятие минимального кодового расстояния d
min
и пред-
ложил код, позволяющий однозначно указать ту позицию в кодовой ком-

Страницы