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

تبدیل فوریه از کاربردی ترین تبدیلات در پردازش سیگنال و پردازش تصویر و صوت است، که نیازبه توان محاسباتی بالا دارد. جهت افزایش این توان محاسباتی از الگوریتمی به نام تبدیل فوریه سریع (FFT) استفاده شده است. پیاده سازی این تبدیل در سخت افزارهای پردازشی مبتنی بر پردازنده های پیشرفته، دو مشکل زمان پردازش زیاد و نیاز به حجم حافظه برنامه زیاد را دارا می باشد. جهت کاهش زمان پردازش، الگوریتم FFT مورد استفاده قرار میگیرد. اما پیاده سازی این الگوریتم نیز نیاز به حجم حافظه برنامه زیاد دارد. در این مقاله، مسیله کوتاه سازی کد برنامه برای پیاده سازی این الگوریتم و استفاده از کتابخانه های پردازش سیگنال FFTW مورد بررسی قرار گرفته که دقت و سرعت عمل را در پردازش سیگنال و صوت و تصویر به دنبال دارد.

؛ FFTW، FFT، DFT سخت افزارهای پردازشی، پردازش تصویر، پردازش صوت