طراحی یک ضرب کننده ترکیبی باقیمانده ای رقم کم ارزش دوتایی (DLSB) با پیچیدگی کم
Publish place: اولین مسابقه کنفرانس بین المللی جامع علوم مهندسی در ایران
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 538
This Paper With 14 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CCESI01_326
تاریخ نمایه سازی: 5 بهمن 1395
Abstract:
محاسبات پیمانه ای در کاربردهای متنوعی از جمله تصحیح و تشخیص خطا ،تبدیلات سریع عددی، تبدیل فوریه گسسته، فیلترهای دیجیتال و پردازش سیگنال دیجیتال مورد استفاده قرار می گیرند.ضرب پیمانه ای نقش مهمی را در علم رمزنگاری ایفا می کند. از جمله روش های رمز نگاری که به ضرب کننده پیمانه ای سریع نیاز دارد، روش رمزنگاری RSA می باشد که در آن نیاز به توان رساندن اعداد بزرگ در پیمانه های بزرگ می باشد. معمولاً برای نمایش اعداد دراین حالت از سیستم عدد باقیمانده ای (RNS ) استفاده می شود و ضرب به عنوان هسته توان رسانی دراین سیستم به کار می رود. در این مقاله یک ضرب کننده باقیمانده ای مبتنی برادغام فاکتورهای تصحیح بدست آمده از مراحل تولید و کاهش حاصلضرب های جزئی ارائه شده است،که با یک جمع کننده سریع رقم کم ارزش دوتایی (DLSB )چرخشی پیاده سازی می شود. روی تولید و کاهش حاصلضرب های جزئی متمرکز می شویم و از اعداد به پیمانه استفاده می کنیم.از آنجا که فاکتور های تصحیح حاصل از هر مرحله ادغام شده و تشکیل تنها یک فاکتور تصحیح را می دهند و با توجه به اینکه جمع کننده استفاده شده جز سریعترین جمع کننده های باقیمانده ای است،یک ساختار بهینه،هم ازنظر زمانی و هم از نظر ناحیه مصرفی ارائه می دهد.
Keywords:
Authors
فرشاد کبیری سامانی
گروه مهندسی کامپیوتر، واحد لنجان، دانشگاه آزاد اسلامی، اصفهان، ایران
محمدرضا رشادی نژاد
دانشکده مهندسی کامپیوتر، دانشگاه اصفهان، اصفهان، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :