A High Speed RNS Division Algorithm
عنوان مقاله: A High Speed RNS Division Algorithm
شناسه ملی مقاله: CBCONF01_0690
منتشر شده در اولین کنفرانس بین المللی دستاوردهای نوین پژوهشی در مهندسی برق و کامپیوتر در سال 1395
شناسه ملی مقاله: CBCONF01_0690
منتشر شده در اولین کنفرانس بین المللی دستاوردهای نوین پژوهشی در مهندسی برق و کامپیوتر در سال 1395
مشخصات نویسندگان مقاله:
Amin Samavat - Electrical Engineering Department Shahid Beheshti University Tehran, Iran
Mohammad Eshghi - Electrical Engineering Department Shahid Beheshti University Tehran, Iran
خلاصه مقاله:
Amin Samavat - Electrical Engineering Department Shahid Beheshti University Tehran, Iran
Mohammad Eshghi - Electrical Engineering Department Shahid Beheshti University Tehran, Iran
Many division algorithms in Residue Number System (RNS) have been presented, but all of them have some problems. In this paper a modified non-iterative RNS division algorithm is presented in which all the numbers and moduli-sets are acceptable. Comparison between division algorithms is based on the most time consuming operation, which is the modular multiplication. The result shows the superiority of proposed algorithm compare to the other algorithms presented in the literature.
کلمات کلیدی: residue number system; division; multiplicative inverse; mixed radix system;
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/497145/