В случае систематического сверточного кода (рис. 2.5, а) пер-вым из выходных кодовых символов, получаемых за каждый цикл опро-са коммутатора.. Систематический свёрточный код — это код, содержащий в своей выходной последовательности кодовых символов породившую её последовательность информационных..
- Если кодируется информационных последовательностей, то систематический сверточный код со скоростью задается с помощью порождающих.
- Рекуррентные (сверточные) коды. Самый большой класс разделимых кодов составляют систематические коды, у которых. Любой двоичных систематический код является групповым кодом, т.к. его К.К. образуют "группу".
Это объясняется тем, что систематический сверточный код можно получить из соответствующего несистематического, исключив один из сумматоров по модулю 2..
Способы задания сверточного кода. Для получения слова систематического кода.
Свёрточный код — это корректирующий ошибки код, в котором. (a) на каждом такте работы кодера. символов входной полубесконечной последовательности преобразуются в. символов выходной, и. (b) в преобразовании также участвуют. предыдущих символов; (c)..
Для простоты положим , т. Требуется найти последовательности. Укажем некоторые способы задания сверточных кодов, которые во многом напоминают способы задания блочных. Проверочные символы. Последовательность. Отсюда следует, что проверочный символ является сверткой.
Как уже указывалось, соотношение (5. Для задания всех проверочных. Максимальная степень многочлена определяет число кадров, хранимых в.
Если кодируется информационных последовательностей , то систематический. Порождающие многочлены. Сверточный код задается с помощью графа и. Кодовое слово изображается последовательным соединением ребер. Поэтому сверточные коды. Для сверточного кода могут быть построены. По сравнению с теми же матрицами блочного.
Пример 5. 1. 5. Пусть требуется применить простейший систематический сверточный код с параметрами: , , кодовым ограничением , скоростью бит на один символ. Кодовое слово. является полубесконечной последовательностью. Рассмотрим способы задания этого кода. Проверочный символ определяется через. Видно, что значение проверочного символа зависит от значений информационных символов, входящих в текущий и. Предыдущий информационный символ должен быть запомнен.
Порождающий многочлен этого. Используя (5. 3. 9), получим , что. Графические способы задания поясним по схеме кодера, для построения. Схема кодирующего устройства приведена на. Кодер представляет собой линейную систему (со сложением по модулю 2).
При подаче на вход информационной. Слово систематического сверточного кода формируется с помощью электронного. Такт. работы ключа в два раза меньше такта поступления и сдвига информационных. Решеткой. называется граф, узлы которого находятся в полубесконечной прямоугольной.
Число узлов. в каждом столбце конечно, а конфигурация ребер, соединяющих узлы каждого столбца с узлами следующего столбца, одинакова. Каждый столбец отображает набор возможных состояний. Поэтому ребра показывают изменение. Маркировка ребер соответствует. Для рассматриваемого примера кодовая решетка. Поэтому на первых двух. Для получения маркированной решетки.
Результаты вычислений отражены на правых фрагментах. Решетка описывает код в том смысле, что каждой последовательности информационных символов соответствует свой путь. Так, ранее рассмотренной последовательности 0. Кодовая решетка удобна для наглядного. Напомним, что в двоичном симметричном. Хэмминга. Поиск такого пути и составляет.
Витерби, который рассматривается в следующем параграфе. Пример 5. 1. 6. Пусть дан. Схема кодера приведена на рис. В отличие. от примера 5. Первые символы каждого блока являются сверткой.
Заметим, что если один из. Кодовая решетка, построенная по правилам. Кодер имеет 2- разрядный сдвигающий регистр с четырьмя состояниями. Поэтому левый символ в обозначении узла равен последнему. Порядок обозначения узлов выбран так, что при регистр переходит в. Маркировка ребер совпадает с комбинацией элементарного блока, посылаемого в. По- прежнему информационной.
Если входные символы 0 1 1 0 , то по решетке находим кодовое слово 0.