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

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

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

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

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

Расчет усилителя
Основные определения Усилительным устройством (усилителем) называется устройство, в нагрузку которого поступает усиленный по мощности входной сигнал. Эффект усиления сигнала по мощности наблюдается только в том случае, когда имеется источник энергии, за счет которого можно увеличи ...