Метод контролю даних, представлених кодом непозиційної системи числення класів залишків

  • Андрій Д’яченко Харківський національний університет імені В.Н. Каразіна
  • Ірина Локоткова Харківський національний університет імені В.Н. Каразіна
  • Олеся Решетняк Харківський національний університет імені В.Н. Каразіна
  • Михайло Зуб Харківський національний університет імені В.Н. Каразіна
  • Костянтин Мисливцев Харківський національний університет імені В.Н. Каразіна
Ключові слова: метод контролю даних, клас залишків, непозиційна система

Анотація

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

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

##plugins.generic.usageStats.noStats##

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

Андрій Д’яченко, Харківський національний університет імені В.Н. Каразіна

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

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

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

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

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

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

студент ФКН

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

студент ФКН

Посилання

Akushsky I. Ya.,Yuditsky DI. Machine arithmetic in residual classes. Moscow: Soviet radio, 1968. 440 p. (In Russian)

Torgashov V. A. The system of residual classes and reliability of digital computersю Moscow: Soviet radio, 1973. 118 p. (In Russian)

Improved Method of Determining the Alternative Set of Numbers in Residue Number System/ Krasnobayev V., Kuznetsov A., Koshman S., Moroz S. Recent Developments in Data Science and Intelligent Analysis of Information. ICDSIAI 2018. Advances in Intelligent Systems and Computing. Springer, Cham, 2018. Vol. 836. P. 319–328.

Barsi F., Maestrini P. Error Correcting Properties of Redundant Residue Number Systems. IEEE Transactions on Computers. 1973. Vol. C-22, № 3, P. 307–315.

Krasnobayev V.A., Yanko A.S., Koshman S.A.A Method for arithmetic comparison of data represented in a residue number system. Cybernetics and Systems Analysis. 2016.Vol. 52, Issue 1.P. 145–150.

Harman G., Shparlinski I. E. Products of Small Integers in Residue Classes and Additive Properties of Fermat Quotients. International Mathematics Research Notices. 2016. № 5. P. 1424–1446.

Methods for comparing numbers in non-positional notation of residual classes/ V. Krasnobayev, A. Kuznetsov, M. Zub, K. Kuznetsova. Proceedings of the Second International Workshop on Computer Modeling and Intelligent Systems (CMIS-2019). Zaporizhzhia, 2019. P. 581–595.

Popov D. I., Gapochkin A. V. Development of Algorithm for Control and Correction of Errors of Digital Signals, Represented in System of Residual Classes. 2018 International Russian Automation Conference (RusAutoCon). Sochi, 2018. P. 1–3.

Advanced method of factorization of multi-bit numbers based on Fermat's theorem in the system of residual classes / M. Karpinski, S. Ivasiev, I. Yakymenko, M. Kasianchuk and T. Gancarczyk. 16th International Conference on Control, Automation and Systems (ICCAS). Gyeongju, 2016. P.1484–1486.

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. P. 969–976.

Irregular repeat accumulate low-density parity-check codes based on residue class pair/ K. Tao, L. Peng, K. Liang and B. Zhuo. IEEE 9th International Conference on Communication Software and Networks (ICCSN). Guangzhou, 2017. P.127–131.

Method of data control in the residue classes/ V. Krasnobayev, A. Kuznetsov, A. Kononchenko, T. Kuznetsova. Proceedings of the Second International Workshop on Computer Modeling and Intelligent Systems (CMIS-2019). Zaporizhzhia, 2019. P.241–252.

Method of Error Control of the Information Presented in the Modular Number System/ V. Krasnobayev, S. Koshman, A. Yanko and A. Martynenko. International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). Kharkiv, 2018. P. 39–42.

Krasnobayev V. A. Method for realization of transformations in public-key cryptography. Telecommunications and Radio Engineering. 2007.Vol. 66, Issue 17. P. 1559–1572.

Gorbenko I.D., Zamula А.А. Cryptographic signals: requirements, methods of synthesis, properties, application in telecommunication systems. Telecommunications and Radio Engineering. 2017. Vol. 76, Issue 12. P. 1079–1100.

Kuznetsov A., Serhiienko R., Prokopovych-Tkachenko D. Construction of cascade codes in the frequency domain. 4th Interna-tional Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). Kharkov, 2017. P.131–136.

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. P. 1–11.

Soft decoding based on ordered subsets of verification equations of turbo-productive codes/ A. Kuznetsov, A. Kiian, K. Kuznetsova, et al. Proceedings of the Second International Workshop on Computer Modeling and Intelligent Systems (CMIS-2019). Zaporizhzhia, 2019. P. 873–884.

Analysis and Studying of the Properties of Algebraic Geometric Codes/ A. A. Kuznetsov, I. P. Kolovanova, D. I. Prokopovych-Tkachenko, T. Y. Kuznetsova. Telecommunications and Radio Engineering. 2019. Vol. 78, Issue 5. P. 393–417.

Puschel M., Moura J. M. F. Algebraic Signal Processing Theory: Foundation and 1-D Time. IEEE Transactions on Signal Processing. 2008. Vol. 56, №8. P. 3572–3585.

Discrete Signals with Multi-Level Correlation Function/ O.Karpenko, A.Kuznetsov, V.Sai, Yu.Stasev. Telecommunications and Radio Engineering. 2012. Vol.71, Issue 1. P. 91–98.

Stasev Yu.V., Kuznetsov A.A. Asymmetric code-theoretical schemes constructed with the use of algebraic geometric codes. Kibernetika i Sistemnyi Analiz. 2005. № 3. P. 47–57.

Agarwala A., Saravanan R. A Public Key Cryptosystem based on number theory. International Conference on Recent Advances in Computing and Software Systems. Chennai, 2012. P. 238–241.

Code-based public-key cryptosystems for the post-quantum period/ A. Kuznetsov, I. Svatovskij, N. Kiyan and A. Pushkar'ov. 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). Kharkov, 2017. P. 125–130.

Wang B., Liu L. A flexible and energy-efficient reconfigurable architecture for symmetric cipher processing. 2015 IEEE International Symposium on Circuits and Systems (ISCAS). Lisbon, 2015. P.1182–1185.

Analysis of block symmetric algorithms from international standard of lightweight cryptography ISO/IEC 29192-2/ A. Kuznetsov, Y. Gorbenko, A. Andrushkevych and I. Belozersev. 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). Kharkov, 2017. P. 203–206.

The research of modern stream ciphers/ I. Gorbenko, A. Kuznetsov, M. Lutsenko and D. Ivanenko. 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). Kharkov, 2017. P. 207–210.

Lightweight robust cryptographic combiner for mobile devices: Crypto roulette/ M. E. Pamukov, V. Poulkov, A. Mihovska, N. R. Prasad and R. Prasad. IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD). Athens, 2014. P. 188–192.

Periodic characteristics of output feedback encryption mode/ A. Kuznetsov, I. Kolovanova and T. Kuznetsova. 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). Kharkov, 2017. P. 193–198.

Thangavel M., Varalakshmi P. A novel public key cryptosystem based on Merkle-Hellman Knapsack Cryptosystem. Eighth International Conference on Advanced Computing (ICoAC). Chennai, 2017. P. 117–122.

Gorbenko I., Nariezhnii O., Kudryashov I. Construction method and features of one class of cryptographic discrete signals. 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T). Kharkov, 2017. P.156–160.

Ahmed N., Natarajan T., Rao K. R. Discrete cosine transform. IEEE Trans. Comput. 1974. Vol. C-23, № 1, P. 90–93.

Naumenko N.I., Stasev Yu.V., Kuznetsov A.A. Methods of synthesis of signals with prescribed properties. Cybernetics and Systems Analysis. 2007. Vol. 43, Issue 3. P. 321–326.

Accelerated Flexible Processor Architecture for Crypto Information/ Z. Dai, X. Yu, J. Su and X. Chen. 2nd International Conference on Pervasive Computing and Applications. Birmingham, 2007. P. 399–403.

Strumok keystream generator/ I. Gorbenko, O. Kuznetsov, Y. Gorbenko, A. Alekseychuk and V. Tymchenko. IEEE 9th International Conference on Dependable Systems, Services and Technologies (DESSERT). Kyiv, 2018. P. 294–299.

Runovski, K., Schmeisser, H. On the convergence of fourier means and interpolation means. Journal of Computational Analysis and Applications. 2004. № 6(3). P. 211–227.

Gnatyuk, V. A. Mechanism of laser damage of transparent semiconductors. Physica B: Condensed Matter. 2001. P. 308-310; P. 935–938.

Tkach, B. P., Urmancheva, L. B. Numerical-analytic method for finding solutions of systems with distributed parameters and integral condition. Nonlinear Oscillations. 2009. №12(1). P.113–122.

Controlled markov fields with finite state space on graphs/ Chornei, R., Hans Daduna, V. M., Knopov, P. Stochastic Models. 2005. Issue 21(4). P. 847–874.

Development of an Antinoise Method of Data Sharing Based on the Application of a Two-Step-Up System of Residual Classes/ Y. N. Kocherov, D. V. Samoylenko and A. I. Koldaev. International Multi-Conference on Industrial Engineering and Modern Technologies (FarEastCon). Vladivostok, 2018. P. 1–5.

Fan C. , Ge G. A Unified Approach to Whiteman's and Ding-Helleseth's Generalized Cyclotomy Over Residue Class Rings. IEEE Transactions on Information Theory. 2014.Vol. 60, № 2. P.1326–1336.

Rabin's modified method of encryption using various forms of system of residual classes/ M. Kasianchuk, I. Yakymenko, I. Pazdriy, A. Melnyk and S. Ivasiev. 14th International Conference The Experience of Designing and Application of CAD Systems in Microelectronics (CADSM). Lviv, 2017. P. 222–224.

Опубліковано
2019-11-04
Цитовано
Як цитувати
Д’яченко, А., Локоткова, І., Решетняк, О., Зуб, М., & Мисливцев, К. (2019). Метод контролю даних, представлених кодом непозиційної системи числення класів залишків. Комп’ютерні науки та кібербезпека, (2), 26-32. https://doi.org/10.26565/2519-2310-2019-2-04
Номер
Розділ
Статті

Найбільш популярні статті цього автора (авторів)