A New Algorithm to Compare the Magnitude of Two RNS Numbers
نویسنده
چکیده
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.
منابع مشابه
Fuzzy Risk Analysis Based on Ranking of Fuzzy Numbers Via New Magnitude Method
Ranking fuzzy numbers plays a main role in many applied models inreal world and in particular decision-making procedures. In manyproposed methods by other researchers may exist some shortcoming.The most commonly used approaches for ranking fuzzy numbers isbased on defuzzification method. Many ranking fuzzy numberscannot discriminate between two symmetric fuzzy numbers withidentical core. In 200...
متن کاملUsing both Binary and Residue Representations for Achieving Fast Converters in RNS
In this paper, a new method is introduced for improving the efficiency of the Residue Number System, which uses both binary and residue representations in order to represent a number. A residue number system uses the remainder of the division in several different modules. Conversion of a number to smaller ones and carrying out parallel calculations on these numbers greatly increase the speed of...
متن کاملA new attitude coupled with the basic fuzzy thinking to distance between two fuzzy numbers
Fuzzy measures are suitable in analyzing human subjective evaluation processes. Several different strategies have been proposed for distance of fuzzy numbers. The distances introduced for fuzzy numbers can be categorized in two groups:\1. The crisp distances which explain crisp values for the distance between two fuzzy numbers.\2. The fuzzy distance which introduce a fuzzy distance for normal f...
متن کاملضربکننده و ضرب‌جمع‌کننده پیمانه 2n+1 برای پردازنده سیگنال دیجیتال
Nowadays, digital signal processors (DSPs) are appropriate choices for real-time image and video processing in embedded multimedia applications not only due to their superior signal processing performance, but also of the high levels of integration and very low-power consumption. Filtering which consists of multiple addition and multiplication operations, is one of the most fundamental operatio...
متن کاملAn Approximate Sign Detection Method for Residue Numbers and its Application to RNS Division
we present new division algorithms for Residue Number System (RNS). The algorithms are based on a sign estimation procedure that computes the sign of a residue number to be positive, negative, or indeterminate. In the last case, magnitude of the number is guaranteed to be in a limited interval whose size is related to the cost of the sign estimation process. Our division algorithms resemble SRT...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1612.09168 شماره
صفحات -
تاریخ انتشار 2016