КОНТРОЛЬ ТА КОРЕКЦІЯ ПОМИЛОК ДАНИХ У КЛАСІ ЛИШКІВ
DOI:
https://doi.org/10.26906/SUNZ.2020.1.141Ключові слова:
непозиційних кодова структура, клас відрахувань, позиційна система числення, мінімальна кодова відстань, завадостійке кодування, контроль і корекція данихАнотація
Предметом дослідження у статті є методи контролю та корекції одноразових помилок цілочислових даних, які представлені у класі лишків (КЛ), що дозволяє підвищити ефективність використання КЛ при побудові комп'ютерних систем і компонентів. Метою статті є розробка методу корекції одноразових помилок даних у КЛ. Завдання: провести аналіз кодових структур представлених у КЛ для визначення можливості контролю та корекції помилок даних; дослідити вплив властивостей КЛ на проведення операцій контролю і корекції даних; розробити метод корекції одноразових помилок даних в КЛ. Методи дослідження: методи аналізу та синтезу комп'ютерних систем, теорія чисел, теорія кодування у КЛ. Отримані наступні результати. Аналіз коригувальних можливостей кодів у КЛ показав високу ефективність використання непозиційних кодових структур, яка обумовлена наявністю в таких структурах первинної і вторинної надмірності. У статті представлено метод виправлення одноразових помилок даних у КЛ. Наведено приклади виявлення та виправлення помилок даних у коді КЛ, що підтверджує отримані теоретичні результати. Висновки. Проведені дослідження показали, що використання кодів у КЛ дає можливість побудови ефективної системи контролю та корекції помилок даних при введенні мінімальної кодової надмірності. Тобто, при виконанні певних умов, введення однієї контрольної основи дозволяє не тільки проводити контроль, а й виконувати корекцію одноразових помилок данихЗавантаження
Посилання
Akushskii, I. Ya., Yuditskiy, D.I. (1968), Arithmetic in the residual classes, Sov.radio, 440 p.
Krasnobayev, V., Kuznetsov, A., Lokotkova, I., and Dyachenko, A. (2019), "The Method of Single Errors Correction in the Residue Class," 2019 3rd International Conference on Advanced Information and Communications Technologies (AICT).
Tariq Jamil (2013), Complex Binary Number System. Algorithms and Circuits. India: Springer. 83 p.
Ananda Mohan (2016), Residue Number Systems. Birkhäuser Basel. 351 p.
Chervyakov, N. I. "Residue-to-binary conversion for general moduli sets based on approximate Chinese remainder theorem", International Journal of Computer Mathematics. 2017. Т. 94, No. 9. С. 1833-1849.
Kasianchuk, M., Yakymenko, I., Pazdriy, I. and Zastavnyy, O. (2015), "Algorithms of findings of perfect shape modules of remaining classes system," The Experience of Designing and Application of CAD Systems in Microelectronics, Lviv, pp. 316-318. doi: 10.1109/CADSM.2015.7230866.
Krasnobayev, V. A., Koshman, S. A. and Mavrina, M. A. (2014), "A method for increasing the reliability of verification of data represented in a residue number system" Cybernetics and Systems Analysis, vol. 50, Issue 6, pp. 969-976.
Krasnobayev, V. A., Yanko, A. S. and Koshman S. A. (2016), "A Method for arithmetic comparison of data represented in a residue number system", Cybernetics and Systems Analysis, vol. 52, Issue 1, pp. 145-150, January.
