Correction сodes in the system of residual classes = Корекційні коди в системі залишкових класів

Abstract

The report considers correction codes with mutually non-prime bases (CMNPB). To date, almost no one has been engaged in a deep study of the corrective properties of systems of residual classes (SRC), the bases of which are not mutually prime numbers. Such a system has certain corrective properties, which makes it necessary to assess the possibility and feasibility of using CMNPB to increase the reliability of computing in computer systems (CS). For the purpose of further research and development of CMNPB, we will consider a number of scientific statements, the use of the results of which will allow us to more fully study the corrective properties of codes with non-prime bases. Algorithms for monitoring and correcting errors in the SRC with mutually non-prime in pairs bases have been developed. Using these algorithms makes it relatively easy to implement a procedure for detecting and correcting one-time errors. Note that by the simplicity of the design of the decoder circuits, CMNPB have no analogues in the positional number systems. This is achieved by limiting the class of possible correctable errors, by introducing additional hardware redundancy in the representation of code words.

У докладі розглядаються корректируючі коди з взаємно не простими основами (КВНПО). У літературі КВНПО описуються скоріше якісно, ​​чим кількісно. Справа в тому, що до теперішнього часу майже ніхто не займається глибоким вивченням корректируючих своїх власних системних остаточних класів, основи яких не використовуються взагалі просто. Підвісна система топових обладнує конкретні корректируючі властивості, що обумовлює необхідність оцінювання можливостей та цілеспрямованих застосувань КВНПО для підвищення достовірності вищого рівня комп'ютерних систем (КС). З цілим дальнейшем дослідженням та розвитком КВНПО розкрито ряд наукових підтверджених, користуючись результатами, які дозволяють більш детально вивчити корективні властивості коду з взаємно не простими основами. Розроблені алгоритми контролю і коррекції помилок у системі залишкових класів з взаємно популярними і простими основами. Використовуючи ці алгоритми, вони відносно просто реалізують процедури виявлення та виправлення однозначних помилок. технічна і тимчасова просто процедура контролю і виявлення помилок. Відметні, що за простою конструкцією схем декодируючих пристроїв, КВНПО не має аналогов у позиційних системах схисленія. Це досягається за рахунок обмеження класу можливих коректорних помилок, путем введення додаткової додаткової апаратури вивільнення кодових слів.