В статье проведено развитие метода синдромного декодирования исправления ошибок в кодах СОК, основанного на методе расширения оснований СОК. Приведены основы избыточной СОК. Рассмотрены наиболее широко используемые алгоритмы обнаружения, локализации и исправления ошибок в СОК, а также конкретные примеры их использования. Для рассмотренных методов проведены анализ и сравнение, указаны основные достоинства и недостатки. Приведен полный алгоритм коррекции ошибок по информационным и контрольным основаниям методом синдромного декодирования и примеры его практического применения. Показано, что использование синдромов ошибок позволяет уменьшить время коррекции ошибок. Это происходит в силу того, что задачи по обнаружению, локализации и исправлению ошибок выполняются одной общей процедурой. Вычислительная сложность метода синдромного декодирования значительно меньше, чем широко используемого метода проекций, поскольку метод проекций требует n + 1 процедуру перевода числа из СОК в ОПСС, в то время как метод синдромного декодирования требует перевода числа в ОПСС лишь один раз.
In article conducted the development of the method of syndrome decoding error correction codes in the RNS, based on the method of expanding the bases RNS. Presents the basics of excess RNS. Considered the most widely used algorithms for detecting, locating and correcting errors in the RNS, as well as concrete examples of their use. For the examined methods conducted an analysis and comparison, shows the main advantages and disadvantages. Shown the complete algorithm for error correction in information and control bases by the syndrome decoding method and examples of its practical application. It is shown that using error syndromes can reduce the time of error correction. This is due to the fact that the task of identifying, locating and correcting errors performed a common procedure . The computational complexity of the method of decoding the syndrome is much less than the widely used method of projection since projection method requires n + 1 the procedure of transfer number of RNS in generalized positional number system, whereas the syndrome decoding method requires the translation in generalized positional number system only once.
The authors declare that there are no conflicts of interest present.