Data control method, which presented by code of non-positioning system of deduction class calculation
Abstract
The paper proposes a new method of monitoring data presented in non-positional residue class system. For code in residue class system, test bases are included in the general code structure of data containing a set of information bases. In this case, the balances that represent operations for informational and control grounds simultaneously and independently participate in the process of information processing. The result of the information processing can be monitored either step by step or at the end of all calculations, since the error that occurred in any residue, does not apply (does not “multiply”) to the remaining residues. The control method proposed based on the principle of comparison, further creates prerequisites for developing effective methods for diagnosing and correcting errors in deduction class. The disadvantage of the proposed method is the relatively low control efficiency. This circumstance makes it necessary to increase the efficiency of data processing system control in deduction class by reducing the execution time of the above operations by developing and using, for example, methods and means for implementing the positional features of the non-positional deduction class code.
Downloads
References
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.
