ВУЗ:
Составители:
76
Уменьшить алфавит кода при заданном числе N можно за счет
увеличения длины кодовой комбинации, т.е. r–кратного повторения одного
или нескольких символов в кодовой комбинации.
Пусть каждая кодовая комбинация содержит r
i
число символов i, тогда
мощность кода определится по формуле
!r!...r!r!r!k
!n
N
1k2100 −
=
.
Данный код называется кодом по закону перестановок с повторением.
Пример. Пусть k=3, k={0,1,2}, r
0
=2, r
1
=r
1
=1, N=12.
Множество кодовых комбинаций {0012, 0021, 0102, 0120, 0201, 0210,
1002, 1020, 1200, 2001, 2010, 2100}.
1.2.4. Сменно–качественные коды. Это разновидность кодов на
соединения. В данных кодах соседние символы не должны быть одинаковы.
Основание должно быть k>2. Если k=2, то получим при n=4 только две
кодовые комбинации 0101 и 1010. Мощность кода определится по формуле
N=k(k-1)
n-1
.
Пример. Пусть k=3, n=3, N=3x2
2
=12.
Множество кодовых комбинаций {010, 012, 020, 021, 101, 102, 120, 121,
201, 202, 212, 210}.
2. ПОМЕХОУСТОЙЧИВЫЕ КОДЫ
2.1. Основные понятия
Ошибки в принятой кодовой комбинации можно обнаружить и исправить
с помощью помехоустойчивого кода.
Коды реализуются для режимов обнаружения ошибок, исправления
ошибок и одновременного обнаружения и исправления ошибок.
Корректирующие возможности кода определяются его избыточностью,
понятие которой состоит в следующем [15,17].
Равномерный (простой) двоичный код имеет множество кодовых
комбинаций B={b
i
}, мощность которых определяется как N=2
n
, где n -
разрядность (длина) кода.
Для передачи сообщений из множества B выбирают по определенному
закону подмножество A⊂B мощностью M кодовых комбинаций, причем
M<N. Эти M кодовых комбинаций объявляют разрешенными, а M-N
кодовых комбинаций – запрещенными.
Избыточность кода оценивают по формуле
ρ=1-log
2
M/ log
2
N.
Множество A разрешенных кодовых комбинаций является
помехоустойчивым кодом.
Страницы
- « первая
- ‹ предыдущая
- …
- 74
- 75
- 76
- 77
- 78
- …
- следующая ›
- последняя »
