طراحی یک ضرب کننده ترکیبی باقیمانده ای رقم کم ارزش دوتایی (DLSB) با پیچیدگی کم

محاسبات پیمانه ای در کاربردهای متنوعی از جمله تصحیح و تشخیص خطا ،تبدیلات سریع عددی، تبدیل فوریه گسسته، فیلترهای دیجیتال و پردازش سیگنال دیجیتال مورد استفاده قرار می گیرند.ضرب پیمانه ای نقش مهمی را در علم رمزنگاری ایفا می کند. از جمله روش های رمز نگاری که به ضرب کننده پیمانه ای سریع نیاز دارد، روش رمزنگاری RSA می باشد که در آن نیاز به توان رساندن اعداد بزرگ در پیمانه های بزرگ می باشد. معمولاً برای نمایش اعداد دراین حالت از سیستم عدد باقیمانده ای (RNS ) استفاده می شود و ضرب به عنوان هسته توان رسانی دراین سیستم به کار می رود. در این مقاله یک ضرب کننده باقیمانده ای مبتنی برادغام فاکتورهای تصحیح بدست آمده از مراحل تولید و کاهش حاصلضرب های جزئی ارائه شده است،که با یک جمع کننده سریع رقم کم ارزش دوتایی (DLSB )چرخشی پیاده سازی می شود. روی تولید و کاهش حاصلضرب های جزئی متمرکز می شویم و از اعداد به پیمانه استفاده می کنیم.از آنجا که فاکتور های تصحیح حاصل از هر مرحله ادغام شده و تشکیل تنها یک فاکتور تصحیح را می دهند و با توجه به اینکه جمع کننده استفاده شده جز سریعترین جمع کننده های باقیمانده ای است،یک ساختار بهینه،هم ازنظر زمانی و هم از نظر ناحیه مصرفی ارائه می دهد.

کلیدواژه ها:

ضرب کننده پیمانه ای ، سیستم عددی باقیمانده ای (RNS) ، پیمانه ، رقم کم ارزش دوتایی