РАСЧЕТ КОЛИЧЕСТВА АРИФМЕТИЧЕСКИХ ОПЕРАЦИЙ ДЛЯ ПОИСКА ОБРАТНОЙ МАТРИЦЫ И ПОВЫШЕНИЯ НАДЕЖНОСТИ ПРИНЯТЫХ СИМВОЛОВ В АЛГОРИТМЕ ПЕРЕСТАНОВОЧНОГО ДЕКОДИРОВАНИЯ НА ПРИМЕРЕ КОДА ХЭММИНГА (7, 4, 3)

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