بهبود کارآیی تبدیل فوریه سریع با بهینه سازی واحد پروانه
Publish place: 2st National Conference on Development of Civil Engineering, Architecure,Electricity and Mechanical in Iran
Publish Year: 1394
Type: Conference paper
Language: Persian
View: 670
This Paper With 15 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
DCEAEM02_092
Index date: 19 February 2016
بهبود کارآیی تبدیل فوریه سریع با بهینه سازی واحد پروانه abstract
درتبدیل فوریه سریع FFT محاسبات پروانه ای بطور مداوم تکرار میشوند دریک واحدپروانه Butterfly Unit-BFU ضرب کننده ها ازعوامل اصلی محدودیت پارامترهای طراحی به حساب می آیند بنابراین برای بهبود عوامل مهم طراحی یک واحد FFT همچون سرعت مساحت دقت و توان مصرفی یک ضرب کننده ی مناسب مورد نیاز است ساختارواحد FFT و بطور خاص معماری BFU مملو ازضربهایی است که یکی ازعملوندها یکسان و عملوند دیگرشان متفاوت است بهره گیری ازضرب چندثابته Multiple Constant Multiplication-MCM عموما با کاهش دقت محاسبات همراه است اما دراین تحقیق روشی پیشنهاد شده که درآن با تکه تکه کردن داده ها اعمال روش Boothواستفاده ازتمام بیت های ضرایب توییدل twiddle درمحاسبات نسبت با MCM دقت نتایج افزایش می یابد یکی ازشیوه های مرسوم دربهینه سازی ضرب کننده ها بکارگیری روش Boothمی باشد امکان استفاده ازماهیت ترتیبی ضرب برای این روش وجود دارد اما سرعت کم ضربهای ترتیبی مانع ازبهره گیری ازساختارساده تر و توان مصرفی پایین تر آنها شده است دراین تقحیق سعی شده ازترکیب این شرایط با خط لوله به سود طرح استفاده شود این شیوه ی پیادهس ازی BFU نه تنها سرعت محاسبات ازاهداف اصلی استفاده ازMCM درBFU را 50برابر افزایش میدهد بلکه افزایش بسیارجزئی درتوان مصرف مساحت و تاخیر وسرعت را به مقدارقابل توجهی بهبود می دهد
بهبود کارآیی تبدیل فوریه سریع با بهینه سازی واحد پروانه Keywords:
محاسبات پروانه ای , ضرب کننده ی چندثابته , الگوریتم ضربBooth , الگوریتم تبدیل فوریه ی سریع , پردازش سیگنالهای رقمی
بهبود کارآیی تبدیل فوریه سریع با بهینه سازی واحد پروانه authors
شبنم اطهری بروجنی
دانشجوی کارشناسی ارشد معماری کامپیوتر، گروه معماری کامپیوتر، دانشگاه اصفهان
هومان نیک مهر
استادیار گروه معماری کامپیوتر، دانشگاه اصفهان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :