Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://dspace.ncfu.ru/handle/20.500.12258/18052
Название: | Determining the rank of a number in the residue number system |
Авторы: | Babenko, M. G. Бабенко, М. Г. Kucherov, N. N. Кучеров, Н. Н. Kuchukov, V. A. Кучуков, В. А. Golimblevskaia, E. I. Голимблевская, Е. И. Kuchukova, E. A. Кучукова, Е. А. Vashchenko, I. S. Ващенко, И. С. |
Ключевые слова: | Approximation theory;Control systems;Numbering systems;Residue number system (RNS);Computation theory |
Дата публикации: | 2021 |
Издатель: | CEUR-WS |
Библиографическое описание: | Babenko M. G., Kucherov N. N., Tchernykh A., Kuchukov V. A., Golimblevskaia E. I., Kuchukova E. A., Vashchenko I. S. Determining the rank of a number in the residue number system // CEUR Workshop Proceedings. - 2021. - Том 2913. - Стр. 8 - 20 |
Источник: | CEUR Workshop Proceedings |
Краткий осмотр (реферат): | In this article, the formulation and proof of the theorem on the difference in the ranks of the numbers represented in the Residue Number System is carried out. A method is proposed that allows to reduce the amount of necessary calculations and increases the speed of calculating the rank of a number relative to the method for calculating the rank of a number based on the approximate method. To find the rank of a number in the method for calculating the rank of a number based on the approximate method, it is necessary to calculate n operations with numbers exceeding the modulus value; in the proposed method, it is necessary to calculate n ·(n-1)/ 2 operations not exceeding the value of the module |
URI (Унифицированный идентификатор ресурса): | http://hdl.handle.net/20.500.12258/18052 |
Располагается в коллекциях: | Статьи, проиндексированные в SCOPUS, WOS |
Файлы этого ресурса:
Файл | Размер | Формат | |
---|---|---|---|
scopusresults 1822 .pdf Доступ ограничен | 491.16 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.