مجله علوم و فنون دریایی

مجله علوم و فنون دریایی

طراحی مبدل معکوس بهینه RNS به باینری برای دسته ۴ پیمانه ای {〖2^(n-2)+1,2〗^(n-3)-1,2^(n-3)+1,2^(n-5)-1}

نوع مقاله : مقاله پژوهشی

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

موضوعات



مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 22 شهریور 1400

  • تاریخ دریافت 13 تیر 1400
  • تاریخ بازنگری 21 شهریور 1400
  • تاریخ پذیرش 22 شهریور 1400
  • تاریخ انتشار 22 شهریور 1400