ВУЗ:
Составители:
Рубрика:
213
символы из используемого для передачи алфавита.
Наиболее употребимы двоичные линейные коды. Такой код определяется
как множество из
k
2 кодовых n -символьных комбинаций, образующих линей-
ное подпространство размерности
k
.
Линейные коды обозначаются
(
)
0
,, dkn . Здесь
n
– длина кода, число сим-
волов в кодовых словах или размерность пространства кодовых комбинаций;
k
– число информационных символов или размерность кода; kn − – количество
проверочных или избыточных символов. Числа
n
и
k
определяют относитель-
ную скорость передачи информации кодом, равную
n
k
двоичных единиц на 1
символ кодовой комбинации.
Третий параметр линейного кода – кодовое расстояние
0
d характеризует
корректирующую способность помехоустойчивого кода и вводится как мини-
мальное из расстояний Хэмминга (см. 5.4.1) при попарном сравнении кодовых
слов. С кодовым расстоянием связаны кратности обнаруживаемых
об
q и исправ-
ляемых
ис
q ошибок, произошедших в пределах одной кодовой комбинации:
1
0
+
≥
об
qd или 12
0
+
≥
ис
qd .
Число
об
q указывает, что код способен обнаруживать все конфигурации
вектора ошибки, вес которых
об
qq
≤
. Число
ис
q указывает, что код способен ис-
правлять все конфигурации вектора ошибки, вес которых
ис
qq
≤
.
При совмещении процедур обнаружения и исправления ошибок, причем
исоб
qq > соотношение между
0
d ,
об
q и
ис
q имеет вид:
1
0
+
+
≥
исоб
qqd .
При фиксированных n и k большей помехоустойчивостью обладают
коды с большим кодовым расстоянием. Линейные коды достаточно хоро-
шо изучены и сведены в таблицы [30, 33].
Страницы
- « первая
- ‹ предыдущая
- …
- 211
- 212
- 213
- 214
- 215
- …
- следующая ›
- последняя »
