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

UptoLike

Рубрика: 

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].