- •Тема 9. Некоторые сведения о сверточных кодах
- •9.1. Основные понятия.
- •9.2. Диаграмма состояний и решетка сверточного кода. Свободное расстояние.
- •9.3. Передаточная функция сверточного кода.
- •9.4. Алгоритм декодирования Витерби.
- •9.5. Последовательное и пороговое декодирование сверточных кодов.
- •9.6. Декодирование с мягкими решениями.
- •9.7. Сверточные коды с выкалыванием
- •9.8. Практическое использование сверточных кодов.
9.7. Сверточные коды с выкалыванием
В том случае, когда при проектировании системы возникает необходимость в использовании сверточного кода со скоростью , он может быть построен с использованием алгоритма, упомянутого в 9.1. Однако более перспективным с практической точки зрения представляется метод формированиясверточных кодов с выкалыванием. Под операциейвыкалыванияпонимается удаление из кода некоторых символов по правилу, согласованному между передающей и приемной сторонами. Возьмем сверточный код со скоростьюи поделим его на блоки, состоящие изгрупп посимволов. Затем удалим в каждом блоке по одному кодовому символу в–символьных группах. Описанная процедура поясняется примером с параметрами, представленным на рис. 9.22, где удаляемые символы окрашены в серый цвет.
Код, формируемый подобным образом, содержит информационных бит в каждом блоке, длина которого после удалениясимволов будет составлятьсимволов, так что в результате имеем код со скоростью
.
Изменением параметров ипри фиксированномможно регулировать величину скорости в значительном диапазоне, добиваясь желаемого ее значения. Так, в рассмотренном примере.
Очевидно, что после подобной трансформации кода его корректирующие способности могут значительно измениться, поэтому для оптимизации кодов с выкалыванием был произведен значительный машинный поиск, в результате которого получен целый ряд кодов с хорошими характеристиками.
Выкалывание символов не приводит к какому-нибудь усложнению процедуры декодирования. В самом деле, приемная сторона заранее знает о том, какие кодовые символы удаляются, и поэтому у нее не возникнет никаких трудностей при применении алгоритма декодирования Витерби.
9.8. Практическое использование сверточных кодов.
Примеры использования сверточных кодов в современных информационных технологиях чрезвычайно обширны. Кратко остановимся только на тех, которые относятся к системам мобильной радиосвязи. Так, в системе второго поколения стандарта GSMканальное кодирование осуществляется на основе сверточного кода с длиной кодового ограничения, равной 5, скоростьюи свободным расстоянием. Сотовая система связи стандартаIS-95 на основеCDMAтехнологии, также относящаяся ко второму поколению, использует два различных сверточных кода в прямом и обратном каналах связи. В канале «вниз» применяется код с длиной кодового ограничения, скоростьюи свободным расстоянием, тогда как в канале «вверх» используется более мощный код с параметрами,и. Широко представлены сверточные коды, коды с выкалыванием, а также турбо-коды (представляющие собой дальнейшее развитие сверточных) в существующих проектах систем третьего поколения (UMTS,cdma2000 и др.).