(49-1) 18 * << * >> * Russian * English * Content * All Issues

A numerical method for parallel calculation of the positional characteristic for error correction in a polyalphabetic polynomial modular code
I.A. Kalmykov 1, A.A. Olenev 1, N.V. Kononova 1, T.A. Peleshenko 1, N.K. Chistousov 1

1 North Caucasus Federal University,
355017, Stavropol, Russia, Pushkin Str, 1

 PDF, 795 kB

DOI: 10.18287/2412-6179-CO-1505

Pages: 141-150.

Full text of article: Russian language.

Abstract:
The trend toward increasing the efficiency of computing systems and devices is directly related with the transition to parallel computing. We propose that parallel calculations should be conducted at the level of arithmetic operations using arithmetic composite modular codes (CMC), in which code combinations represent a set of residues obtained by dividing an integer into bases. There are two types of such codes. In the polyalphabetic code of the residual number system (PCRNS), mutually prime numbers are used as bases. In polyalphabetic polynomial modular code (PPMC) there are irreducible polynomials. A characteristic feature of these codes is that addition, subtraction and multiplication operations are implemented in parallel in bases. There is no data exchange between the bases. As a result, an increase in the productivity of computing systems is achieved. The bases of polyalphabetic modular codes are equal, independent, and serve as a basis for constructing arithmetic codes that detect and correct errors that occur in the calculation process. The article presents theoretical foundations for constructing a redundant PPMC capable of detecting and correcting computational errors. On the basis of the proved theorems, a numerical method for calculating the positional characteristic (PH) of the polynomial interval in PPMC was developed. This method requires fewer multiplication operations compared to the classical method of calculating this PH. Examples of the application of this method are considered.

Keywords:
parallel calculations, polyalphabetic polynomial modular code, control bases, numerical method for calculating positional characteristics, error correction.

Citation:
Kalmykov IA, Olenev AA, Kononova NV, Peleshenko TA, Chistousov NK. A numerical method for parallel calculation of the positional characteristic for error correction in a polyalphabetic polynomial modular code. Computer Optics 2025; 49(1): 141-150. DOI: 10.18287/2412-6179-CO-1505.

Acknowledgements:
This work was financially supported by the Russian Science Foundation under project No. 23-21-00036 (https://rscf.ru/project/23-21-00036).

References:
  1. Svoboda A. Rational numerical system of residual classes. In Book: Svoboda A, ed. Stroje na Zpracování Informací. Sborník V. Praha: Československá akademie věd; 1957: 9-37.
  2. Akushsky IYa, Yuditsky DI. Machine arithmetic in residual classes [In Russian]. Moscow: "Sovetskoe Radio" Publisher; 1968.
  3. Amerbaev VM, Pak IT. Parallel computing in the complex plane [In Russian]. Alma-Ata: "Nauka" Publisher; 1984.
  4. Amerbaev VM, Biyashev RG, Vilansky YuV. Cryptographic methods of information protection [In Russian]. Moscow: "Radiotehnika" Publisher; 2007. ISBN: 5-88070-131-X.
  5. Torgashev VA. The system of residual classes and the reliability of digital computers [In Russian]. Moscow: "Sovetskoe Radio" Publisher; 1973.
  6. Ananda M. Residue number systems. Theory and applications. Switzerland: Springer International Publishing; 2016. ISBN: 978-3-319-41385-3.
  7. Finko OA, Kuzmenko AS, Lisitsyn VV. Algorithm for operating a computational channel by an arbitrary module based on the implementation of arithmetical operations by numerical polynomials. Information security is a pressing problem of our time. Improving educational technologies for training specialists in the field of information security 2018: 1(9): 142-147.
  8. Chervyakov NI, Shaposhnikov AV, Sakhnyuk PA, Makokha AN, eds. Neurocomputers in residual classes [In Russian]. Moscow: "Radiotehnika" Publisher; 2003. ISBN: 5-93108-054-6.
  9. Omondi A, Premkumar B. Residue number systems: Theory and implementation. London, UK: Imperial College Press; 2007. ISBN: 978-1-86094-866-4.
  10. Chang CH, Molahosseini AS, Zarandi AAE, Tay TF. Residue number systems: a new paradigm to datapath optimization for low-power and high-performance digital signal processing applications. IEEE Circuits Syst Mag 2015; 15(4): 26-44. DOI: 10.1109/MCAS.2015.2484118.
  11. Jyothi GN, Sanapala K, Vijayalakshmi A. ASIC implementation of distributed arithmetic based FIR filter using RNS for high speed DSP systems. Int J Speech Technol 2020; 23: 259-264. DOI: 10.1007/s10772-020-09683-1.
  12. Murthy SC, Sridevi K. FPGA implementation of high speed-low energy RNS based Reconfigurable-FIR Filter for Cognitive Radio Applications. WSEAS Trans Syst Control 2021; 16: 278-293. DOI: 10.37394/23203.2021.16.24.
  13. Balaji M, Padmaja N. Area and delay efficient RNS-based FIR filter design using fast multipliers. Meas: Sens 2024; 31: 101014. DOI: 10.1016/j.measen.2023.101014.
  14. Valueva MV, Lyakhov PA, Nagornov NN, Valuev GV. High-performance digital image filtering architectures in the residue number system based on the Winograd method. Computer Optics 2022; 46(5): 752-762. DOI: 10.18287/2412-6179-CO-933.
  15. Lyakhov PA, Nagornov NN, Semyonova NF, Abdulsalyamova AS. Development of digital image processing algorithms based on the Winograd method in general form and analysis of their computational complexity. Computer Optics 2023; 47(1): 68-78. DOI: 10.18287/2412-6179-CO-1146.
  16. Kalmylov IA, Kopytov VV, Olenev AA. Application of modular residue classes codes in an authentication protocol for satellite internet systems. IEEE Access 2023; 11: 71624-71633. DOI: 10.1109/ACCESS.2023.3290498.
  17. Olenev AA, Kalmykov IA, Pashintsev VP. Improved spacecraft authentication method for satellite internet system using residue codes. Information 2023; 14(7): 407. DOI: 10.3390/info14070407.
  18. Chervyakov NI, Evdokimov AA, Galushkin AI, Lavrinenko IN. Application of artificial neural networks and residual class systems in cryptography [In Russian]. Moscow: "Fizmatlit" Publisher; 2012. ISBN: 978-5-9221-1386-1.
  19. Prabhashana S, Sajan S, Sajan P. Modelling of parallel unsigned 2n–1 modular arithmetic multiplier for RNS. March 2021. IOP Conf Ser Mater Sci Eng 2021: 1084(1): 012060. DOI: 10.1088/1757-899X/1084/1/012060.
  20. Elango S, Sampath P, Raja Sekar S, Philip SP, Danielraj A. High-performance multi-RNS-assisted concurrent RSA cryptosystem architectures. J Circuit Syst Comp 2023: 32(15): 2350255. DOI: 10.1142/S0218126623502559.
  21. Kudryashov BD. Fundamentals of coding theory [In Russian]. Saint-Petersburg: "BHV-Petersburg" Publisher; 2012. ISBN: 978-5-9775-3527-4.
  22. Sidelnikov VM. Coding theory [In Russian]. Moscow: "Fizmatlit" Publisher; 2008. ISBN: 978-5-9221-0943-7.
  23. Chervyakov NI, Kolyada AA, Lyakhov PA Modular arithmetic and its applications in infocommunication technologies [In Russian]. Moscow: "Fizmatlit" Publisher; 2017. ISBN: 978-5-9221-1716-6.
  24. Molahosseini AS, de Sousa LS, Chang C-H, eds. Embedded systems design with special arithmetic and number systems. Cham, Switzerland: Springer International Publishing AG; 2017. ISBN: 978-3-319-49741-9.

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20