Effective algorithm of the numbers division in the system of residual classes on the basis of approximate method
This paper proposes a new algorithm for division of numbers in the residue number system, based on the use of the approximate method of comparison of modular numbers. It is shown that the algorithm for computing complexity better than known analogs. Technical implementation of the proposed algorithm...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
North-Caucasus Federal University
2022-09-01
|
| Series: | Наука. Инновации. Технологии |
| Subjects: | |
| Online Access: | https://scienceit.elpub.ru/jour/article/view/533 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | This paper proposes a new algorithm for division of numbers in the residue number system, based on the use of the approximate method of comparison of modular numbers. It is shown that the algorithm for computing complexity better than known analogs. Technical implementation of the proposed algorithm, and examples of his work are shown. |
|---|---|
| ISSN: | 2308-4758 |