我们生活在一个技术日新月异的时代。这主要是归功于数字系统逐渐缓慢地取代旧的模拟系统并快速的发展进步。如今，数字系统正面对最苛刻的信号处理应用方面的要求，包含了强约束条件下如时钟频率，吞吐量，功耗，延迟和实时计算方面的要求。为了满足这些强约束条件下的要求，通常需要求助于硬件设备诸如ASIC（特定用途集成电路）或FPGA（现场可编程门阵列），因此这些设备需要在信号处理算法的计算方面达到一个非常高的性能。然而，设计硬件电路并不是一件简单的事。首先硬件方面不同于传统的数学，例如：一个算法的数学简化并不一定会导致一个更简单的电路。其次任何算法存在许多不同的硬件实现。从实现算法的计算所使用每一个存储器和一个处理器，到直接执行完成整个的算法的硬件电路都是不唯一的，即把每个乘法转换成一个乘法器，把每个加法转换成一个加法器。第三在硬件编程时，效率始终是一个隐含的要求。信号处理的诸多要求，如时钟频率，延迟或吞吐量必须加以考虑。用于计算一个特定的算法的电路形式主要取决于所需的性能。直接实现流图可能会获得具有高吞吐量的电路，但其面积和功耗会非常高。含有存储器和运算单元的系统会占用更少面积，但它将具有高延迟和低吞吐量。因此，流水线结构往往是首选，因为它们提供了高的信号处理能力以及相当低的硬件要求，此外，效率不仅包括某种架构的选择，而且所选择的类型是理想的设计。硬件实现是希望用于最大限度地提高性能或降低功耗的应用程序，因此该架构必须为了实现这些目标，进行优化。本论文研究了FFT架构在FPGA上最优的实现。SDF架构被认为是一种最优实现，因为它满足大多数通信体系结构的要求。需要特别注意的是如何使设计结果有效地映射到目标FPGA的粗粒度的硬件结构，可以得到更好的实施结果。通过针对Virtex-4和Virtex-6器件映射R2的SDF架构的FFT处理器进行了说明。这种设计FPGA的映射已被详细探讨和研究。可是本文提出了一个更好的映射的转换算法，从而实现的效果，远远超越了先前发表的作品。除此之外，以22次方为基底的不同等价算法进行了仿真，他们具有相同的实现复杂度但是在随后的旋转因子系数间可能有着较少的转换。对进一步的转子的交替进行了对比，以观察对于特定的旋转角度哪种方式有着最少的加法次数。