Алгоритм декодирования Витерби.

Алгоритм декодирования Витерби был открыт и проанализирован Витерби (Viterbi) в 1967 году. В алгоритме Витерби, по сути, реализуется декодирование, основанное на принципе максимального правдоподобия; однако в нем уменьшается вычислительная нагрузка за счет использования особенностей структуры конкретной решетки кода. Преимущество декодирования Витерби, по сравнению с декодированием по методу "грубой силы", заключается в том, что сложность декодера Витерби не является функцией количества символов в последовательности кодовых слов. Алгоритм включает в себя вычисление меры подобия (или расстояния), между сигналом, полученным в момент времени t1 и всеми путями решетки, входящими в каждое состояние в момент времени t1. В алгоритме Витерби не рассматриваются те пути решетки, которые, согласно принципу максимального правдоподобия, заведомо не могут быть оптимальными. Если в одно и то же состояние входят два пути, выбирается тот, который имеет лучшую метрику; такой путь называется выживающим. Отбор выживающих путей выполняется для каждого состояния. Таким образом, декодер углубляется в решетку, принимая решения путем исключения менее вероятных путей. Предварительный отказ от маловероятных путей упрощает процесс декодирования.

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

3. Адаптация в системах передачи дискретных сообщений

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

Адаптивные системы предполагают использование обратных связей.

 

4. Системы с информационной обратной связью. Структурная схема.

В зависимости от назначения ОС различают системы:

· с решающей ОС (РОС)

· с информационной (ИОС)

В системах с РОС решение принимается на приёме, а в системах с ИОС – на передаче.

 

Кодовые комбинации, поступающие в приёмник передаются по обратному каналу в передатчик. На передающей стороне сравниваются комбинации, которые передавались – с возвращёнными. Если они совпадают, то решающее устройство формирует сигнал на продолжение передачи и в прямой канал выдаются новые данные, а приёмник выдаёт принятые кодовые комбинации получателю. Если при сравнении обнаруживаются отличия, то передатчик вновь повторяет переданные ранее КК.

Информация передаваемая по каналу с ОС – называется квитанцией.

Системы с ИОС в которых осуществляется полная передача принятых кодовых комбинаций по обратному каналу называются ретрансляционные.

Чаще приёмник формирует специальные сигналы, имеющие меньший объём, чем полезная информация переданная по прямому каналу т. е. квитанция меньше – укороченная ИОС.

 

 

5. Системы с решающей обратной связью с ожиданием. Структурная схема. Временная диаграмма.

Наиболее распространёнными среди систем с РОС являются:

· системы с ожиданием (РОС - ОЖ);

· с непрерывной передачей информации и блокировкой

· с адресным переспросом

Рассмотрим более подробно систему (РОС - ОЖ)

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

 

после передачи кодовой комбинации либо ожидают сигнал обратной связи, либо передают ту же кодовую комбинацию, 'но передачу следующей кодовой комбинации начинают только после получения подтверждения по ранее переданной комбинации.

КК выдаваемая ИС поступает в кодер, и одновременно в накопитель передачи Н пер. Кодер добавляет проверочные разряды в соответствии с алгоритмом ПУ кодирования. Далее КК модулируется (УПС) и выдаётся в прямой канал связи. Спустя некоторое время, необходимое для передачи по каналу t_p, КК поступает в приёмник.

После УПС приёма информационная часть КК записываются в накопитель приёма, и одновременно с этим вся КК поступает в ПУ декодер.

Если декодер не обнаружил ошибку, то РУ принимает решение о качестве приёма и выдаёт соответствующий сигнал на УУ.

УУ – формирует сигнал для выдачи принятой порции информации получателю и команду для формирования сигнала ''подтверждения''.

Данный сигнал пройдя через ОК дешифруется ДСОС и поступает в УУ пер. По его приходу УУ передачи стирает старую комбинацию из Н пер и сигнализирует ИС о выдачи следующей порции информации (КК).

Если в результате декодирования обнаружена ошибка, то решающее устройство выдаёт соответствующий сигнал в УУ приёма. УУ стирает принятую КК из Н пр и даёт команду на формирование сигнала ''переспрос''.

После получения сигнала ''переспрос'' УУ пер запрещает ИС выдавать следующую КК, и подаёт сигнал накопителю, который посылает записанную в нём КК в декодер – повторно.

В системах РОС – ОЖ всегда присутствует задержка на время ожидания t _ож. Это время складывается из нескольких интервалов:

t_p^пк – время распространения сигнала в прямом канале

t_{ан ––}время анализа правильности приёма

t_oc – длительность сигнала ОС

t_p^oc – распространение сигнала ОС

t_a^oc – анализ сигнала ОС