ДЕКОДИРОВАНИЕ СТРУКТУРНО ЛОГИЧЕСКИХ КОДОВ

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

1. Ленков, С. В. Метод представления дискретной информации на основе инфимумных дизъюнктивних нормальных форм булевых функций / С. В. Ленков, К. Ф. Боряк, Ю. Д. Иванов, О. С. Селюков // Сборник научных работ Военного Института Киевского национального университета им. Т. Шевченко, 2008. – С. 90–97.

2. Иванов, Ю. Д. Метод синтеза инфимумных дизъюнктивных нормальных форм логических функций / Ю. Д. Иванов // Труды Одесского Политехнического университета, 2006 – С. 178–183.

3. Иванов, Ю. Д. Метод структурно-логического кодирования инфимумных дизъюнктивних нормальных форм булевых функций в базисе куба En / Ю. Д. Иванов, И. В. Пампуха, О. С. Захарова, Г. Б. Жиров // Сборник научных работ Военного института Киевского национального университета им. Т. Шевченко, 2008. – С. 46–49.

4. Иванов, Ю. Д. Метод построения совершенной матричной расстановки как основы синтеза дизъюнктивних нормальных форм булевых функций / Ю. Д. Иванов // Сборник научных работ Военного института Киевского национального университета им. Т. Шевченко, 2008. – С. 58–62.

5. Иванов, Ю. Д. Основные положения декодирования структурно-логических кодов / Ю. Д. Иванов, И. В. Пампуха, О. С. Захарова, В. В. Якимов // Сборник научных работ Военного института Киевского национального университета им. Т. Шевченко, 2007. – С. 110–116.

6. Иванов, Ю. Д. Обобщенный метод структурно-логического декодирования инфимумных форм подачи булевых функций / Ю. Д. Иванов, И. В. Пампуха, В. О. Осипа, М. М. Охрамович // Сборник научных работ Военного института Киевского национального университета им. Т. Шевченко, 2006. – С. 48–53.