Июнь 18th, 2013
Для того чтобы принять наилучшее возможное решение при декодировании, декодер блокового кода должен исследовать только п полученных символов. Однако благодаря природе древовидного кода теперь в распоряжении декодера для исследования имеется очень длинная последовательность полученных символов. Чтобы Для древовидного кода было применимо декодирование по методу максимального правдоподобия, необходимо ввести определенные ограничения. Всюду дальше предполагается, что одновременно декодером может обрабатываться только фиксированное число тподпоследовательностей длины п0 полученной последовательности. Величина тп0 называется длиной кодового ограничения и обозначается через п. Предполагается также, что декодер не может возвращаться назад. Другими словами, после того как символ покидает декодер, он безвозвратно теряется.Так же, как и при кодировании, при декодировании древовидного кода за один раз обрабатывается одна ветвь (или набор длины п0)- В определенный момент времени все предшествующие ветви уже декодированы, и декодер находится в определенном узле дерева. На основании п предыдущих символов, которые в нем содержатся, декодер должен принять решение относительно того, какая из qk° ветвей, выходящих из данного узла, является правильной. После того как выбор сделан, выдается информационный блок из k0 символов, соответствующий выбранной ветви, и следующий блок из п0 символов полученной последовательности поступает на декодер. Правила, которыми руководствуются в процессе принятия решения, определяются в основном структурой канала.
