DECODING OF STRUCTURALLY AND LOGICAL CODES

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 vert...

Full description

Saved in:
Bibliographic Details
Main Authors: Yu. D. Ivanov, I. N. Nikolov, B. V. Lozka
Format: Article
Language:English
Published: Belarusian National Technical University 2016-07-01
Series:Системный анализ и прикладная информатика
Subjects:
Online Access:https://sapi.bntu.by/jour/article/view/104
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832557312525467648
author Yu. D. Ivanov
I. N. Nikolov
B. V. Lozka
author_facet Yu. D. Ivanov
I. N. Nikolov
B. V. Lozka
author_sort Yu. D. Ivanov
collection DOAJ
description 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.
format Article
id doaj-art-7388cbcd4ccd4e098658824d51739f15
institution Kabale University
issn 2309-4923
2414-0481
language English
publishDate 2016-07-01
publisher Belarusian National Technical University
record_format Article
series Системный анализ и прикладная информатика
spelling doaj-art-7388cbcd4ccd4e098658824d51739f152025-02-03T05:16:56ZengBelarusian National Technical UniversityСистемный анализ и прикладная информатика2309-49232414-04812016-07-010288DECODING OF STRUCTURALLY AND LOGICAL CODESYu. D. Ivanov0I. N. Nikolov1B. V. Lozka2Odessa National Polytechnic UniversityOdessa National Polytechnic UniversityOdessa National Polytechnic UniversityThe 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.https://sapi.bntu.by/jour/article/view/104structural and logical codesinfimum disjunctive normal formboolean functionsgeneralized method of decodingperfect matrix arrangementa common encoding format
spellingShingle Yu. D. Ivanov
I. N. Nikolov
B. V. Lozka
DECODING OF STRUCTURALLY AND LOGICAL CODES
Системный анализ и прикладная информатика
structural and logical codes
infimum disjunctive normal form
boolean functions
generalized method of decoding
perfect matrix arrangement
a common encoding format
title DECODING OF STRUCTURALLY AND LOGICAL CODES
title_full DECODING OF STRUCTURALLY AND LOGICAL CODES
title_fullStr DECODING OF STRUCTURALLY AND LOGICAL CODES
title_full_unstemmed DECODING OF STRUCTURALLY AND LOGICAL CODES
title_short DECODING OF STRUCTURALLY AND LOGICAL CODES
title_sort decoding of structurally and logical codes
topic structural and logical codes
infimum disjunctive normal form
boolean functions
generalized method of decoding
perfect matrix arrangement
a common encoding format
url https://sapi.bntu.by/jour/article/view/104
work_keys_str_mv AT yudivanov decodingofstructurallyandlogicalcodes
AT innikolov decodingofstructurallyandlogicalcodes
AT bvlozka decodingofstructurallyandlogicalcodes