Иванов Юрий Дмитриевич — кандидат технических наук; преподаватель Института информационной безопасности, радиоэлектроники и телекоммуникаций доцент кафедры информационных технологий проектирования в электронике и телекоммуникациях
Николов Илья Николаевич — магистр
Лозка Богдан Владимирович — аспирант
В работе приводится описание основных положений структурно-логического кодирования, а также особенности кодов СЛК. Приводятся основные положения обобщенного алгоритма декодирования СЛК, в основе которого лежит метод совершенной матричной расстановки (СМР) вершин n-мерного куба для адекватного представления и преобразования булевых функций, который базируется на методе порождающих последовательностей переменных построения максимальных покрытий вершин куба. Структурно-логические коды (СЛК) используют природную логическую избыточность инфимумных дизъюнктивных нормальных форм (ИДНФ) булевых функций, которые являются основой построения кодов СЛК, для исправления ошибок, которые возникают при передаче данных в реальных дискретных каналах, по каналам с независимыми ошибками. Основной задачей является определение базисных соотношений между реализованными кодами СЛК логической избыточности и граничными значениями кратности независимых ошибок, которые исправляются. Принципиальным отличием кодов СЛК от всех известных корректирующих кодов является то, что избыточность, необходимая для исправления ошибок преобразования дискретной информации, не вводится в кодовую последовательность, а задается естественным образом, при построении кодовых комбинаций СЛК.
The article deals with the description of the main points of the structural and logical coding and the features of SLC codes. There are shown the basic points of the generalized algorithm of decoding SLC, which is based on the method of perfect matrix arrangement (PMA) of the n-dimensional cube vertices for adequate representation and transformation of boolean functions, which is based on the method of generating sequences of variables for building the maximum coverage of the cube vertices. The structural and logical codes (SLC) use natural logic redundancy of the infimum disjunctive normal forms (IDNF) of boolean functions, which make the basis for building the SLC codes and correcting the errors, that occur during data transfer in real discrete channels, on the channels with independent errors. The main task is to define the basic relations between the implemented SLC codes of the logical redundancy and boundary values of multiplicity of independent errors which are corrected. The principal difference between the SLC codes and the well-known correcting codes is that the redundancy, that is needed to correct the errors in converting the discrete information, is not introduced into an additional code sequence but is defined in a natural way, during the construction of codewords of SLC.
The authors declare that there are no conflicts of interest present.