Improved method for determining an alternative set of numbers in a system of residual classes

Authors

  • В.А. Краснобаев
  • С.А. Кошман
  • А.С. Янко

Keywords:

arithmetic of machine, the system of residual classes, alternative set, diagnostics and correction of data errors

Abstract

The most well-known practical methods for alternative set (AS) determining of numbers in the residue number system (RNS) are analyzed. The main disadvantage of the considered methods consists in a considerable time of the AS determining. To reduce the time of the AS determining in the RNS the known method was improved. The essence of the improvement of the proposed method consists in the decrease of time needed for determining the AS numbers in the RNS.

References

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

Krasnobayev, V. A. Method for Realization of Transformations in Public-Key Cryptography // Telecommunications and Radio Engineering. USA. – 2007. – Vol. 66, Issue 17. – PP. 1559 – 1572.

Краснобаев, В.А., Кошман, С. А., Маврина, М. А. Метод исправления однократных ошибок данных, представленных кодом класса вычетов // Электронное моделирование. – 2013. – Т. 35, № 5. – С. 43–56.

Кузнецов, О. О., Горбенко, Ю. І., Колованова, Є. П. Періодичні властивості шифргами у режимі Output Feedback // Прикладная радиоэлектроника. –Харьков : ХНУРЭ, 2014. – Т. 13, №3. – С. 239 – 251.

Кузнецов, А. А., Швагер, А. С., Фесенко, Д. А. Сокрытие данных в кластерных файловых системах // Радиотехника. – 2015. – Вып. 181. – С. 86–100.

Мороз, С. А., Краснобаев, В.А. Методы контроля, диагностики и коррекции ошибок данных в информационно-телекоммуникационной системе, функционирующей в классе вычетов // Інформаційно-керуючі системи на залізничному транспорті. – 2012. – № 2. – С. 60 – 78.

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.

Материалы Междунар. науч.-техн. конф. "50 лет модулярной арифметике" // МИЭТ. Зелено-град, Моск. обл. 23-25 ноября 2005г. – C. 101-130.

Downloads

How to Cite

Краснобаев, В., Кошман, С., & Янко, А. (2017). Improved method for determining an alternative set of numbers in a system of residual classes. Radiotekhnika, 2(189), 29–37. Retrieved from http://rt.nure.ua/article/view/180717

Issue

No. 189 (2017): Radiotekhnika

Section

Articles

License

Authors who publish with this journal agree to the following terms:

1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).