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

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