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

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