چکیده : تبدیل فوریه سریع یکی از اساسی ترین اجزای سیستم های مخابراتی است که در سنوات گذشته اقدامات موثری در جهت بهینه سازی آن صورت گرفته است. در این سال ها الگوریتم های گوناگونی برای کاربردهای مختلف همانند تبدیل فوریه سریع خط لوله، به منظور پیاده سازی تبدیل فوریه سریع ارائه شده است. در این رساله که بر اساس بهبود سخت افزاری تبدیل فوریه سریع خط لوله پایه ریزی شده است، یکی از الگوریتم های بهینه ی تبدیل فوریه سریع خط لوله مورد بررسی قرار گرفته است. این الگوریتم اولا به منظور کاهش حجم سخت افزاری، ثانیا جهت افزایش گذردهی تبدیل فوریه سریع گزینش شده است. از ویژگی های منحصر به فرد این الگوریتم می توان به کاهش محسوس تعداد ضرب کننده و جمع کننده در مقایسه با دیگر ساختارها اشاره کرد. با توجه به پیچیدگی نسبتا پایین الگوریتم بازخور تاخیر تکی radix-22، این الگوریتم از میان انواع ساختارهای موجود انتخاب شده و در این رساله به تفصیل به آن پرداخته شده است. در ادامه روش هایی برای افزایش دقت ساختار و الگوریتمی برای حذف عملیات بیت برگردان به نام dif_fft/dit_ifft به همراه الگوریتم fft خط لوله گسسته در زمان ارائه شده است. این الگوریتم قابل استفاده در برخی سیستم های مخابراتی از جمله سیستم های مبنی بر همبستگی سیگنال ها است. در بخش دیگری از این رساله الگوریتم هایی پیشرفته برای پیاده سازی تبدیل فوریه سریع خط لوله نظیر radix-23 و radix-43 پیشنهاد شده است. یکی از اجزای تشکیل دهنده تبدیل فوریه سریع، ضرب کننده های مختلط هستند. این ضرب کننده ها تاثیر شگرفی در سرعت fft و میزان خطای آن دارند. به همین علت در بخش انتهایی این رساله ساختارهای کاملا پیشرفته و بهینه برای ضرب کننده ها ارائه شده است که در بهینه سازی سخت افزاری الگوریتم های تبدیل فوریه سریع می توانند موثر باشند.