МЕТОД ПРИСКОРЕНОЇ РЕАЛІЗАЦІЇ МОДУЛЬНИХ ОПЕРАЦІЙ У СПЕЦІАЛІЗОВАНИХ КОМП’ЮТЕРНИХ ЗАСОБАХ НА ОСНОВІ РЕВЕРСИВНОГО КІЛЬЦЕВОГО ЗСУВУ
Системи управління, навігації та зв’язку. Збірник наукових праць · 04.05.2026 · 2 (84) · 189-193
DOI: 10.26906/sunz.2026.2.189 ↗Kurz gefasst
Fachartikel in der Zeitschrift Системи управління, навігації та зв’язку. Збірник наукових праць, online erschienen am 04.05.2026. Verfasst von Alina Yanko und 1 weiteren Autor:innen. Die Arbeit nennt 10 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
The article develops and scientifically substantiates a method for the accelerated execution of basic modular operations (addition and subtraction) in the Residue Number System (RNS), based on the use of non-positional code structures. The relevance of the study is driven by the need to increase the performance of specialized computer information processing tools (SCIPT) under conditions of intensive data bit-depth growth and increasing reliability requirements for control systems of unmanned aerial vehicles and robotic platforms. The scientific novelty of the work lies in the implementation of the reverse (backward) cyclic shift principle, which allows for the adaptive selection of the minimum transformation trajectory of the cyclic shift register (CSR) states. It has been established that the traditional implementation of modular operations based on the cyclic shift principle is characterized by a linear dependence of the computation time on the operand value, leading to significant delays at large modulus values. The proposed method negates this drawback by analyzing the input operand and comparing it with half the modulus value. If the operand value exceeds half the modulus, the system automatically initiates a shift in the opposite (reverse) direction, which significantly reduces the number of processing cycles required. It is mathematically proven that the maximum number of shift steps in such an approach does not exceed $\lfloor m/2 \rfloor$, where $m$ is the base of the residue number system. This allows for reducing the duration of the computational cycle by an average of two times, and in boundary cases where the operand approaches the modulus value — by up to 90%. It is proven that the use of cyclic registers ensures a high level of hardware reliability due to the simplification of the logical basis and the complete absence of complex inter-bit carry chains inherent in positional number systems. Special attention in the article is paid to the issue of fault tolerance. It is shown that the time resource freed up as a result of the calculation acceleration can be effectively used for background self-diagnosis procedures of the hardware and for performing repeated (control) calculations. This directly increases the reliability level of the SCIPT functioning without involving additional hardware costs. A functional diagram of the operating device based on a CSR with a controlled shift direction has been developed, creating a basis for building fault-tolerant real-time systems. The results obtained are a fundamental basis for the further design of energyefficient computing modules, where the combination of maximum performance with the reliability of information processing in a non-positional code basis is critically important.
Zitieren
APA
Yanko, A., & Oleg, K. (2026). МЕТОД ПРИСКОРЕНОЇ РЕАЛІЗАЦІЇ МОДУЛЬНИХ ОПЕРАЦІЙ У СПЕЦІАЛІЗОВАНИХ КОМП’ЮТЕРНИХ ЗАСОБАХ НА ОСНОВІ РЕВЕРСИВНОГО КІЛЬЦЕВОГО ЗСУВУ. Системи управління, навігації та зв’язку. Збірник наукових праць, 2(84), 189-193. https://doi.org/10.26906/sunz.2026.2.189
Vancouver
Yanko A, Oleg K. МЕТОД ПРИСКОРЕНОЇ РЕАЛІЗАЦІЇ МОДУЛЬНИХ ОПЕРАЦІЙ У СПЕЦІАЛІЗОВАНИХ КОМП’ЮТЕРНИХ ЗАСОБАХ НА ОСНОВІ РЕВЕРСИВНОГО КІЛЬЦЕВОГО ЗСУВУ. Системи управління, навігації та зв’язку. Збірник наукових праць. 2026;2(84):189-193. doi:10.26906/sunz.2026.2.189
BibTeX
@article{Yanko2026,
author = {Yanko, Alina and Oleg, Kruk},
title = {МЕТОД ПРИСКОРЕНОЇ РЕАЛІЗАЦІЇ МОДУЛЬНИХ ОПЕРАЦІЙ У СПЕЦІАЛІЗОВАНИХ КОМП’ЮТЕРНИХ ЗАСОБАХ НА ОСНОВІ РЕВЕРСИВНОГО КІЛЬЦЕВОГО ЗСУВУ},
journal = {Системи управління, навігації та зв’язку. Збірник наукових праць},
year = {2026},
volume = {2},
number = {84},
pages = {189--193},
doi = {10.26906/sunz.2026.2.189}
}
EUVIMED