Метод виправлення однократних помилок даних, що представлені кодом класу лишків
Ключові слова:
непозиційна кодова структура;, клас лишків;, позиційна система числення;, мінімальна кодова відстань;, завадостійке кодування;, діагностика та корекція даних;Анотація
У даній статті розглянуто метод виправлення одноразових помилок у класі лишків (КЛ). Дослідження даного методу дає можливість створювати ефективні системи контролю помилок даних комп'ютерних систем у КЛ. Результати аналізу коригувальних можливостей арифметичного коду у КЛ показали високу ефективність використання непозиційних кодових структур, за рахунок наявності у непозиційній кодовій структурі первинної та вторинної надмірності. У роботі показано, що коригувальні можливості кодів у КЛ залежать від введення додаткової надмірності у кодову структуру. При цьому при виконанні певних умов корекція даних може бути проведена введенням тільки однієї контрольної основи. У статті наведені приклади контролю та виправлення одноразових помилок даних, представлених кодами у КЛ.
Посилання
Akushskii, I. Ya. Mashinnaya arifmetika v ostatochnykh klassakh / I. Ya. Akushskii, D. I. Yuditskii – M.: Sov. Radio, 1968. – 440 p.
Krasnobayev, V. A. A method for increasing the reliability of verification of data represented in a residue number system / V. A. Krasnobayev, S. A. Koshman, M. A. Mavrina // Cybernetics and Systems Analysis. 2014. – Vol. 50, Issue 6, pp. 969-976.
Modeli i metody obrabotki dannykh v sisteme ostatochnykh klassov: [monografiya] / [Krasnobaev V. A., Koshman S., A. i dr.] – Khar'kov: OOO "V dele". 2017. – 197 p.
Stasev, Yu.V., Kuznetsov, A.A., Nosik, A.M. Formation of pseudorandom sequences with improved autocorrelation properties // Cybernetics and Systems Analysis. 2007. Vol. 43, Issue 1, pp. 1-11.
Karpenko O., Kuznetsov A., Sai V., Stasev Yu. Discrete Signals with Multi-Level Correlation Function // Telecommunications and Radio Engineering. 2012. – Vol. 71, Issue 1, pp. 91-98.
