یک روش سریع برای مقایسه بزرگی اعداد ماندهای در مجموعه پیمانه جدید 3n بیتی
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 467
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ITCC01_527
تاریخ نمایه سازی: 9 فروردین 1395
Abstract:
یکی از مهمترین مسائل مطرح در سیستم اعداد مانده ای، مقایسه بزرگی اعداد می باشد زیرا به دلیلبی وزن بودن باقیمانده ها در این سیستم، مقایسه بزرگی اعداد در مقایسه با سیستم های عددی وزنداربسیار پیچیده است. این پیچیدگی مانعی اساسی برای استفاده گسترده از سیستم اعداد مانده ای دربسیاری از کاربردها نظیر پردازش سیگنال های دیجیتال، فیلترهای دیجیتال، پردازش تصویر والگوریتم های رمزنگاری RSA می باشد. در این مقاله تکنیکی سریع و جدید برای مقایسه بزرگیاعداد ماندهای در مجموعه پیمانه 3n بیتی (فرمول در متن مقاله اصلی) با استفاده از بیت توازن ارائه شدهاست. این مجموعه پیمانه دارای محدوده دینامیکی بالایی می باشد و همین امر منجر به موازی سازیبیشتر محاسبات می گردد. از مزایای روش پیشنهادی این است که مقایسه بزرگی اعداد را بدوناستفاده از هر گونه پیمانه اضافه و تنها با استفاده از پریود و بیت پریتی امکان پذیر می سازد. بنابراینروش پیشنهادی در مقایسه با روش های پیشین، دارای سرعت بیشتر و پیچیدگی کمتری می باشد.
Keywords:
Authors
شیوا قرقانی
باشگاه پژوهشگران جوان و نخبگان، واحد اصفهان (خوراسگان)، دانشگاه آزاد اسلامی اصفهان، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :