تجزیه و تحلیل ضرب کننده میدان گالوای مبتنی بر AOP

سال انتشار: 1392
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,349

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CESD01_150

تاریخ نمایه سازی: 25 اسفند 1392

چکیده مقاله:

ضرب روی میدان های گالوا مهمترین عملگر در حوزه میدان های محدود می باشد. معماری های مختلفی برای پیاده سازی سخت افزاری الگوریتم ضرب کننده میدان گالوای مبتنی بر چند چمله ای های AQP بیان شده است که به مرور زمان شاهد ارتقای سطح کارایی آنها، افزایش سرعت و کاهش المان های موجود در این معماری ها بوده ایم. با توجه به اهمیت ضرب کننده ها در میدان های محدود، در این مقاله سعی شده است تا با استفاده از الگوریتم های مبتنی بر چند جمله های AQP معماری هایی که توانایی انجام عمل ضرب را به صورت کارا و بهینه دارند مورد مطالعه قرار دهیم. اکثر ضرب کننده های میئان گالوای مبتنی بر چند جمله ای های AQP دارای ورودی های بیت - سریال هستند که تاخیر در آنها بسیار زیاد است و مسیر بحرانی طولانی است می توان نشان داد که با تغییر ورودی های بیت - سریال به بیت - موازی نیز سرعت انجام محاسبات بالا رفته و مسیر بحرانی آن کاهش پیدا خواهد کرد در راستای این هدف به بررسی روشی خواهیم پرداخت که در آن با استفاده از تکنیک پردازش خط لوله، مسیر بحرانی را به مرتبه (1) Q رسانده و تاخیر در مدار به مقدار قابل توجهی کاهش یافته است.

نویسندگان

فرزانه انصاری اصل

کارشناس موسسه آموزش عالی خاوران گروه مهندسی کامپیوتر

محسن زمانی بیلندی

کارشناسی ارشد دانشگاه بین المللی امام رضا (ع)، گروه مهندسی کامپیوتر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • S.T.J. Fenn, M.G. Parker, M. Benaissa, D. Tayler, Bit-serial multiplication ...
  • LFSR multipliers over GF(2m) defined by all-one polynomial Hyun-Sung Kima, ...
  • H.S. Kim, K.Y. Yoo, AOP arithmetic architectures over GF(2n), Appl. ...
  • J.C. Jeon, H.S. Kim, H.M. Lee, K.Y. Yoo, Bit-serial AB2 ...
  • Morteza Nikooghadam, AliZakerol hosseini, Utilization of Pipeline Technique in AOP ...
  • . Morteza Nikooghadam, Ehsan Malekian / An adaptive architecture for ...
  • نمایش کامل مراجع