A New Algorithm to Compare the Magnitude of Two RNS Numbers
Abstract
Comparison of two numbers in RNS systems is a challenging task. In this paper, a new algorithm to compare the magnitude of two RNS numbers, using a clustering method has been proposed. In the clustering process, each inputted number is assigned to a cluster. To compare the magnitude of two numbers, first the clusters of these numbers and their differences are obtained. Then by comparing these clusters, the relative magnitude of two numbers is determined. All of these processes are performed in RNS system without converting numbers to the binary system.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.