فایل ورد کامل تحقیق پژوهشی درباره مقایسه چهار طرح ضرب‌کننده RNS و تحلیل کارایی آن‌ها در محاسبات عددی

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 فایل ورد کامل تحقیق پژوهشی درباره مقایسه چهار طرح ضرب‌کننده RNS و تحلیل کارایی آن‌ها در محاسبات عددی دارای ۱۵۹ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد فایل ورد کامل تحقیق پژوهشی درباره مقایسه چهار طرح ضرب‌کننده RNS و تحلیل کارایی آن‌ها در محاسبات عددی  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی فایل ورد کامل تحقیق پژوهشی درباره مقایسه چهار طرح ضرب‌کننده RNS و تحلیل کارایی آن‌ها در محاسبات عددی،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن فایل ورد کامل تحقیق پژوهشی درباره مقایسه چهار طرح ضرب‌کننده RNS و تحلیل کارایی آن‌ها در محاسبات عددی :

بخشی از فهرست فایل ورد کامل تحقیق پژوهشی درباره مقایسه چهار طرح ضرب‌کننده RNS و تحلیل کارایی آن‌ها در محاسبات عددی

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

هدف از این پروژه مقایسه چهارطرح ضرب کننده RNS می باشد. بدین منظور با بهره گیری از پیاده سازی این چهار طرح با نرم افزار VHDL به مقایسه آنها می‌پردازیم. RNS یک روش نمایش اعداد است که در آن هر عدد به وسیله باقی مانده‌های تقسیم آن بر مجموعه ای از اعداد دو به دو نسبت به هم اول نمایش داده
می شود. با کمک قضیه باقی مانده چینی، اثبات می شود که در RNS نمایش هر عدد منحصر به فرد می باشد برای ضرب در RNS نیاز به ضرب پیمانه ای خواهد بود. روشهای ضرب پیمانه ای برحسب اینکه کاهش به پیمانه، در کدام مرحله ضرب انجام گیرد. به دو دسته «کاهش در حین ضرب (RDM)» و «کاهش بعد از ضرب (RAM)» تقسیم می شوند. دو طرح اول این پروژه با تکنیک RAM و دو طرح دوم با تکنیک RDM کار می‌کنند.
همانطور که می دانیم ضرب پیمانه ای در علم رمزنگاری نقش مهمی ایفا می کند. از جمله روشهای رمزنگاری که به ضرب کننده پیمانه ای سریع نیاز دارد، روش رمزنگاری RSA می باشد که در آن نیاز به توان رساندن اعداد بزرگ در پیمانه های بزرگ می باشد. معمولاً برای نمایش اعداد در این حالات از سیستم باقی مانده (RNS) استفاده می شود و ضرب (به عنوان هسته توان رسانی) در این سیستم به کار می رود.
در اینجا برای آشنایی بیشتر به توضیح سیستم عددی باقی مانده می پردازیم و به کاربردها و فواید آن اشاراتی خواهیم داشت.
۱-۱ سیستم عددی باقیمانده (Residue Number System (RNS))
در حدود ۱۵۰۰ سال پیش معمایی به صورت شعر توسط یک شاعر چینی به صورت زیر بیان شد. «آن چه عددی است که وقتی بر اعداد ۳،۵و۷ تقسیم می شود باقیمانده های ۲،۳و۲ بدست می آید؟» این معما یکی از قدیمی ترین نمونه های سیستم عددی باقی مانده است.
در RNS یک عدد توسط لیستی از باقیمانده هایش برn عدد صحیح مثبت m1 تا mn که این اعداد دو به دو نسبت به هم اولند (یعنی بزرگترین مقسوم علیه مشترک دوبدوشان یک است) به نمایش در می آید. به اعداد m1 تا mn پیمانه (moduli)
می گویند. حاصلضرب این nعدد، تعداد اعدادی که می توان با این پیمانه ها نشان داد را بیان می کند. هر باقیمانده xi را به صورت xi=Xmod mi نمایش می دهند. در مثال بالا عدد مربوطه به صورت X=(2/3/2)RNS(7/5/3) به نمایش در می آید که X mod7=2 و X mod5=3 و X mod3=2. تعداد اعداد قابل نمایش در این مثال می باشد. می توان هرمجموعه ۱۰۵ تایی از اعداد صحیح مثبت یا منفی متوالی را با این سیستم عددی باقیمانده نمایش داد.
اثبات این که هر عدد صحیح موجود در محدوده، نمایش منحصر به فردی در این سیستم دارد به کمک قضیه باقی‌مانده های چینی(Chinese Remainder Theorem (CRT)) امکان پذیر است. این قضیه به صورت زیر بیان می شود:
۱-۲ قضیه باقی مانده های چینی:
اعداد صحیح مثبت را که نسبت به هم دو به دو اول هستند در نظر بگیرید و M را حاصلضرب فرض کنید. همچنین اعداد را فرض کنید. اثبات می شود که فقط و فقط یک عدد صحیح U وجود دارد که شرایط زیر دارد: