بهبود کارآیی تبدیل فوریه سریع با بهینه سازی واحد پروانه
سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 563
فایل این مقاله در 15 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DCEAEM02_092
تاریخ نمایه سازی: 30 بهمن 1394
چکیده مقاله:
درتبدیل فوریه سریع FFT محاسبات پروانه ای بطور مداوم تکرار میشوند دریک واحدپروانه Butterfly Unit-BFU ضرب کننده ها ازعوامل اصلی محدودیت پارامترهای طراحی به حساب می آیند بنابراین برای بهبود عوامل مهم طراحی یک واحد FFT همچون سرعت مساحت دقت و توان مصرفی یک ضرب کننده ی مناسب مورد نیاز است ساختارواحد FFT و بطور خاص معماری BFU مملو ازضربهایی است که یکی ازعملوندها یکسان و عملوند دیگرشان متفاوت است بهره گیری ازضرب چندثابته Multiple Constant Multiplication-MCM عموما با کاهش دقت محاسبات همراه است اما دراین تحقیق روشی پیشنهاد شده که درآن با تکه تکه کردن داده ها اعمال روش Boothواستفاده ازتمام بیت های ضرایب توییدل twiddle درمحاسبات نسبت با MCM دقت نتایج افزایش می یابد یکی ازشیوه های مرسوم دربهینه سازی ضرب کننده ها بکارگیری روش Boothمی باشد امکان استفاده ازماهیت ترتیبی ضرب برای این روش وجود دارد اما سرعت کم ضربهای ترتیبی مانع ازبهره گیری ازساختارساده تر و توان مصرفی پایین تر آنها شده است دراین تقحیق سعی شده ازترکیب این شرایط با خط لوله به سود طرح استفاده شود این شیوه ی پیادهس ازی BFU نه تنها سرعت محاسبات ازاهداف اصلی استفاده ازMCM درBFU را 50برابر افزایش میدهد بلکه افزایش بسیارجزئی درتوان مصرف مساحت و تاخیر وسرعت را به مقدارقابل توجهی بهبود می دهد
کلیدواژه ها:
محاسبات پروانه ای ، ضرب کننده ی چندثابته ، الگوریتم ضربBooth ، الگوریتم تبدیل فوریه ی سریع ، پردازش سیگنالهای رقمی
نویسندگان
شبنم اطهری بروجنی
دانشجوی کارشناسی ارشد معماری کامپیوتر، گروه معماری کامپیوتر، دانشگاه اصفهان
هومان نیک مهر
استادیار گروه معماری کامپیوتر، دانشگاه اصفهان
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :