چكيده

ماهيت رقم‌ نقلي مستقل سيستم عددي باقيمانده (RNS) آن را به عنوان يك سيستم عددي غيرمعمول كارآمد معرفي كرده است كه براي چندين دهه‌ بر روي بسياري از محققان تأثير گذاشته است. جنبه‌هاي مشخص سيستم‌هاي RNS از قبيل كاربرد، معماري‌ها و كاربردهاي آنها بررسي شده‌اند. اگرچه، همه اين تحقيقات انجام شده‌اند، اما هنوز نشتي‌هاي (كمبود و كسري‌هاي) بسياري وجود دارند كه بايد به طور كامل مورد بررسي و تحقيق قرار گيرند. به علاوه، تكنولوژي‌هاي جديد از قبيل نانوالكترونيك‌ها، موجب چالش‌هاي بيشتري شده‌اند. در جهت كمك به استادان، دانشجويان و تمام كارهاي تحقيقاتي RNS، ما درصدد مطالعه اين چالش‌هاي پديده‌ آمده، در اين مقاله هستيم.

1- مقدمه

سيستم عددي باقيمانده (RNS) بر اساس قضيه باقيمانده چيني است كه توسط محقق چيني قرن سوم، سون تزو اختراع شد [1]. در RNS، يك عدد وزن‌دار منظم به وسيله مجموعه‌اي از مدول (قدرمطلق) براي بدست آوردن باقيمانده، تقسيم شده است. اين كار بوسيله مبدل پيش‌رو انجام مي‌شود. سپس، عمليات محاسباتي بر روي باقيمانده، به جاي عدد وزن‌دار اوليه، از طريق واحدهاي محاسباتي به پيمانه مستقل، انجام مي‌شود. اين منتج به اجراي محاسبات مطابق با حذف توزيع رقم نقل مابين آنها و بنابراين افزايش، كاهش و تكثير سريع مي‌شود. سرانجام، اين مبدل معكوس باقيمانده بدست آمده را براي عدد وزن‌دار متناظر، رمز‌گشايي مي‌كند [2]. RNS به طور گسترده در پردازش علامت ديجيتال، سيستم‌هاي پردازش تصوير، سيستم‌هاي كشف خطا و تصحيح كدها و رمزنويسي، استفاده شده است...

 میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید