Сверточные коды. Никитин Г.И. - 49 стр.

UptoLike

Составители:

Рубрика:

8. МЕТОДЫ ДЕКОДИРОВАНИЯ СВЕРТОЧНЫХ КОДОВ

Развитие теории сверточных кодов происходило в трех направлени-

ях в соответствии с тремя важнейшими методами декодирования свер-

точных кодов: метода порогового декодирования [30], метода последо-

вательного декодирования [24, 31] и метода декодирования по максиму-

му правдоподобия (алгоритм Витерби) [17].

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

логичен методу мажоритарного декодирования блоковых кодов [5]. До-

стоинством этого метода является простота алгоритма, а, следователь-

но, и реализующих его устройств. Число операций, необходимых для

декодирования одного информационного символа, для этого алгоритма

не превосходит некоторой постоянной величины.

Метод последовательного декодирования является методом вероят-

ностного декодирования, при котором число операций, необходимых для

декодирования одного символа, является случайной величиной. При

практически приемлемой сложности устройств метод последователь-

ного декодирования по своим характеристикам приближается к методу

декодирования по максимуму правдоподобия.

Метод декодирования по максимуму правдоподобия теоретически

более эффективен, чем метод порогового декодирования, однако слож-

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

ненциально с ростом длины кода.

8.1. Метод порогового декодирования

При пороговом декодировании сверточных кодов вычисляются синдро-

мы (признаки места ошибочных символов), затем эти синдромы или пос-

ледовательности, полученные посредством линейного преобразования син-

дромов, подаются на входы порогового элемента, где путем “голосования”

(мажоритарный метод) и сравнения его результатов с порогом выносится

решение о значении декодируемого символа. Основное достоинство этого

метода декодирования – простота реализации. Однако он не полностью

реализует потенциальные корректирующие способности сверточного кода.