Составители:
Рубрика:
77
Почти все блочные коды относятся к разделимым кодам, кодовые
комбинации которых состоят из двух частей: информационной и прове-
рочной. При общем числе n символов в блоке число информационных
символов равно k, а число проверочных символов
r = n – k. (3.2)
К основным характеристикам корректирующих кодов относятся:
число разрешенных и запрещенных кодовых комбинаций;
избыточность кода;
минимальное кодовое расстояние;
число обнаруживаемых или исправляемых ошибок;
корректирующие возможности кодов.
Число разрешенных и запрещенных кодовых комбинаций
Для блочных двоичных кодов, с числом символов в блоках, равным n,
общее число возможных кодовых комбинаций определяется значением
N
0
= 2
n
. (3.3)
Число разрешенных кодовых комбинаций при наличии k информа-
ционных разрядов в первичном коде:
N
k
= 2
k
. (3.4)
Очевидно, что число запрещенных комбинаций:
N
З
= N
0
– N
k
= 2
n
–2
k
, (3.5)
а с учетом (3.2) отношение будет
N
0
/ N
k
= 2
n
/ 2
k
= 2
n– k
= 2
r
, (3.6)
где r – число избыточных (проверочных) разрядов в блочном коде.
Избыточность корректирующего кода
Избыточностью корректирующего кода называют величину
1,
rnk k
nn n
−
χ= = = −
(3.7)
откуда следует
1.
k
k
B
n
==−
χ
(3.8)
Эта величина показывает, какую часть общего числа символов кодо-
вой комбинации составляют информационные символы. В теории ко-
дирования величину B
k
называют относительной скоростью кода. Если
Страницы
- « первая
- ‹ предыдущая
- …
- 77
- 78
- 79
- 80
- 81
- …
- следующая ›
- последняя »
