Составители:
Рубрика:
13
соответствии с этим корректирующие коды получили название – поме-
хоустойчивые коды.
Сущность построения корректирующих (помехоустойчивых) кодов
состоит в том, что из общего числа кодовых комбинаций N, которые
можно получить при n-элементном коде (для двоичного кода N = 2
n
),
для передачи сообщений выбирается меньшее число N
0
< N комбина-
ций, называемых разрешенными. Остальные N – N
0
комбинаций, назы-
ваемые запрещенными, не используются для передачи сообщений, что
приводит к избыточности в коде.
Избыточность кода, в котором используются только N
0
кодовых ком-
бинаций из общего возможного числа N, характеризуется коэффициен-
том избыточности, определяемым выражением
20 0 0
2
log
11 ,
log
Nnnn
Nnn
−
χ= − = − =
(1.5)
где n – число разрядов данного кода; n
0
– число разрядов неизбыточно-
го (полного) кода, у которого N
0
такое же, как у данного кода (n > n
0
).
Коды, обладающие большей избыточностью, имеют и большую по-
мехоустойчивость. Увеличение избыточности приводит к уменьшению
пропускной способности системы связи, так как значительно возраста-
ет число элементов т в кодовых комбинациях. Поэтому выбор кодов с
определенными корректирующими возможностями, а следовательно, и
с определенной избыточностью, должен быть всегда строго обоснован,
исходя из характера распределения ошибок в канале связи и получения
необходимой достоверности принимаемой информации [1, разд. 5.1].
Кодовое расстояние – d определяется количеством разрядов, в кото-
рых одна кодовая комбинация данного кода отличается от другой.
Для двоичного кода кодовое расстояние определяется количеством
ненулевых разрядов при суммировании по модулю 2 двух сравнивае-
мых кодовых комбинаций.
Пример
Кодовая комбинация № 1 – 00101
⊕
Кодовая комбинация № 2 – 11110
Кодовое расстояние d = 4 } 11011
Страницы
- « первая
- ‹ предыдущая
- …
- 13
- 14
- 15
- 16
- 17
- …
- следующая ›
- последняя »
