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

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

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

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

Разработка системы управления акустической системы 5.1 на микроконтроллере AVR
Микропроцессоры и производные от них - микроконтроллеры - являются широко распространенным и при этом незаметным элементом инфраструктуры современного общества, основанного на электронике и коммуникациях. Исследования, проведенные в 2008 году, показали, что в каждом доме незаметно дл ...

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