Телевизионные цифровые системы : учебное пособие

 = 
k
/
n
, 
где
 
k
— число 

---

56
телевизионные цифровые системы
бит входной последовательности, преобразуемых в 
n
бит выходной после‑
довательности. Для преобразования используются сдвиговый регистр, сум‑
маторы по модулю два и коммутатор.
Важный параметр сверточных кодов — 
кодовое ограничение
. Этот пара‑
метр показывает, сколько групп по 
k
бит содержится в сдвиговом регистре, 
т. е. одновременно участвует в формировании выходной последовательности.
Алгоритм Витерби
— это алгоритм максимального правдоподобия 
для декодирования сверточных кодов, основанный на использовании 
вероятностных характеристик принимаемых сигналов. Он позволяет 
из множества возможных путей, приводящих к последнему декодируе‑
мому символу, выбрать относительно небольшое число путей, являю‑
щихся наиболее правдоподобными, и определить правильное значение 
символа исходной последовательности. Декодирование может иметь 
как 
жесткое
, так и 
мягкое
решения
. В случае жесткого решения о при‑
нятых сигналах выбирается кодовое слово, отличающееся от принятого 
слова в наименьшем числе символов. При мягком решении использу‑
ется информация об апостериорной вероятности принимаемых симво‑
лов. Одной из особенностей мягкого алгоритма является то, что слож‑
ность реализации декодера мало отличается от сложности реализации 
декодера с жестким решением. Недостатком является экспоненциаль‑
ный рост сложности декодера в зависимости от длины кодового огра‑
ничения, которая по этой причине должна быть ограничена значением, 
примерно равным десяти.
Для упрощения алгоритма Витерби при использовании высоких кодовых 
скоростей используют «проколотые» коды, получаемые