Сверточные коды. Никитин Г.И. - 46 стр.

UptoLike

Составители:

Рубрика:

сов последовательного декодирования. Основной недостаток последо-

вательного декодирования – чувствительность к пакетным ошибкам.

После введения Элайесом сверточных кодов встал вопрос о том, ка-

кие коды (сверточные или блоковые) потенциально лучше. Ответ на

этот вопрос был дан Витерби в 1967 г., он получил верхние и нижние

границы вероятности ошибки для сверточных кодов и с их помощью

показал, что характеристики оптимальных сверточных кодов, как фун-

кции кодового ограничения, лучше соответствующих характеристик бло-

ковых кодов той же длины. Для получения этих границ Витерби ис-

пользовал алгоритм декодирования сверточных кодов, который, как ока-

залось, действует как алгоритм декодирования по максимуму правдо-

подобия. Этот алгоритм стал называться алгоритмом Витерби.

Сверточные коды, исправляющие пачки ошибок, как отмечалось в

разд. 1, были предложены Финком, а затем Хегельбергером. В отече-

ственной технической литературе эти коды получили название Финка-

Хегельбергера [6]. В дальнейшем коды, исправляющие пачки ошибок,

изучались Килмером, а также Вайнером и Эшем [13].

Их результаты были использованы Берлекэмпом и Препарата для по-

строения систематических сверточных кодов на базе теории матриц.

Месси предложил процедуру их декодирования, и эти коды получили

название Берлекэмпа-Препарата-Месси (БПМ-коды). Позже, в 1966 г.,

Ивадари разработал аналогичные коды, которые несколько проще в ре-

ализации, чем БПМ-коды.

Для исправления случайных ошибок и пачек ошибок Коленбург раз-

работал так называемые диффузные коды, допускающие пороговое де-

кодирование, вклад в исследование которых в дальнейшем внес Тонг

[8, 14].

Если на начальном этапе сверточные коды были лишь объектом тео-

ретических исследований, то в дальнейшем они стали применяться сна-

чала в сочетании с последовательным декодированием в космической

связи, а затем в сочетании с пороговым декодированием в спутниковых

системах передачи данных, системах морской радиосвязи и других сис-

темах.