کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4637291 | 1340738 | 2006 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A division algorithm for residue numbers
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In the residue number system, modular multiplication, modular addition, and modular subtraction are closure operations. However, modular division is also important for applying the residue number system. Inspired by Gamberger's work, we create a division operation to be used in residue number system. In Gamberger's scheme, the transformation from residues to a binary integer is required for keeping the remainder. To eliminate the overhead in transformation, our scheme uses only the residues so that the computing efficiency can be improved. Besides, we also provide an efficient way to find a multiplicative inverse.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 172, Issue 1, 1 January 2006, Pages 368-378
Journal: Applied Mathematics and Computation - Volume 172, Issue 1, 1 January 2006, Pages 368-378
نویسندگان
Chin-Chen Chang, Yeu-Pong Lai,