Methods of determining the remnants of numbers in a complex numerical domain

Authors

  • V.A. Krasnobayev
  • A.A. Zamula
  • V.N. Shlokin

DOI:

https://doi.org/10.30837/rt.2017.4.191.12

Abstract

The main methods for determining the residues of integer data presented in the residual class system (SOK) in a complex number area are considered. Three methods for determining the deductions of integer data are presented. Method for determining the complex residue of an integer complex number with respect to a complex modulus, the method for determining the smallest complex residue of an integer complex number with respect to a complex module, and the method for determining the real residue of an integer complex number with respect to a complex module. The third method is based on the results of the first fundamental theorem of Gauss. Many concrete examples of the determination of integers of integer data in a complex number domain are given. The results of the investigations should be used when processing complex numbers in SOK.

References

Синтез и анализ параллельных процессов в адаптивных времяпараметризованных вычислительных системах / Г. А. Поляков, С. И. Шматков, Е. Г, Толстолужская, Д. А. Толстолужский. – Харьков : ХНУ им. В. Н. Каразина, 2012. -672с.

Филиппенко И. Г. Взаимодействующие нейроавтоматы и нейроавтоматно-вычислительные структуры : под ред. О. Г. Руденко. – К. : Каравелла, 2015, 440 с.

Акушский И. Я., Юдиц-кий Д. И. Машинная арифметика в остаточных классах. – М. : Сов. радио, 1968. – 440 с.

Krasnobayev V. A., Koshman S. A., Mavrina M. A. A method for increasing the reliability of verification of data represented in a residue number system // Cybernetics and Systems Analysis. – November 2014. – Volume 50, Issue 6, pp 969-976.

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. – January 2016. – Volume 52, Issue 1, pp. 145-150.

Карл Фридрих Гаусс. Труды по теории чисел. – М. : Академия наук СССР, 1959. – 979 с.

Применение гиперкомплексных чисел в теории инерциальной навигации. Автономные системы / Онищенко С. М. – Киев : Наук. думка, 1983. - 208с.

ДП на корисну модель № 33672 України, МПК G 06 F 7/49 (2008.01) / Кошман С.О., Сіора О.А., Хері Алі Абдуллах, Краснобаєв В.А. Пристрій для множення комплексних чисел у модулярній системі числення; № u 2008 01356. Заявл. 04.02.2008. Опубл. 10.07.2008, Бюл. № 13. – 8с.

ДП на корисну модель № 40905 України, МПК G 06 F 7/00 (2009) / Кошман С.О., Барсов В.І., Сіора О.А., Краснобаєв В.А. Пристрій для піднесення комплексних чисел в квадрат за комплексним модулем у модулярній системі числення. № u 2008 14308. Заявл. 12.12.2008. Опубл. 27.04.2009, Бюл. № 8.-5с.

ДП на корисну модель № 33672 України, МПК G 06 F 7/49 (2008.01) / Кошман С.О., Сіора О.А., Хері Алі Абдуллах, Краснобаєв В.А. Пристрій для множення комплексних чисел у модулярній системі числення; № u 2008 01356. Заявл. 04.02.2008. Опубл. 10.07.2008, Бюл. № 13.-8с.

Kuznetsov, O., Gorbenko, Y., Kolovanova, I. Combinatorial properties of block symmetric ciphers key schedule. // 2016 Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), Kharkiv, 2016, pp. 55-58. DOI: 10.1109/INFOCOMMST.2016.7905334.

Kuznetsov, O., Lutsenko, M., Ivanenko, D. Strumok stream cipher: Specification and basic properties // 2016 Third International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T), Kharkiv, 2016, pp. 59-62. DOI: 10.1109/INFOCOMMST.2016.7905335.

Kuznetsov, A.A., Smirnov, A.A., Danilenko, D.A., Berezovsky, A. The statistical analysis of a network traffic for the intrusion detection and prevention systems // Telecommunications and Radio Engineering. – Volume 74, 2015, Issue 1, pages 61-78. DOI: 10.1615/TelecomRadEng.v74.i1.60. Karpenko O., Kuznetsov A., Sai V., Stasev Yu. Discrete Signals with Multi-Level Correlation Function // Telecommunications and Radio Engineering. – Volume 71, 2012 Issue 1. pages 91-98. DOI: 10.1615/TelecomRadEng.v71.i1.100.

Yuriy Izbenko, Vladislav Kovtun, Alexandr Kuznetsov. The design of boolean functions by modified hill climbing method // Information technology – New Generation, 2009. ITNG’2009. Proceedings of the 6th International Conference on Information Technology: New Generations, April 27-29, Las Vegas, Nevada, USA., pp: 356-361. DOI: 10.1007/s10559-007-0052-8.

Naumenko, N.I., Stasev, Yu.V., Kuznetsov, A.A. Methods of synthesis of signals with prescribed properties // Cybernetics and Systems Analysis, Volume 43, Issue 3, May 2007, Pages 321-326. DOI: 10.1007/s10559-007-0052-8. Stasev Yu.V., Kuznetsov A.A., Nosik A.M. Formation of pseudorandom sequences with improved autocorrelation properties // Cybernetics and Systems Analysis, Volume 43, Issue 1, January 2007, Pages 1 – 11. DOI: 10.1007/s10559-007-0021-2.

Stasev Yu. V., Kuznetsov A.A. Asymmetric Code-Theoretical Schemes Constructed with the Use of Algebraic Geometric Codes // Cybernetics and Systems Analysis, Volume 41, Issue 3, May 2005, Pages 354 – 363. DOI: 10.1007/s10559-005-0069-9.

I. D. Gorbenko, A. G. Kachko, K. A. Pogrebnyak, L. V. Makutonin Аnalysis, assessment and proposals regarding the method for generation of system parameters in ntru-like asymmetric systems // Telecommunications and Radio Engineering, Volume 76, 2017, p. 511-520. DOI: 10.1615/ TelecomRadEng.v76.i6.50.

T. О. Grinenko, О. P. Narezhniy, I. D. Gorbenko Methods for measuring the noise power spectral density of the random number generator quantum radio optical system // Telecommunications and Radio Engineering, Volume 76, 2017, pages 635-651 DOI: 10.1615/TelecomRadEng.v76.i7.60.

Gorbenko I.D., Zamula A.A., Semenko Ye.A. Ensemble and correlation properties of cryptographic signals for telecommunication system and network applications // Telecommunications and Radio Engineering. – Volume 75, 2016 Issue 2. pages 169–178.

Патент на винахід № 114063, Україна, МПК G 06 F 7/72 (2006.01), H 03 M 7/18 (2006.01). Краснобаєв В. А., Горбенко І. Д., Янко А. С., Кошман С. А., Мороз С. О., Горбенко Ю. І Пристрій для визначення лишків дійсних та комплексних чисел у системі залишкових класів. № а 2016 06697. Заявл. 21.06.2016. Опубл. 10.04.2017, Бюл. № 7. – 7с.

Published

2017-12-22

How to Cite

Krasnobayev, V., Zamula, A., & Shlokin, V. (2017). Methods of determining the remnants of numbers in a complex numerical domain. Radiotekhnika, 4(191), 128–142. https://doi.org/10.30837/rt.2017.4.191.12

Issue

Section

Articles