Теория информации и теория кодирования

Алгоритм последовательного декодирования низкоплотностных кодов галлагера, реализующий оценку максимального правдоподобия

В. Б. Балакирский


Аннотация: Предложен алгоритм последовательного декодирования низкоплотностных блоковых кодов, введенных в рассмотрение Галлагером [1]. В случае, если низкоплотностный код используется для передачи информации по двоичному симметричному каналу, предложенный алгоритм строит оценку максимального правдоподобия переданного кодового слова. Приведены характеристики алгоритма для блокового кода, имеющего длину 20 и минимальное расстояние 6. Кроме того, получена асимптотическая верхняя граница для среднего числа вычислений декодера в ансамбле кодов.

УДК: 621.391.15

Поступила в редакцию: 16.05.1989

 Англоязычная версия: Problems of Information Transmission, 1991, 27:1, 40–48

Реферативные базы данных:

•