بهبود کارآیی تبدیل فوریه سریع با بهینه سازی واحد پروانه

درتبدیل فوریه سریع FFT محاسبات پروانه ای بطور مداوم تکرار میشوند دریک واحدپروانه Butterfly Unit-BFU ضرب کننده ها ازعوامل اصلی محدودیت پارامترهای طراحی به حساب می آیند بنابراین برای بهبود عوامل مهم طراحی یک واحد FFT همچون سرعت مساحت دقت و توان مصرفی یک ضرب کننده ی مناسب مورد نیاز است ساختارواحد FFT و بطور خاص معماری BFU مملو ازضربهایی است که یکی ازعملوندها یکسان و عملوند دیگرشان متفاوت است بهره گیری ازضرب چندثابته Multiple Constant Multiplication-MCM عموما با کاهش دقت محاسبات همراه است اما دراین تحقیق روشی پیشنهاد شده که درآن با تکه تکه کردن داده ها اعمال روش Boothواستفاده ازتمام بیت های ضرایب توییدل twiddle درمحاسبات نسبت با MCM دقت نتایج افزایش می یابد یکی ازشیوه های مرسوم دربهینه سازی ضرب کننده ها بکارگیری روش Boothمی باشد امکان استفاده ازماهیت ترتیبی ضرب برای این روش وجود دارد اما سرعت کم ضربهای ترتیبی مانع ازبهره گیری ازساختارساده تر و توان مصرفی پایین تر آنها شده است دراین تقحیق سعی شده ازترکیب این شرایط با خط لوله به سود طرح استفاده شود این شیوه ی پیادهس ازی BFU نه تنها سرعت محاسبات ازاهداف اصلی استفاده ازMCM درBFU را 50برابر افزایش میدهد بلکه افزایش بسیارجزئی درتوان مصرف مساحت و تاخیر وسرعت را به مقدارقابل توجهی بهبود می دهد

Keywords:

محاسبات پروانه ای , ضرب کننده ی چندثابته , الگوریتم ضربBooth , الگوریتم تبدیل فوریه ی سریع , پردازش سیگنالهای رقمی