DOI
10.34229/KCA2522-9664.26.5.17
UDC 621.396
Y. Nikolaychuk
West Ukrainian National University, Ternopil, Ukraine,
ymnykolaychuk@gmail.com
I. Pitukh
West Ukrainian National University, Ternopil, Ukraine,
pirom75@ukr.net
V. Hryha
Vasyl Stefanyk Precarpathian National University, Ivano-Frankivsk,
Ukraine, v.dr_2000@ukr.net
Y. Bezgachnyuk
Ivano-Frankivsk National Technical University of Oil and Gas,
Ivano-Frankivsk, Ukraine, b_yurkovskiy@ukr.net
METHOD AND SOFTWARE-INFORMATION MODEL
FOR CONVERTING MULTI-DIGIT RADEMACHER DECIMAL NUMBERS
INTO CODES OF RESIDUES IN CRESTENSON BASIS
Abstract. The theoretical foundations and algorithms for converting multi-digit decimal Rademacher numbers into codes of residues of coprime modules of the Crestenson basis are analyzed. Methods for inter-basis conversion of Rademacher codes into codes of the Crestenson basis by means of bit-oriented parallelization of computational processes are investigated. Theoretical provisions for inter-basis conversion of bits of binary codes of decimal numbers into codes of residues of the system of coprime modules, the product of which exceeds the range of encoding of the Rademacher basis are developed. Examples of encoding and performing mathematical operations of addition, subtraction, multiplication, squaring and determining the squares of the modular difference of large-bit binary numbers in codes of residues of the Rademacher–Crestenson and Haar–Crestenson bases are given. Software-information models for converting large-bit bit-oriented binary codes are developed. The scope of application of the developed methods of inter-basis transformations and algorithms for calculating large-digit numbers as components of special processors of interactive distributed computer systems is substantiated.
Keywords: inter-basis conversions, decimal codes, remainder codes, software and information models.
full text
REFERENCES
- Nykolaychuk Y., Pitukh I., & Hryha V. Design of improved structures for multi-bit data addition devices in binary codes of the Rademacher theoretical-numerical basis. Eastern-European Journal of Enterprise Technologies. 2025. Vol. 6, N 2(138), P. 72–83. https://doi.org/10.15587/1729-4061.2025.347658.
- Zadiraka V.K., Oleksiuk O.S. Computer arithmetic of multi-digit numbers [in Ukrainian]. Kyiv: Nauk. Dumka, 2003. 263 p.
- Vince J. Modular arithmetic. In: Foundation Mathematics for Computer Science. Cham: Springer, 2023. P. 123–139. https://doi.org/10.1007/978-3-031-17411-7.
- Chielle E., Mazonka O., Gamil H., Maniatakos M. Coupling bit and modular arithmetic for efficient general-purpose fully homomorphic encryption. ACM Transactions on Embedded Computing Systems. 2024. Vol. 23, N 4. Article number 57. https://doi.org/10.1145/3665280.
- Luongo A., Miti A.M., Narasimhachar V., Sireesh A. Measurement-based uncomputation of quantum circuits for modular arithmetic, 2024. https://doi.org/10.48550/arXiv.2407.20167.
- Poliskyi Yu.D. Algorithm for direct transformation of a positional number into a system of residual classes and its inverse transformation. System Technologies. 2022. Vol. 4, No. 141. P. 143–149. https://doi.org/10.34185/1562-9945-4-141-2022-11.
- Krasnobayev V.A., Yanko A.S., Kovalchuk D.M. Methods for tabular implementation of arithmetic operations of the residues of two numbers represented in the system of residual classes. Radio Electronics, Computer Science, Control. 2022. N 4. P. 18–28. https://doi.org/10.15588/1607-3274-2022-4-2.
- Poliskyi Yu.D. Transformation in the system of residue classes of numbers from one system of modules to another. System Technologies. 2023. Vol. 3, No. 146. P. 109–117. https://doi.org/10.34185/1562-9945-3-146-2023-11.
- Nykolaychuk Ya.M., Pitukh I.R., Hryga V.M., Bezgachnyuk Yu.V. Method and algorithm for interbasis transformation of binary Rademacher codes into Krestenson residue codes. Kibernetyka ta systemnyi analiz. 2026. Vol. 62, No. 2. Pp. 62–71. https://doi.org/10.34229/KCA2522-9664.26.2.5.
- Nykolaychuk Ya.M., Pitukh I.R. High-performance computing in the system of residue classes. Kibernetyka ta systemnyi analiz. 2025. Vol. 61, No. 4. Pp. 176–189. https://doi.org/10.34229/KCA2522-9664.25.4.14.
- Mohan Ananda P.V. Residue number systems. Springer International Publishing, 2016. 351 p. https://doi.org/10.1007/978-3-319-41385-3_1.
- Sergienko I.V., Zadiraka V.K., Lytvyn O.M. Elements of the general theory of optimal algorithms. Springer Optimization and Its Applications. Cham: Springer, 2021. 377 p. URL: https://link.springer.com/book/10.1007/978-3-030-90908-6.
- Zadiraka V.K., Tereshchenko A.M. Computer arithmetic of multi-digit numbers in sequential and parallel computing models [in Ukrainian] Kyiv: Nauk. Dumka, 2021. 134 p. URL: https://nvd-nanu.org.ua/16bcc06b-ecdd-05d7-2062-d55c66091599/.
