Составители:
Рубрика:
78
производительность источника информации равна H символов в се-
кунду, то скорость передачи после кодирования этой информации будет
,
k
BH
n
=
(3.9)
поскольку в закодированной последовательности из каждых n симво-
лов только k символов являются информационными.
Если число ошибок, которые нужно обнаружить или исправить, зна-
чительно, то необходимо иметь код с большим числом проверочных сим-
волов. Чтобы при этом скорость передачи оставалась достаточно высо-
кой, необходимо в каждом кодовом блоке одновременно увеличивать
как общее число символов, так и число информационных символов.
При этом длительность кодовых блоков будет существенно возрастать,
что приведет к задержке информации при передаче и приеме. Чем слож-
нее кодирование, тем длительнее временная задержка информации.
Минимальное кодовое расстояние – d
min
Для того чтобы можно было обнаружить и исправлять ошибки, раз-
решенная комбинация должна как можно больше отличаться от запре-
щенной. Если ошибки в канале связи действуют независимо, то веро-
ятность преобразования одной кодовой комбинации в другую будет тем
меньше, чем большим числом символов они различаются.
Если интерпретировать кодовые комбинации как точки в простран-
стве, то отличие выражается в близости этих точек, т. е. в расстоянии
между ними.
Количество разрядов (символов), которыми отличаются две кодовые
комбинации, можно принять за кодовое расстояние между ними. Для
определения этого расстояния нужно сложить две кодовые комбинации
по модулю 2 и подсчитать число единиц в полученной сумме. Напри-
мер, две кодовые комбинации x
i
= 01011 и x
j
= 10010 имеют расстояние
d(x
i
, x
j
), равное 3, так как
x
i
= 01011
→
W = 3,
⊕
()
10010 2
.
11001 3
i
ij ij
xW
xx dxx
=→=
⊕= → =
(3.10)
Здесь под операцией "⊕" понимается сложение по mod 2.
Страницы
- « первая
- ‹ предыдущая
- …
- 78
- 79
- 80
- 81
- 82
- …
- следующая ›
- последняя »
