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

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

Функцию µ = φ(â) = φb(φa(â)), реализующую декодирование, будем определять, последовательно вычисляя µ0, µ1 , … ,µm. Для этого сначала находим γ0=φa(0)(â), где ŷ0=( ŷ01, ŷ02,…, ŷ 0nb), ŷ0j = φa(0,j)(â(j)). После этого определяем µ0= φb0(ŷ0) .

Таким образом, алгоритм каскадного декодирования сводится к последовательному вычислению функций φa(ij), j = 0, m, j = 1, nb , φbj, j=0, m, то есть последовательному декодированию более коротких кодов, которые использовались при каскадном кодировании.

Другие стьтьи в тему

Разработка предложений по созданию усовершенствованного варианта металлодетектора
В современном мире остро стоит проблема защиты человека от террористической угрозы. Известно, что одним из средств контроля проноса оружия и запрещенных предметов в места массового скопления людей и на охраняемые объекты являются металлодетекторы. Металлодетекторами (metal detector до ...

Разработка систем автоматического регулирования
Основы теории управления - одна из дисциплин, образующих науку об управлении. Эта наука в последние годы распространила свое влияние не только на системы управления технического характера (станки, роботы, самонаводящиеся ракеты, беспилотные самолеты, космические аппа ...