Войти на сайт
МЕЖДУНАРОДНЫЕ ЕЖЕГОДНЫЕ КОНФЕРЕНЦИИ
"СОВРЕМЕННЫЕ ПРОБЛЕМЫ ДИСТАНЦИОННОГО
ЗОНДИРОВАНИЯ ЗЕМЛИ ИЗ КОСМОСА"
(Физические основы, методы и технологии мониторинга окружающей среды, природных и антропогенных объектов)

Одиннадцатая Всероссийская открытая конференция "Современные проблемы дистанционного зондирования Земли из космоса"

XI.C.60

Блоковая модификация алгоритма Витерби

Золотарёв В.В., Назиров Р.Р.
ИКИ РАН
Развитие методов помехоустойчивого кодирования требует применения наиболее эффективных алгоритмов коррекции ошибок для каналов с большим уровнем шума. Один из наиболее широко используемых методов такого типа - алгоритм Витерби (АВ) для свёрточных кодов. Одной из особенностей этого метода является необходимость определённого завершения переданного сообщения, что связано с включением в сообщение некоторых дополнительных символов, которые увеличивают избыточность.
В докладе рассматривается модификация алгоритма Витерби, которая позволяет его использовать для декодирования квазициклических блоковых кодов, имеющих точно такую же избыточность, как и исходный алгоритм Витерби, например, с кодовой скоростью R=1/2.
Предлагается преобразовать проверочную матрицу свёрточного кода по известным методикам в матрицу блокового квазициклического кода. Обсуждается соотношение кодового ограничения свёрточного кода и сформированного на его основе блокового кода. Используется также свойство правильного декодирования АВ с любой произвольной позиции свёрточного кода. Оценивается длина начального участка кода, на котором АВ не декодирует принятое сообщение с необходимой достоверностью.
Рассматривается необходимое число итерации декодирования таким АВ для случая, когда длина кодового ограничения свёрточного кода имеет такой же порядок, как и длина квазициклического блокового кода.
Обсуждаются возможные методы моделирования новой модификации АВ на основе программных средств для моделирования работы этого алгоритма с исходными свёрточными кодами.
Применение предлагаемой модификации АВ позволяет упростить согласование параметров систем кодирования с характеристиками других узлов аппаратуры связи.

Вопросы создания и использования приборов и систем для спутникового мониторинга состояния окружающей среды

136