Метод виправлення однократних помилок даних, що представлені кодом класу лишків

Victor Krasnobayev Харківський національний університет імені В. Н. Каразіна, м. Харків
Sergey Koshman Харківський національний університет імені В. Н. Каразіна, м. Харків
Maksym Silenko Харківський національний університет імені В. Н. Каразіна, м. Харків
Sergey Moroz Харківський національний технічний університет сільського господарства імені Петра Василенка, м Харків

Ключові слова: непозиційна кодова структура;, клас лишків;, позиційна система числення;, мінімальна кодова відстань;, завадостійке кодування;, діагностика та корекція даних;

Анотація

У даній статті розглянуто метод виправлення одноразових помилок у класі лишків (КЛ). Дослідження даного методу дає можливість створювати ефективні системи контролю помилок даних комп'ютерних систем у КЛ. Результати аналізу коригувальних можливостей арифметичного коду у КЛ показали високу ефективність використання непозиційних кодових структур, за рахунок наявності у непозиційній кодовій структурі первинної та вторинної надмірності. У роботі показано, що коригувальні можливості кодів у КЛ залежать від введення додаткової надмірності у кодову структуру. При цьому при виконанні певних умов корекція даних може бути проведена введенням тільки однієї контрольної основи. У статті наведені приклади контролю та виправлення одноразових помилок даних, представлених кодами у КЛ.

Завантаження

##plugins.generic.usageStats.noStats##

Біографії авторів

Victor Krasnobayev, Харківський національний університет імені В. Н. Каразіна, м. Харків

д.т.н., проф., заслужений винахідник України, почесний радист СРСР

Sergey Koshman, Харківський національний університет імені В. Н. Каразіна, м. Харків

к.т.н., доцент

Maksym Silenko, Харківський національний університет імені В. Н. Каразіна, м. Харків

студент факультету комп'ютерних наук

Sergey Moroz, Харківський національний технічний університет сільського господарства імені Петра Василенка, м Харків

к.т.н.

Посилання

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.