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

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