Теория электрической связи. Васильев К.К - 172 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

172
дит в запрещенную, то такую ошибку можно обнаружить.
Чтобы получаемый код обладал наилучшей корректирующей способно-
стью и минимальной вероятностью некорректируемых ошибок, необходимо
выполнить следующие пять условий:
множество кодовых слов
C
′
′
должно быть конечным;
любому сообщению из множества
C
источника соответствует кодовое
слово из множества
C
′′
;
множество
C
′′
, должно иметь большую размерность, чем
C
;
в качестве кодового слова соответствующего сообщению используется не
все множество возможных кодовых слов
C
′
′
, а лишь некоторая его часть
C
′
–
множество разрешенных кодовых слов;
в канал должны передаваться только разрешенные кодовые слова из
множества
C
′
.
Правило, по которому сообщению из множества
C
ставится в соответст-
вие кодовое слово из множества
C
′
′
, называется алгоритмом кодирования или
кодом, корректирующим ошибки.
Рассмотрим следующий пример. Пусть множество
C составляет 2 сооб-
щения: 0 и 1, а множество
C
′′
составляет 8 кодовых слов: 000, 001, 010, 100,
011, 101, 110, 111.
В качестве разрешенных (множество
C
′
) выбраны только 2 кодовые ком-
бинации: 000 и 111.
При равновероятной передаче сообщений по каналам с независимыми
ошибками, когда вероятность появления ошибок с увеличением кратности
уменьшается, для минимизации средней вероятности ошибочного декодирова-
ния необходимо в первую очередь исправлять однократные ошибки как наибо-
лее часто встречающиеся, затем двукратные и т.д. При этом декодер
из множе-
ства кодовых комбинаций C
′′
выделяет кодовые комбинации C
~
, которые отли-
чаются от
C
′
в меньшем числе символов. Соответственно декодер принимает
решение оптимальное по критерию максимума правдоподобия [5, 23].
Правило, по которому кодовому слову из множества
C
′′
ставится в соот-

Страницы