An Algorithm for Magnitude Comparison in RNS based on Mixed-Radix Conversion II | Zendy

Konstantin Isupov | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

An Algorithm for Magnitude Comparison in RNS based on Mixed-Radix Conversion II

Author(s) -

Konstantin Isupov

Publication year - 2016

Publication title -

international journal of computer applications

Language(s) - English

Resource type - Journals

ISSN - 0975-8887

DOI - 10.5120/ijca2016909626

Subject(s) - computer science , radix (gastropod) , algorithm , magnitude (astronomy) , parallel computing , arithmetic , mathematics , physics , botany , biology , astronomy

The residue number system (RNS) has computational advantages for large integer arithmetic because of its parallel carry free, and high-speed arithmetic nature. However, magnitude comparison is a very complex operation for RNS. This paper presents a new comparison algorithm based on the modification of Mixed-Radix Conversion II technique. The new algorithm uses small modulo operations only and has a linear time complexity in terms of the size of the moduli set.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research