The Method of Raising Numbers, Represented in the System of Residual Classes to an Arbitrary Power of a Natural Number
Title | The Method of Raising Numbers, Represented in the System of Residual Classes to an Arbitrary Power of a Natural Number |
Publication Type | Conference Paper |
Year of Publication | 2019 |
Authors | Krasnobaev, Victor, Kuznetsov, Alexandr, Babenko, Vitalina, Denysenko, Mykola, Zub, Mihael, Hryhorenko, Vlada |
Conference Name | 2019 IEEE 2nd Ukraine Conference on Electrical and Computer Engineering (UKRCON) |
Keywords | addition, arbitrary power, arithmetic operations, artificial redundancy, Complexity theory, computer systems, computer systems and components, Conferences, data compression, Data processing, digital arithmetic, exponentiation, integer arithmetic operations, Mathematical model, multiplication, natural number, natural redundancy, negative number, no-fault operations, number theory, positive number, pubcrawl, Redundancy, residual class system, residual classes, Resiliency, Scalability, subtraction, Task Analysis |
Abstract | Methods for implementing integer arithmetic operations of addition, subtraction, and multiplication in the system of residual classes are considered. It is shown that their practical use in computer systems can significantly improve the performance of the implementation of arithmetic operations. A new method has been developed for raising numbers represented in the system of residual classes to an arbitrary power of a natural number, both in positive and in negative number ranges. An example of the implementation of the proposed method for the construction of numbers represented in the system of residual classes for the value of degree k = 2 is given. |
DOI | 10.1109/UKRCON.2019.8879793 |
Citation Key | krasnobaev_method_2019 |
- multiplication
- Task Analysis
- subtraction
- Scalability
- Resiliency
- residual classes
- residual class system
- Redundancy
- pubcrawl
- positive number
- number theory
- no-fault operations
- negative number
- natural redundancy
- natural number
- addition
- Mathematical model
- integer arithmetic operations
- exponentiation
- digital arithmetic
- Data processing
- data compression
- Conferences
- computer systems and components
- computer systems
- Complexity theory
- artificial redundancy
- arithmetic operations
- arbitrary power