پروژه مقایسه چهار طرح ضرب کننده RNS

     فرمت فایل: WORD (قابل ویرایش)

چكيده

هدف از اين پروژه مقايسه چهارطرح ضرب كننده RNS مي باشد. بدين منظور با بهره گيري از پياده سازي اين چهار طرح با نرم افزار VHDL به مقايسه آنها مي‌پردازيم. RNS يك روش نمايش اعداد است كه در آن هر عدد به وسيله باقي مانده‌هاي تقسيم آن بر مجموعه اي از اعداد دو به دو نسبت به هم اول نمايش داده
مي شود. با كمك قضيه باقي مانده چيني، اثبات مي شود كه در RNS نمايش هر عدد منحصر به فرد مي باشد براي ضرب در RNS نياز به ضرب پيمانه اي خواهد بود. روشهاي ضرب پيمانه اي برحسب اينكه كاهش به پيمانه، در كدام مرحله ضرب انجام گيرد. به دو دسته «كاهش در حين ضرب (RDM)» و «كاهش بعد از ضرب (RAM)» تقسيم مي شوند. دو طرح اول اين پروژه با تكنيك RAM و دو طرح دوم با تكنيك RDM كار مي‌كنند.

فهرست مطالب
۱- مقدمه ۱
۱-۱ سیستم عددی باقیمانده ۱
۱-۲ قضیه باقی مانده های چینی ۲
۱-۳ کاربردهای RNS ۳
۲- روشهای ضرب پیمانه ای  ۵
۲-۱ روش مونتگمری ۵
۲-۲ بررسی اجمالی روشهای موجود پیاده سازی ضرب در RNS ۶
۲-۳ نکاتی پیرامون چهار طرح مورد نظر ۷
۳- طرح اول ۸
 ۳-۱ مقدمه ۸
 ۳-۲ بررسی سوابق ۸
 ۳-۳ الگوریتم ۹
 ۳-۴ پیاده سازی سخت افزاری ۱۰
۳-۵ محاسبه پیچیدگی مساحت و تأخیر طرح اول ۱۳
۴- طرح دوم ۱۵
۴-۱ مقدمه ۱۵
۴-۲ بررسی سوابق  ۱۵
۴-۳ الگوریتم ۱۵
۴-۴ پیاده سازی سخت افزاری ۱۸
۴-۵ محاسبه پیچیدگی مساحت و تأخیر طرح دوم ۲۰
۵- طرح سوم ۲۱
۵-۱ تبدیل سیستم RNS (Residue Conversion) ۲۸
۵-۲ پیاده سازی سخت افزاری ۳۰
۵-۲-۱ پیاده سازی تبدیل RNS ۳۱
۵-۲-۲ پیاده سازی بخش اصلی الگوریتم (الگوریتم مونتگمری با RNS) ۳۴
۵-۳- محاسبه پیچیدگی مساحت و تأخیر طرح سوم  ۳۶
۵-۳-۱ عناصر وابسته به ROM ۳۶
۵-۳-۲ عناصر ریاضی ۳۶
۵-۳-۳ تأخیر و مساحت تبدیل کننده RNS استاندارد ۳۷
۵-۳-۴ محاسبه مساحت و تأخیر تبدیل کننده RNS سریع ۴۴
۵-۳-۵ مساحت و تأخیر طرح سوم ۵۰
۵-۴ نتایج پیاده سازی در طرح سوم  ۵۶
۶- طرح چهارم ۵۸
۶-۱ بیان مقاله در مورد سیستم RNS  ۵۹
۶-۲ بیان مقاله از ضرب پیمانه ای بدون تقسیم (روش مونتگمری) ۶۰
۶-۳ بررسی صحت الگوریتم ۶۲
۶-۴ روش تبدیل RNS ۶۶
۶-۵ پیاده سازی سخت افزاری ۶۷
۶-۵-۱ تبدیل RNS ناقص ۶۸
۶-۵-۲ پیاده سازی بخش اصلی طرح چهارم (الگوریتم مونتگمری) ۶۸
۶-۶ محاسبه پیچیدگی تأخیر و مساحت طرح چهارم ۷۰
۶-۶-۱ محاسبه تأخیر و مساحت تبدیل RNSناقص ۷۰
۶-۶-۲ محاسبه تأخیر و مساحت در طرح چهارم ۷۲
۶-۷ نتایج شبیه سازی در طرج چهارم ۸۰
۷- مقایسه  طرح ها وجمع بندی  ۸۱
۷-۱- مقایسه چهار طرح ۸۱
۷-۲- جمع بندی  ۹۸
۸- مراجع
ضمیمه : MOMA

جهت دانلود اینجا کلیک کنید