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

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

Функцию µ = φ(â) = φ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, то есть последовательному декодированию более коротких кодов, которые использовались при каскадном кодировании.

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

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

Разработка автоматизированной системы управления газоперекачивающим агрегатом Сургутского месторождения
Развитие газовой и ряда смежных отраслей промышленности сегодня в значительной степени зависит от дальнейшего совершенствования эксплуатации и обслуживания систем трубопроводного транспорта природных газов из отдаленных и порой слабо освоенных регионов в промышленные и центральные рай ...