Июнь 18th, 2013
ных символов в (т— 1)-м предшествующем блоке, которые соответствуют единицам в матрице Ртт-\- В силу ограничения, наложенного на сверточные коды, проверочные символы в каждом блоке являются суммой информационных символов, находящихся относительно друг друга на одних и тех же позициях. Верхняя строка матрицы Н иллюстрирует тот факт, что, хотя проверочные символы в крайнем левом блоке первоначально использовались для проверки информационных символов в других блоках, влияние этих символов исключалось, поскольку они уже были декодированы и тем самым предположительно известны на декодере. Эти идеи очевидным образом обобщаются на случай п0 — k0 Ф 1.3.4. Стандартное расположениеПусть V — линейный (п, ?)-код, h — нулевой вектор и h2,h3, … ;.., hk — остальные кодовые векторы. Тогда таблицу декодирования можно составить следующим образом. Кодовые векторы располагаются в виде строки с нулевым вектором слева. Затем один из оставшихся наборов длины п, например gi, помещается под нулевым вектором. (Обычно это бывает один из наборов, которые наиболее вероятно получить на выходе, если по каналу передавался нулевой вектор.) Далее строка заполняется так, чтобы под каждым кодовым вектором Ьг- помещался вектор gi -f- hi. Аналогично в первый столбец второй строки помещается вектор g2 и строка заполняется таким же способом. Процесс продолжается до тех пор, пока каждый возможный набор длины п не появится где-нибудь в таблице. Это стандартное расположение, конечно, в точности совпадает с таблицей смежных классов, описанной в гл. 2. Строки являются смежными классами, а векторы в первом столбце — образующими смежных классов.
