Декодирование структурно логических кодов

Abstract

В работе приводится описание основных положений структурно-логического кодирования, а также особенности кодов СЛК. Приводятся основные положения обобщенного алгоритма декодирования СЛК, в основе которого лежит метод совершенной матричной расстановки (СМР) вершин n-мерного куба для адекватного представления и преобразования булевых функций, который базируется на методе порождающих последовательностей переменных построения максимальных покрытий вершин куба. Структурно-логические коды (СЛК) используют природную логическую избыточность инфимумных дизъюнктивных нормальных форм (ИДНФ) булевых функций, которые являются основой построения кодов СЛК, для исправления ошибок, которые возникают при передаче данных в реальных дискретных каналах, по каналам с независимыми ошибками. Основной задачей является определение базисных соотношений между реализованными кодами СЛК логической избыточности и граничными значениями кратности независимых ошибок, которые исправляются. Принципиальным отличием кодов СЛК от всех известных корректирующих кодов является то, что избыточность, необходимая для исправления ошибок преобразования дискретной информации, не вводится в кодовую последовательность, а задается естественным образом, при построении кодовых комбинаций СЛК.