Комбинаторные методы декодирования линейных блоковых кодов

А. Абрамов (ГУАП)

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