论文部分内容阅读
针对高速实时信号处理的要求，提出一种基于现场可编程门阵列（FPGA）实现64点高速定点快速傅里叶变换（FFT）算法的方法。该方法从运算速度和实现复杂度两方面综合考虑，采用基于按时间抽取的Radix-4算法的三级流水线结构，每级将乘法器的旋转因子输入端固定为常数值，而不是作为变量从ROM中读取，从而减少ROM的读取时间。另外，为了避免溢出，还采用块浮点结构表示数据，节省了大量的硬件资源。从实验结果看，可以满足对数据高速实时处理的要求。