Составители:
Рубрика:
30
ребрав все возможные пары кодовых комбинаций, определяем мини-
мальное из них
d
min
= mind
ij
. (5.10)
Однако это определение справедливо для блочных кодов, имеющих
постоянную длину. Сверточные коды являются непрерывными и харак-
теризуются многими минимальными расстояниями, определяемыми дли-
нами начальных сегментов кодовых последовательностей, между кото-
рыми берется минимальное расстояние. Число символов в принятой
для обработки длине сегмента L определяет на приемной стороне число
ячеек в декодирующем устройстве.
Это число символов, которое декодер должен хранить в памяти для
обработки принимаемой кодовой последовательности, называется ши-
риной окна декодирования. Если ставится цель обнаружения и исправ-
ления как можно большего числа конфигураций ошибок, то в общем
случае увеличение ширины окна декодирования всегда приводит к улуч-
шению характеристик, однако к конце концов происходит насыщение.
Ширина окна декодирования должна быть не меньше полной длины
кодового ограничения l
П
(5.7) и зачастую в несколько раз ее превышает.
В соответствии с различной длиной L обрабатываемых в декодере
сегментов, минимальное расстояние Хемминга для любых пар кодовых
слов называется L-м минимальным свободным расстоянием сверточно-
го кода и обозначается d
L
. Если L равно l
П
, то оно называется просто
минимальным свободным расстоянием и будем обозначать его, как и в
блочных кодах
d
lп
= d
min
. (5.11)
Теоретически значение наибольшего минимального свободного рас-
стояния d
L
*
можно получить, устремляя длину L обрабатываемых в де-
кодере символов к бесконечности
*
max ,
LL
L
ddd
∞
==
(5.12)
причем очевидно, что
ПП П
12
... .
ll l
dd d d
++ ∞
≤≤≤≤
(5.13)
Значение d
L
*
оказывается полезным при поиске структур хороших
сверточных кодов, поскольку эта величина указывает предел, к дости-
жению которого надо стремиться при поиске структуры кода [18, 20].
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »
