Составители:
Рубрика:
33
Таким образом, минимальное свободное расстояние d
min
для различ-
ных вариантов коротких сверточных кодов можно найти по (5.14), оп-
ределив структуру выходной последовательности B(X) на длине l
П
(табл.5.1.), что и делается при выполнении лабораторной работы.
11. Корректирующая способность кода определяется кратностью (ко-
личеством) исправляемых g
И
ошибок, под которой понимают гаранти-
руемое число ошибок в кодовых комбинациях, исправляемых заданным
кодом. Очевидно, что чем больше кратность g
И
, тем эффективнее явля-
ется код. Хемминг определил простую зависимость между значением
минимального кодового расстояния и кратностью ошибки. Принятая,
пораженная помехой кодовая последовательность отождествляется на
приемной стороне с той из информационных, на которую она больше
всего похожа, т. е. с той, от которой она отличается меньшим числом
символов. Хемминг показал, что это для блочных кодов выполняется
при условии
d
min
≥ 2g
И
+ 1, (5.15)
откуда следует, что
min
И
1
,
2
d
g
−
≤
(5.16)
где x
означает целую часть числа х.
При сверточном кодировании кратность исправляемых ошибок оп-
ределяется аналогичным выражением с учетом минимального свобод-
ного расстояния d
L
при обработке кодовых последовательностей с дли-
ной L. Если в последовательности произошло не более g
И
ошибок, при-
чем g
И
удовлетворяет неравенству
2g
И
+ 1 ≤ d
L
, (5.17)
то ошибки исправляются.
В частности, при длине L кодовой последовательности, равной пол-
ной длине кодового ограничения l
П
, в соответствии с (5.11),
2g
И
+ 1 ≤ d
min
, (5.18)
что совпадает с (5.15) и (5.16) для блочных кодов, так как, постоянная
длина блочного кода эквивалентна полной длине кодового ограничения
для сверточных кодов.
12. Мощность кода определяет способность кодов исправлять мно-
жественные, одиночные и многократные ошибки, возникающие в кана-
Страницы
- « первая
- ‹ предыдущая
- …
- 31
- 32
- 33
- 34
- 35
- …
- следующая ›
- последняя »
