دوره 20، شماره 1 - ( 3-1402 )
جلد 20 شماره 1 صفحات 132-123 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Ahmadifar H, Hakimi Z. Set the Domain for Using 3-moduli set {2^n-1, 2^n, 2^n +1}. JSDP 2023; 20 (1) : 7
URL: http://jsdp.rcisp.ac.ir/article-1-1214-fa.html
URL: http://jsdp.rcisp.ac.ir/article-1-1214-fa.html
احمدی فر حمیدرضا، حکیمی زهرا. تعیین دامنه برای بکارگیری مجموعه سه پیمانه ای {2^n-1, 2n, 2^n+1}. پردازش علائم و داده‌ها. 1402; 20 (1) :123-132
دانشگاه گیلان
چکیده: (471 مشاهده)
سیستم عددی مانده ای[1] به دلیل انجام عملیات جمع، تفریق و ضرب در کانالهای موازی باعث بهبود سرعت محاسبات میگردد. برای استفاده از این سیستم به انجام عملیات تبدیل از دودویی به ماندهای و ماندهای به دودویی نیاز است. وجود سربار محاسبات تبدیل میتواند باعث کاهش کارایی در به کارگیری از این سیستم گردد، مگراینکه تعداد عملیات مانده ای متوالی به قدری زیاد باشد که زمان سربار تبدیلات را پوشش دهد. در این مقاله با بررسی مجموعه سه پیمانه ای {2n -1, 2n, 2n+1} مشخص شد که به ازای چه تعداد عملیات متوالی جمع یا ضرب، استفاده از عملیات مانده ای منجر به سرعت بیشتر میگردد. نتایج نشان میدهند که در صورت استفاده از جمع کننده با انتشاررقم نقلی[2] ، در پیمانه های با عرض بیشتر از 8 بیت ( n>8 ) اگر تعداد عملیات متوالی حداقل4 باشد، باعث تسریع در محاسبات میگردد. به همین ترتیب در عمل ضرب و جمعکنندهی پیشوندی تعداد توالی به ۲ کاهش مییابد.
شماره‌ی مقاله: 7
واژه‌های کلیدی: سیستم عددی مانده ای، عملیات مانده ای، جمع کننده با انتشار رقم نقلی، جمع کننده پیشوندی موازی، ضرب کننده موازی بلوکی
نوع مطالعه: كاربردي |
موضوع مقاله:
مقالات پردازش داده‌های رقمی
دریافت: 1399/12/12 | پذیرش: 1401/12/3 | انتشار: 1402/5/22 | انتشار الکترونیک: 1402/5/22
دریافت: 1399/12/12 | پذیرش: 1401/12/3 | انتشار: 1402/5/22 | انتشار الکترونیک: 1402/5/22
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
