هدف از اين پروژه مقايسه چهارطرح ضرب كننده RNS مي باشد. بدين منظور با بهره گيري از پياده سازي اين چهار طرح با نرم افزار VHDL به مقايسه آنها ميپردازيم. RNS يك روش نمايش اعداد است كه در آن هر عدد به وسيله باقي ماندههاي تقسيم آن بر مجموعه اي از اعداد… پیشنهاد می کنیم ادامه این مطلب مفید و ارزشمند را در تحقیق مقایسه چهار طرح ضرب کننده RNS دنبال نمایید. این فایل شامل 131 صفحه و در قالب word ارائه شده است.
مشخصات فایل مقایسه چهار طرح ضرب کننده RNS
عنوان: مقایسه چهار طرح ضرب کننده RNS
فرمت فایل : word (قابل ویرایش)
تعداد صفحات : 131
حجم فایل : 970 کیلوبایت
بخشی از تحقیق مقایسه چهار طرح ضرب کننده RNS را در ادامه مشاهده خواهید نمود.
1-3- كاربردهاي RNS
سيستم عددي باقي مانده در چند دهه اخير مورد توجه قرار گرفته، زيرا مي توان بعضي از اعمال رياضي را تحت RNS به صورت چند مجموعه زير عمل رياضي تقسيم كرد. ولي به دليل اينكه اين اعمال فقط شامل ضرب، جمع و تفريق هستند از RNS در محاسبات “خاص منظوره” استفاده مي شود. RNS در پياده سازي سريع مسائلي كه شامل تصحيح و تشخيص خطا در سيستم هاي Fault-tolerant و سيستمهاي پردازش سيگنال هستند كاربرد دارد. كاربردهايي از قبيل تبديل فوريه سريع، فيلتر ديجيتال و پردازش تصوير از اعمال رياضي سريع RNS استفاده مي كند. RNS راه خود را در كاربردهايي مثل تبديلات تئوري اعداد و تبديل فوريه گسسته پيدا كرده است. همچنين مستقل بودن رقم هاي باقيمانده باعث مي شود كه رخ دادن خطا در يك رقم به رقم هاي بعدي منتقل نشوند كه اين مسأله، باعث ايجاد يك معماري Fault-tolerant خواهد شد. [35],[20]
سيستم عددي RNS در رمزنگاري و به خصوص در روش RSA كاربرد زيادي دارد[35]. البته در RSA از ضرب پيمانه اي جهت عمليات توان رساني استفاده ميشود.
در اين پروژه سعي مي شود كه چهار طرح از رويكردهاي ضرب RNS را پيادهسازي و با هم مورد مقايسه قرار دهيم. اين مقايسه براساس حجم و تاخير طرح ها ميباشد. در پياده سازي سعي شده است كه از پيشنهادات مقالات جهت عناصر بكار رفته استفاده شود (بخصوص در دو طرح اول) و در مواقعي كه پيشنهاد خاصي انجام نشده (مثل طرح هاي سوم و چهارم) پيشنهاد مناسب از لحاظ خود من انجام شده است.
در ادامه ابتدا به اصول ضرب RNS و روشهاي بكار رفته براي اينكار اشاره ميكنيم. سپس هر يك از چهار طرح را به تفصيل مورد بررسي قرار مي دهيم و در مورد هر طرح، الگوريتم و سخت افزار بيان خواهد شد و سپس تاخير و مساحت آن را تعيين مي كنيم. در نهايت جمع بندي و مقايسه چهار طرح را انجام مي دهيم. در ضمايم نيز كدهاي VHDL نوشته شده را خواهيد يافت.
2- روشهاي ضرب پيمانه اي
اين روشها را مي توان به دو دسته كلي تقسيم كرد. در دسته اول ابتدا عمل ضرب به صورت كامل انجام مي شود و سپس كاهش به پيمانه روي نتيجه آخر اعمال مي شود. اين روشها را Reduction After Multiplication (RAM) مي نامند. در دسته دوم عمل كاهش به پيمانه در هر مرحله ضرب و با هر حاصلضرب جزئي انجام مي شود كه به اين روشها Reduction During Multiplication (RDM) مي گويند[38]. از ميان طرحهاي مورد نظر ما دو طرح اول به دسته اول و دو طرح بعدي به دسته دوم تعلق دارند.
…
فهرست مطالب تحقیق مقایسه چهار طرح ضرب کننده RNS, در ادامه قابل مشاهده می باشد.
- 1- مقدمه 1
- 1-1 سيستم عددي باقيمانده 1
- 1-2 قضيه باقي مانده هاي چيني 2
- 1-3 كاربردهاي RNS 3
- 2- روشهاي ضرب پيمانه اي 5
- 2-1 روش مونتگمري 5
- 2-2 بررسي اجمالي روشهاي موجود پياده سازي ضرب در RNS 6
- 2-3 نكاتي پيرامون چهار طرح مورد نظر 7
- 3- طرح اول 8
- 3-1 مقدمه 8
- 3-2 بررسي سوابق 8
- 3-3 الگوريتم 9
- 3-4 پياده سازي سخت افزاري 10
- 3-5 محاسبه پيچيدگي مساحت و تأخير طرح اول 13
- 4- طرح دوم 15
- 4-1 مقدمه 15
- 4-2 بررسي سوابق 15
- 4-3 الگوريتم 15
- 4-4 پياده سازي سخت افزاري 18
- 4-5 محاسبه پيچيدگي مساحت و تأخير طرح دوم 20
- 5- طرح سوم 21
- 5-1 تبديل سيستم RNS (Residue Conversion) 28
- 5-2 پياده سازي سخت افزاري 30
- 5-2-1 پياده سازي تبديل RNS 31
- 5-2-2 پياده سازي بخش اصلي الگوريتم (الگوريتم مونتگمري با RNS) 34
- 5-3- محاسبه پيچيدگي مساحت و تأخير طرح سوم 36
- 5-3-1 عناصر وابسته به ROM 36
- 5-3-2 عناصر رياضي 36
- 5-3-3 تأخير و مساحت تبديل كننده RNS استاندارد 37
- 5-3-4 محاسبه مساحت و تأخير تبديل كننده RNS سريع 44
- 5-3-5 مساحت و تأخير طرح سوم 50
- 5-4 نتايج پياده سازي در طرح سوم 56
- 6- طرح چهارم 58
- 6-1 بيان مقاله در مورد سيستم RNS 59
- 6-2 بيان مقاله از ضرب پيمانه اي بدون تقسيم (روش مونتگمري) 60
- 6-3 بررسي صحت الگوريتم 62
- 6-4 روش تبديل RNS 66
- 6-5 پياده سازي سخت افزاري 67
- 6-5-1 تبديل RNS ناقص 68
- 6-5-2 پياده سازي بخش اصلي طرح چهارم (الگوريتم مونتگمري) 68
- 6-6 محاسبه پيچيدگي تأخير و مساحت طرح چهارم 70
- 6-6-1 محاسبه تأخير و مساحت تبديل RNSناقص 70
- 6-6-2 محاسبه تأخير و مساحت در طرح چهارم 72
- 6-7 نتايج شبيه سازي در طرج چهارم 80
- 7- مقايسه طرح ها وجمع بندي 81
- 7-1- مقايسه چهار طرح 81
- 7-2- جمع بندي 98
- 8- مراجع
- 9- ضمائم
- الف – كدهاي VHDL طرح اول
- ب – كدهاي VHDL طرح دوم
- ج – كدهاي VHDL طرح سوم
- د – كدهاي VHDL طرح چهارم
- هـ – MOMA
در صورت تمایل شما می توانید تحقیق مقایسه چهار طرح ضرب کننده RNS را به قیمت 9900 تومان از سایت فراپروژه دانلود نمایید. اگر در هر کدام از مراحل خرید یا دانلود با سوال یا ابهامی مواجه شدید می توانید از طریق آدرس contact-us@faraproje.ir و یا ارسال پیامک به شماره: 09382333070 با ما در تماس باشید. با اطمینان از وب سایت فراپروژه خرید کنید، زیرا پشتیبانی سایت همیشه همراه شماست.
هیچ دیدگاهی نوشته نشده است.