Modified Error Detection and Localization in the Residue Number System
Andrei Vladimirovich GLADKOV,
Viktor Andreevich KUCHUKOV,
Mikhail Grigoryevich BABENKO,
Andrei Nikolaevitch TCHERNYKH,
Victor Vasilyevich BEREZHNOY,
Alexander Yulievich DROZDOV https://doi.org/10.15514/ISPRAS-2022-34(3)-6
Abstract
This article presents the design of the modified error detection and localization algorithm in the Residue Number System (RNS). Classical redundant RNS with one control modulus can detect one error but not localize it. Two control moduli are used to localize a single error. Presented algorithm can achieve an error correction with a single control modulus transmitted over a reliable communication channel. The proposed approach was verified using Verilog on ASIC in RTL and physical synthesis tool Cadence Genus Synthesis Solution. It significantly reduces the area of the hardware implementation increasing the packing density and more efficient use of silicon resource. It slightly increases the running time compared with the classical algorithm. Distributed data storage was developed to study efficiency of the proposed algorithm.
Supporting agencies: This work was supported in part by the Russian Science Foundation, project number 19-71-10033
About the Authors
Andrei Vladimirovich GLADKOV
North-Caucasus Federal University
Russian Federation
Russian Federation
Research Assistant
Viktor Andreevich KUCHUKOV
North-Caucasus Center for Mathematical Research NCFU
Russian Federation
Russian Federation
Research Assistant
Mikhail Grigoryevich BABENKO
North-Caucasus Federal University,
Ivannikov Institute for System Programming of the Russian Academy of Sciences
Russian Federation
Russian Federation
Ph.D. in Physics and Mathematics
Andrei Nikolaevitch TCHERNYKH
Ivannikov Institute for System Programming of the Russian Academy of Sciences,
Centro de Investigación Científica y de Educación Superior,
South Ural State University
Mexico
Mexico
Received PhD degree at Ivannikov Institute for System Programming of the Russian Academy of Sciences, is holding a full professor position in computer science at CICESE Research Center, Ensenada, Baja California, Mexico
Victor Vasilyevich BEREZHNOY
North-Caucasus Federal University
Russian Federation
Russian Federation
PhD in Technical Sciences, Associate Professor
Alexander Yulievich DROZDOV
Moscow Institute of Physics and Technology
Russian Federation
Russian Federation
Doctor of Technical Sciences, Professor, Chief Researcher, Head of the Laboratory, Deputy Head of the Departments of REPI, FRTK
References
1. Ghemawat S., Gobioff H., Leung S.T. The Google file system. In Proc. of the 18th ACM Symposium on Operating Systems Principles, 2003, pp. 29-43.
2. Gomathisankaran M., Tyagi A., Namuduri K. HORNS: A homomorphic encryption scheme for Cloud Computing using Residue Number System. In Proc. of the 45th Annual Conference on Information Sciences and Systems, 2011, pp. 1-5.
3. Lin H.Y., Tzeng W.G. A secure erasure code-based cloud storage system with secure data forwarding. IEEE transactions on parallel and distributed systems, vol. 23, issue 6, 2011, pp. 995-1003.
4. Celesti A., Fazio M. et al. Adding long-term availability, obfuscation, and encryption to multi-cloud storage systems. Journal of Network and Computer Applications. vol. 59, 2016, pp. 208-218.
5. Chervyakov N., Babenko M. et al. AR-RRNS: Configurable reliable distributed data storage systems for Internet of Things to ensure security. Future Generation Computer Systems, vol. 92, 2019, pp. 1080–1092.
6. Li W., Yang Y., Yuan D. A Novel Cost-Effective Dynamic Data Replication Strategy for Reliability in Cloud Data Centres. In Proc. of the IEEE Ninth International Conference on Dependable, Autonomic and Secure Computing, 2011, pp. 496–502.
7. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М., Советское радио, 1968 г., 440 cтр. / Akushsky I.Ya., Yuditsky D.I. Computer arithmetic in residual classes. Moscow, Soviet Radio, 1968, 440 p. (in Russian).
8. Вернер М. Основы кодирования. М., Техносфера, 2004 г., 288 стр. / Werner M. Information und Codierung. Vieweg+Teubner Verlag, Wiesbaden, 2002, 213 p.
Review
For citations:
GLADKOV A.V., KUCHUKOV V.A., BABENKO M.G., TCHERNYKH A.N., BEREZHNOY V.V., DROZDOV A.Yu. Modified Error Detection and Localization in the Residue Number System. Proceedings of the Institute for System Programming of the RAS (Proceedings of ISP RAS). 2022;34(3):75-88. (In Russ.) https://doi.org/10.15514/ISPRAS-2022-34(3)-6
Email this article 