Модификация алгоритма обнаружения и локализации ошибки в системе остаточных классов

В статье рассмотрена модификация алгоритма обнаружения и локализации ошибки в системе остаточных классов (СОК). Классическая избыточная СОК с одним контрольным основанием позволяет обнаружить ошибку, но не локализовать её. Для локализации одиночной ошибки вводят два контрольных основания. Благодаря накладываемым на основания СОК ограничениям уи разработанному алгоритму дается достичь исправления ошибок при одном контрольном основании, передаваемом по надежному каналу связи. Проведено моделирование классического и предложенного подходов с использованием Verilog на ASIC в среде RTL и физического синтеза Cadence Genus Synthesis Solution Предложенный алгоритм позволяет значительно сократить используемое при аппаратной реализации оборудование, незначительно увеличив время работы. На основе предложенного алгоритма разработана система распределенного хранения данных.

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.