Лекции по теории информации. Фурсов В.А. - 89 стр.

UptoLike

ВУЗ: 

СГАУ | Самара

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

Рубрика: 

89
безграничном увеличении длительности T сообщений может быть достигнута
как угодно высокая точность передачи. Конечно, безошибочная передача при
наличии помех возможна лишь теоретически, т.к. нельзя безгранично увеличи-
вать длительность кодируемой последовательности.
10.2 Общие принципы построения помехоустойчивых кодов
Повышение достоверности передачи и хранения информации достигается
введением избыточности (дополнительных символов). При выборе этих симво-
лов используются условия, проверка которых при декодировании дает возмож-
ность обнаруживать и исправлять ошибки. Коды, обладающие этим свойством,
называют помехоустойчивыми.
Обычно указанные условия связаны с алгебраической структурой кода,
при этом соответствующий код называют алгебраическим. Алгебраические ко-
ды могут строиться как блоковые или непрерывные. В случае блоковых кодов
процедура кодирования заключается в сопоставлении
k
информационным сим-
волам, соответствующих кодируемому знаку, блока из
n
символов. Если
n
по-
стоянно для всех знаков кодируемого сообщения, блоковый код называют рав-
номерным.
Предположим, что на вход кодирующего устройства поступает последова-
тельность из
k
(соответствующих кодируемому знаку) информационных сим-
волов, которые преобразуются в кодовую комбинацию из
n
символов, причем
n k
. Всего возможно
2
k
различных входных и
2
n
выходных последователь-
ностей. Среди указанных выходных последовательностей только
2
k
так назы-
ваемых разрешенных последовательностей, соответствующих входным инфор-
мационным последовательностям. Остальные
2 2
комбинаций являются за-
прещенными. Ясно, что любая из
2
k
разрешенных комбинаций может быть
трансформирована помехой в любую из
2
n
комбинаций. При этом возможны
следующие случаи;
1)
2
k
случаев безошибочной (неискаженной) передачи;

Страницы