Июнь 18th, 2013
Причиной этого является периодичность выбранного дерева. (См. задачу 1.7.)В данной книге кодовым словом древовидного кода называется набор длины п, связанный с m-й ветвью пути. При таком определении понятия минимального расстояния между кодовыми словами, таблицы декодирования и т. д., ранее введенные для блоковых кодов, переносятся на случай древовидных кодов, хотя и не без некоторых изменений.Древовидный код со скоростью R — k0n0, для которого используется декодер, способный одновременно обрабатывать т ветвей, содержит qk»m = qk кодовых слов. Очевидно, что только qmm = qn возможных полученных слов следует рассматривать. Как и прежде, таблица декодирования содержит совокупность всех полученных слов, расположенных в qh столбцах, в первой строке каждого из которых стоит кодовое слово. Каждый столбец состоит из полученных слов, которые декодируются в кодовое слово, стоящее в первой строке столбца. Однако в случае древовидного кода не имеет смысла делать различие между кодовыми словами, п0 первых символов которых совпадают, — для этих qk» слов на выходе декодера получается одинаковый результат. Таким образом, естественно сгруппировать столбцы таблицы декодирования в qk° подмножеств, первое из которых называется правильным подмножеством. (Остальные подмножества являются неправильными подмножествами.) Легко видеть, что каждое из этих подмножеств содержит qk~k° столбцов. При декодировании требуется только определить, в какое подмножество входит полученное слово.Пример. Код из предыдущего примера может быть декодирован с помощью декодера, обрабатывающего две ветви. Итак, п = 4. Таблица декодирования для первого блока показана на фиг.
