نوع مقاله : مقاله پژوهشی
نویسندگان
1 دانشکده مهندسی دریایی، دانشگاه علوم و فنون دریایی خرمشهر، خرمشهر، ایران.
2 عضو هیئت علمی دانشگاه علوم و فنون دریایی خرمشهر
3 دانشگاه صنعت نفت
چکیده
سیستم اعداد مانده‌ای دارای ساختار محاسباتی موازی و بدون تداخل رقم نقلی در محاسبات، می باشد و به صورت گسترده در مواردی همچون پردازش سیگنال دیجیتال، رمزنگاری، طراحی فیلترهای FIR و موارد دیگر مورد استفاده قرار می‌گیرد. در این مقاله به طراحی یک مبدل معکوس بهینه و کارا برای مجموعه پیمانه {〖2^(n-2)+1,2〗^(n-3)-1,2^(n-3)+1,2^(n-5)-1}پرداخته شده است. در این مجموعه پیمانه با توجه به انتخاب پیمانه‌های خوش فرم و متوازن، منجر به پیاده سازی سخت افزاری بهینه، با حداقل فضای سخت افزاری و حداقل تاخیر زمانی می‌شود. مزیت اصلی در این طراحی استفاده از ساختار سخت افزاری بر پایه جمع کننده ها و بدون ROM می‌باشد. از طرفی دیگر مجموعه پیمانه پیشنهادی به گونه ای انتخاب شده است که نسبت به اکثر مجموعه پیمانه های موجود اول بوده و در نتیجه در پیاده سازی ضرب مونتگومری به عنوان مجموعه پیمانه دوم مناسب می باشد. مبدل معکوس پیشنهادی دارای ساختار دوسطحی می‌باشد. در سطح اول از قضیه باقیمانده چینی و در سطح دوم از تبدیل درهم- مبنا، جهت محاسبه عدد وزن دار نهایی، استفاده شده است. نتایج تئوری محاسبات نشان دهنده تاخیر زمانی کم و اشغال فضای سخت افزاری حداقلی در این طراحی، می-باشد.
کلیدواژه‌ها
موضوعات
)