معرفی الگوریتم حذف زیرعبارت مشترک افقی بر مبنای جستجوی هوشمند جهت پیاده سازی فیلترهای با پاسخ ضربه محدود

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 621

This Paper With 6 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

ICEE21_405

تاریخ نمایه سازی: 27 مرداد 1392

Abstract:

در این مقاله الگوریتم جدیدی بر مبنای تکنیک حذف زیر عبارت مشترک افقی برای پیادهسازی فیلترهای با پاسخ ضربه محدود ارائه شده است که از زیر عبارات مشترک موجود در هر ضریب برای حذف محاسبات اضافی استفاده می کند. مهمترین ویژگی الگوریتمپیشنهادی، در نظر گرفتن تداخل های موجود میان زیر عبارات مشترک و انتخاب بهترین ترکیب در هر یک از ضرایب فیلتر است. بر خلاف سایرالگوریتم ها که تنها فرکانس وقوع الگوهای بیتی را معیار انتخاب آنها قرار می دهند، الگوریتم پیشنهادی قادر است فرکانس وقوع الگوهای بیتی، تداخل موجود میان آنها و عمق منطقی پیاده سازی را به صورت همزمان در نظر گرفته و بهترین ترکیب ممکن برای هر ضریب را انتخاب نماید. براین اساس، از یک الگوریتم جستجوی هوشمند برای یافتن پاسخ بهینه استفاده شده است. سرانجام کارایی این الگوریتم در پیاده سازی فیلترهایدیجیتال با درجات و طول بیت های مختلف مورد ارزیابی قرار گرفته و نتایج حاصل از شبیه سازی این الگوریتم با نتایج بدست آمده توسط سایر روش ها مقایسه شده است. این نتایج نشان میدهند که الگوریتم پیشنهادی قادر است کمترین تعداد عملگرهای منطقی را نسبت به سایر الگوریتمها ارائه دهد، بدون آنکه هیچ گونه افزایشی در عمق منطقی پیاده سازی ایجاد شود.

Keywords:

حذف زیرعبارت مشترک CSE)فیلتر با پاسخ ضربه محدودFIR)عملگر منطقیLO)عمق منطقی LD)کاهش پیچیدگی

Authors

مهرداد قبادی

دانشکده برق و کامپیوتر دانشگاه تهران

مهدی فخرایی

دانشگاه تهران

عباس طاهرپور

دانشکده فنی دانشگاه بین المللی امام خمینی