(50-4) 16 * << * >> * Russian * English * Content * All Issues

A numerical method for calculating coefficients of a positional weight-valued number system for performing the inverse transform and error correction in a modular code
I.A. Kalmykov1, A.A. Olenev1, T.A. Peleshenko1, N.K. Chistousov1, K.S. Fomenko1

1 North Caucasus Federal State University, Pushkina Str. 1, Stavropol, 355017, Russia

  Full text (PDF)

DOI: 10.18287/COJ1857

Article ID: 1857

Language: Russian

Abstract:
One of the effective methods of increasing the performance of digital signal processing systems is the use of parallel arithmetic codes, in particular, polyalphabetic polynomial modular codes. In these codes, performing modular operations (addition, subtraction, multiplication) requires less time compared to performing these operations in positional codes. This is achieved by independently executing these operations across code modules. However, such an organization of calculations requires a translation from positional codes to polyalphabetic polynomial modular codes, and after the calculations, performing the reverse translation. It is known that the latter operation requires quite a lot of time and circuit costs. To eliminate this problem, in this work, we develop a numerical method for calculating the coefficients of a positional weighty number system from a polyalphabetic polynomial modular code combination, which makes it possible to efficiently perform the reverse transformation. The coefficients obtained using this method can also be used to find and correct errors that occur during calculations in digital signal processing. The use of the isomorphism of the Chinese remainder Theorem has made it possible to reduce the time and circuit costs in calculating the coefficients of the positional weighty number system from the modular code.

Keywords:
polyalphabetic polynomial modular codes, numerical methods, coefficients of a positional weight-valued number system, inverse transform, error correction in a modular code.

Acknowledgements:
The research was financially supported by the Russian Science Foundation under grant No 25-71-30007, https://rscf.ru/en/project/25-71-30007.

Citation:
Kalmykov IA, Olenev AA, Peleshenko TA, Chistousov NK, Fomenko KS. A numerical method for calculating coefficients of a positional weight-valued number system for performing the inverse transform and error correction in a modular code. Computer Optics 2026; 50(4): 1857. DOI: 10.18287/COJ1857.

References:

  1. Sazanov VM, Parfenov NS. Digital signal processing: past and present. Electronic resource. Virtual computer museum. Source: <http://www.computer-museum.ru//histussr/dsp.htm>.
  2. Murthy CS, 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.
  3. Chang C-H, Molahosseini AS, E. Zarandi A A, Tay TF. Residue Number Systems: A New Paradigm to Datapath Optimization for Low-Power and High-Performance Digital Signal Processing Applications. IEEE Circuits and Systems Magazine, Fourthquarter 2015; 15(4): 26-44. DOI:10.1109/MCAS.2015.2484118.
  4. Srinivasa CM, Sridevi K. FPGA Implementation of High Speed-low Energy RNS based Reconfigurable-FIR Filter for Cognitive Radio Applications, WSEAS Transactions on Systems and Control, 2021; 16: 278-293. DOI: 10.37394/23203.2021.16.24.
  5. Rudramuniyappa H, Soujanya S. Optimized Algorithms for FPGA Implementation of PDCCH Chain for 5G-NR Base Station. IEEE Transactions on Circuits and Systems, 2025; 72(7): 3474-3487. DOI: 10.1109/TCSI.2024.3519752
  6. Balaji M, Padmaja N. Area and delay efficient RNS-based FIR filter design using fast multipliers. Measurement: Sensors, 2024; 31: 101014. DOI: 10.1016/j.measen.2023.101014.
  7. Ananda Mohan PV, Residue Number Systems. Theory and Applications. Switzerland: Springer International Publishing, 2016. ISBN: 978-3-319-41385-3.
  8. Omondi A, Premkumar B. Residue Number Systems: Theory and Implementation. UK: Imperial College Press, 2007. ISBN: 978-1-86094-866-4.
  9. 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.
  10. Kononova NV, Peleshenko TA, Dukhovnyj DV, Chistousov NK, Kalmykova NI. Improvement of the Cybersecurity of the Satellite Internet of Vehicles through the Application of an Authentication Protocol Based on a Modular Error-Correction Code. World Electr. Veh. J. 2024; 15: 278. DOI: 10.3390/wevj15070278.
  11. Valach M, Svoboda A. Origin of the Code and Number System of Remainder Classes. Stroje Na Zpracovani Informaci. Sbornik. 1955. Vol. 3.
  12. Akushsky IYa, Yuditsky DI. Machine arithmetic in residual classes [In Russian]. Moscow: "Sov. Radio" Publisher; 1968.
  13. Amerbaev VM, Pak IT, Parallel computing in the complex plane. AlmaAta: "Nauka" Publisher; 1984.
  14. Molahosseini AS. Embedded Systems Design with Special Arithmetic and Number Systems. Switzerland: Springer International Publishing AG; 2017. ISBN: 978-3-319-49741-9.
  15. Chervyakov NI, Shaposhnikov AV, Sakhnyuk PA, Makokha AN. ed. [In Russian]. Neurocomputers in residual classes. Moscow: "Radio engineering" Publisher; 2003. ISBN: 5-93108-054-6.
  16. Kalmykov IA, Olenev AA, Dukhovnyj DV, Provornov IA, Slyadnev VS. A Method for Fault Tolerance of AES Encryption Systems Focused on Improving the Cybersecurity of VANET Through the Use of Residue Codes. World Electr. Veh. J. 2025; 16: 462. DOI: 10.3390/wevj16080462.
  17. Kopytov VV, Olenev AA. Application of Modular Residue Classes Codes in an Authentication Protocol for Satellite Internet Systems. IEEE Access 2023; 11(1-1): 71624-71633. DOI: 10.1109/ACCESS.2023.3290498.
  18. Bierbrauer J. Introduction to coding theory. New York: Chapman and Hall/CRC, 2016. ISBN: 9781315371993. DOI: 9781315371993.
  19. Berlekamp ER. Algebraic Coding Theory - Revised Edition. World Scientific Publishing Co., Inc., USA. 2015. ISBN: 978-981-4635-89-9.
  20. Bajard J-C, Didier L-S, Kornerup P. Modular multiplication and base extension in residue number systems. In L. Ciminiera N. Burgess, editor, 15th IEEE Symposium on Computer Arithmetic, pages 59-65, Vail Colorado, USA, 2001. IEEE Computer Society Press. DOI: 10.1109/ARITH.2001.930104.
  21. Bajard J-C, Plantard T. RNS bases and conversions. Proc. SPIE 5559, Advanced Signal Processing Algorithms, Architectures, and Implementations XIV, 2004. DOI: 10.1117/12.557891.

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