اثربخشی محاسبات پروانه ای در الگوریتم تبدیل فوریه سریع

امروزه تبدیل فوریه ( FT ) نقش مهمی را در پردازش سیگنالهای رقمی و کاربردهایی مانند پردازشهای صوت و تصویر ایفا می کند . همچنین در کاربردهایی مانند ارتباطات از راه دور، سیستم های توزیع انرژی الکتریکی و تحلیلهای پیشگیری از شکست از این تبدیل به عنوان ابزار کدگذاری / کدگشایی و تحلیل طیف سیگنال استفاده می کنند . به دلیل پیچیدگی الگوریتمهای تبدیل فوریه و اهمیت آنها در تحلیل سیگنال، بسیاری از محققین، بر بهبود کارآیی تبدیل فوریه در کاربردهای خاص منظوره متمرکز شدهاند . یکی از پرکاربردترین الگوریتمهای پردازش سیگنالهای رقمی، تبدیل فوریه سریع (FFT) است که برای محاسبه تبدیل فوریه بسیار کارآمد می باشد و سالهاست که تکامل و بهبود آن، مورد بررسی قرار گرفته است . ریاضیات ممیز شناور از جمله مباحثی است که موجب میشود طراحان از نگرانیهای پیرامون مقیاسبندی و سرریز / پاریز فراغت خاطر یابند و بر جزئیات طراحی بهتر تمرکز کنند . این امر، همچنین موجب کمتر شدن نرخ سیگنال به نویزمیشود. این برای FFT بر روی حجم زیاد داده ها بسیار مهم است . بنابراین علیرغم پیچیدگی، مصرف توان، مساحت و تاخیر بیشتر واحدهای ممیز شناور سیستمهای پردازش سیگنال امروزی در گذر از ریاضیات ممیز ثابت ، به استفاده از واحدهای ممیز شناور روی آورده اند . همچنین خوشبختانه استفاده از استاندارد IEEE-754 ، امکان استفاده از پردازندههای FFT را به عنوان کمک پردازنده به وجود آورده است.

کلیدواژه ها:

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