Сайт o сименсе

Сверточный кодер как+++

ЭНЦИКЛОПЕДИЯ WiMAX ПУТЬ К 4G - В. Портной

Сверточный кодер как конечный автомат с памятью описывают диаграммой состояний. Диаграмма состояний представляет собой направленный граф, вер­шины которого отождествтяются с возможными состояниями кодера, а ребра. помеченные стрелками, указывают возможные переходы между состояниями. Над каждым из ребер записывают кодовые символы, порождаемые кодером при соответствующем переходе из состояния в состояние.

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

Рассматриваемую диаграмму состояний можно развернуть во времени, при этом получается так называемая решетчатая диаграмма. На ней принято, что штриховые линии (ветви) соответствуют переходам, происходящим при приходе информационного символа 1. а сплошные линии (ветви) — информационного символа 0. Из решетчатой диаграммы видно, что ее структура после окончания «переходного процесса» в кодере становится повторяющейся. Важное значение решетчатого представления состоит в том. что с ростом числа входных символов

число вершин в решетке не растет, а остается равным 2                где т - число ячеек

в регистре сдвига. Решетчатая диаграмма показывает все разрешенные пути, по которым может продвигаться кодер при кодировании.

Сверточные коды являются непрерывными и характеризуются многими ми­нимальными расстояниями, определяемыми длинами начальных сегментов ко­довых последовательностей. Число символов в принятой для обработки дли­не сегмента Ь определяет на приемной стороне число ячеек в декодирующем устройстве.