Методы декодирования сверточных кодов

Развитие теории сверточных кодов происходило в трех направлениях в соответствии с тремя важнейшими методами декодирования сверточных кодов: метода порогового декодирования, метода последовательного декодирования и метода декодирования по максимуму правдоподобия (алгоритм Витерби).

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

Метод последовательного декодирования является методом вероятностного декодирования, при котором число операций, необходимых для декодирования одного символа, является случайной величиной. При практически приемлемой сложности устройств метод последовательного декодирования по своим характеристикам приближается к методу декодирования по максимуму правдоподобия.

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

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