Сверточные коды, их параметры. Методы кодирования и декодирования

Страницы работы

24 страницы (Word-файл)

Фрагмент текста работы

процессе кодирования не группируются в блоки, обнаружение и исправление ошибок выполняется непрерывно, и именно в этом состоит преимущество свёрточных кодов.

Свёрточное кодирование является мощным средством борьбы с одиночными ошибками.

Идея сверточного кодирования заключается в следующем. Входящая последовательность информационных бит преобразуется в специальном сверточном кодере таким образом, чтобы каждому входному биту соответствовало более одного выходного.

Любой сверточный кодер строится на основе нескольких последовательно связанных запоминающих ячеек и логических элементов, связывающих эти ячейки между собой. Количество запоминающих ячеек определяет количество возможных состояний кодера.

Сверточное кодирование  используются в сети GSM с циклическим кодированием, в сети CDMA . Сверточный код- непрерывный код, здесь нет деления на кодовые комбинации, при одинаковой сложности кодирующих и декодирующих устройств просто в реализации.

        В данной реферате  рассмотренны параметры свёрточных кодов, принцип работы свёрточного кодера и алгоритм мягкого декодирования  Витерби, позволяющий декодировать полученную последовательность  кодовых слов с максимальной степенью правдоподобия.

1. Параметры свёрточных кодов.

Свёрточный код задаётся тремя параметрами: n,k, и K. Где n - количество бит в одном символе выходной последовательности, которые формируются за один такт работы кодера (соответствует числу сумматоров по модулю 2 в схеме кодера); k - количество бит в одном символе входной последовательности, поступающих на вход кодера за один такт; K - длина ограничения (constraint length), т. е. числовое значение, соответствующее длине сдвигового регистра, который участвует в формировании одного выходного символа. (Символы могут состоять из одного или нескольких бит.) При этом отношение R = k/n  называется скоростью кодирования. Код (n, k, K) обрабатывает входящие данные порциями по k бит и генерирует выходную последовательность, состоящую из n бит для каждых k бит входа (n и k, как правило являются очень малыми числами). Свёрточные коды используют память, которая характеризуется длиноц кодового ограничения К. Длина кодового ограничения показывает, на какое максимальное число выходных символов влияет данный информационный символ. Так как сложность декодирования СК по наиболее выгодному, с точки зрения реализации, алгоритму Витерби возрастает экспоненциально с увеличением длины кодового ограничения, то типовые значения К малы и лежат в интервале 3-10.

По сути, текуущая n-битовая выходная плследовательность кода (n, k, K) зависит не только от значений текущуго входного блока, состоящего из k бит, но также и от предыдущих (К-1) k-битовых блоков. Следовательно текущая выходная последовательность является функцией последних (Кхk) входных битов.

 2. Обобщённый свёрточный кодер.

Структурная схема кодера свёрточного кода изображена на рис.0. он содержит К-разрядный регистр сдвига, n сумматоров по модулю 2 и коммутатор, обеспечивающий последовательное подключение ввыходов сумматоров по модулю

Похожие материалы

Информация о работе