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

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

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

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

Радиолокатор. Радиолокационные станции
В 1887 году немецкий физик Генрих Герц начал эксперименты, в ходе которых он открыл существование электромагнитных волн, предсказанных теорией Джеймса Максвелла. Герц научился генерировать и улавливать электромагнитные радиоволны и обнаружил, что они по-разному поглощаются и отражаю ...

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