1.3.2. Сверточные коды
Считается, что блочные коды не имеют функции запоминания, что означает, что кодовая комбинация или дополнительные биты CRC (в случае IS-95) - только функция текущего блока. Сверточные коды, с другой стороны, имеют память. В дополнение к использованию CRC, IS-95 CDMA использует сверточное кодирование, чтобы еще более улучшить обработку ошибки. Для сверточных кодов, закодированные биты является функцией информационных битов и длины связи. Определенно, каждый закодированный бит (на выходе сверточного кодера) - линейная комбинация некоторых предыдущих информационных битов. Связь "сверху-вниз" (от базовой станции к подвижной станции) использует половину скорости и длину связи K = 9 сверточного кода. На рис.1.5. показана схема сверточного кодирования для связи "сверху-вниз" [8].
Рис.1.5. Сверточное кодирование в системе IS-95 CDMA (связь "сверху-вниз")
Первоначально, все регистры установлены в 0. Поскольку информационные биты сообщения mi синхронизированы слева, биты выявляются на различных стадиях линии задержки и суммируются в сумматоре по модулю 2. Суммирование - выход сверточного кодера. Обратите внимание на то что, это - кодер половинной скорости, поэтому два бита сгенерированы для каждого тактового цикла. Коммутатор переключается через обе выходные точки для каждого входного тактового цикла; следовательно, скорость на выходе - в два раза выше скорости на входе. Образующаяся функция для двух выходных битов y'i и y"i (показанных на Рисунке 1.6) может также быть записана как
Система IS-95 CDMA использует другую сверточную схему кодирования для обратной связи (от подвижной станции к базовой станции). Т.к. мобильная станция имеет ограниченную мощность передачи, обратная связь иногда используется в качестве ограничительной связи. Таким образом, используется более мощный сверточный код c 1/3 скорости и длиной связи K = 9. В этом случае, три бита сгенерированы для каждого входного бита, и скорость на выходе превышает в три раза скорость на входе. На рис.1.6. показана схема сверточного кодирования для обратной связи [8].
Рис.1.6. Сверточное кодирование в системе IS-95 CDMA (связь "снизу-вверх").
Образующая функция для трех выходных битов
Обсуждение механизма декодирования для сверточных кодов не входит в эту книгу. Достаточно упомянуть, что сверточное декодирование использует алгоритм поиска по дереву через “решетку”. Алгоритм - вариант линейного динамического программирования. См. [7] для более детального обсуждения сверточного декодирования. Дальше...
Источник: www.news03.ru
|