Основы арифметики цифровых процессоров. Вашкевич Н.П - 151 стр.

циями есть другие комбинации. Эти кодовые комбинации не исполь-
зуются для передачи информации, и их получение на приеме свиде-
тельствует об ошибке передачи информации в канале связи. Для за-
данного кода минимальное кодовое расстояние – это минимальное из
всех расстояний всех пар кодовых слов.
   В обычном равномерном непомехоустойчивом коде число разря-
дов n в кодовых комбинациях определяется числом сообщений и ос-
нованием кода. Коды, у которых все кодовые комбинации разрешены
к передаче, называются простыми или равнодоступными и являются
полностью безызбыточными. Безызбыточные первичные коды обла-
дают большой «чувствительностью» к помехам. Внесение избыточ-
ности при использовании помехоустойчивых кодов обязательно свя-
зано с увеличением числа разрядов (длины) кодовой комбинации.
В этом случае все множество N=2n комбинаций можно разбить на
два подмножества: подмножество разрешенных комбинаций, т.е. об-
ладающих определенными признаками, и подмножество запрещен-
ных комбинаций, этими признаками не обладающих. Помехоустой-
чивый код отличается от обычного тем, что в канал передаются не
все кодовые комбинации N, которые можно сформировать из имею-
щегося числа разрядов n, а только их часть NК, которая составляет
подмножество разрешенных комбинаций
   Если при приеме выясняется, что кодовая комбинация принадле-
жит к запрещенным, то это свидетельствует о наличии ошибки, т.е.
таким образом решается задача обнаружения ошибок. При этом при-
нятая комбинация не декодируется (не принимается решение о прие-
ме сообщения). Помехоустойчивые коды называют корректирующи-
ми кодами. Корректирующие свойства избыточных кодов зависят от
правила их построения, определяющего структуру кода, и парамет-
ров кода.
   Первые работы по корректирующим кодам принадлежат Хэммин-
гу, который ввел понятие минимального кодового расстояния и
предложил код, позволяющий однозначно указать ту позицию в ко-
довой комбинации, где произошла ошибка. К «M» (message) инфор-
мационным битам в коде Хэмминга добавляется «C» (control) прове-
рочных битов для определения местоположения ошибочного бита.



                              150