Процедура мажоритарного декодирования

Процедура мажоритарного декодирования

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

Если для некоторого символа эти способы проверки дают неодинаковые результаты (одни дают результат 0, а другие 1, что может быть только в случае ошибочного приема), то окончательное решение по каждому из информационных символов принимается по мажоритарному принципу, т.е. по большинству. Декодеры мажоритарных кодов выполняются на регистрах сдвига. Примером кода, допускающего мажоритарное декодирование, является уже выше циклический код (7,3).

Мощные коды (т.е. коды с длинными блоками и большим кодовым расстоянием d) можно строить, объединяя несколько коротких кодов. Так строится, например, итеративный код из двух линейных систематических кодов (N1 k1,) и (N2,k2). Вначале сообщение кодируется кодом первой ступени (N1,k2). Кодированная последовательность разбивается на блоки по к2 символов. Эти символы считаются информационными для кода второй ступени. При кодировании на второй ступени к каждому блоку из информационных символов приписываются (N2 — k2) проверочных. В результате получается блок, содержащий N1N2 символов, из которых k1,k2 являются информационными.

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

Минимальное кодовое расстояние для двухмерного итеративного кода равно произведению минимальных кодовых расстояний для кодов первой и второй ступеней, т.е. d= d1 d2.

Яндекс.Метрика