0
0

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

206 بازدید

هدف از اين پروژه مقايسه چهارطرح ضرب كننده RNS مي باشد. بدين منظور با بهره گيري از پياده سازي اين چهار طرح با نرم افزار VHDL به مقايسه آنها مي‌پردازيم. RNS يك روش نمايش اعداد است كه در آن هر عدد به وسيله باقي مانده‌هاي تقسيم آن بر مجموعه اي از اعداد… پیشنهاد می کنیم ادامه این مطلب مفید و ارزشمند را در تحقیق مقایسه چهار طرح ضرب کننده RNS دنبال نمایید. این فایل شامل 131 صفحه و در قالب word ارائه شده است.

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

 

مشخصات فایل مقایسه چهار طرح ضرب کننده 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 با ما در تماس باشید. با اطمینان از وب سایت فراپروژه خرید کنید، زیرا پشتیبانی سایت همیشه همراه شماست.

آیا این مطلب را می پسندید؟
http://faraproje.ir/?p=3708
اشتراک گذاری:
فراپروژه
مطالب بیشتر
برچسب ها:

نظرات

0 نظر در مورد دانلود تحقیق مقایسه چهار طرح ضرب کننده RNS

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد.

هیچ دیدگاهی نوشته نشده است.