基于FPGA的高速定点FFT算法的设计方案.docxVIP

PAGE 1 PAGE 1 基于FPGA的高速定点FFT算法的设计方案 引 言 快速傅里叶变换(FFT)作为计算和分析工具，在众多学科领域(如信号处理、图像处理、生物信息学、计算物理、应用数学等)有着广泛的应用。在高速数字信号处理领域，如雷达信号处理，FFT的处理速度往往是整个系统设计性能的关键所在。  针对高速实时信号处理的要求，软件实现方法明显满意不了其需要。近年来现场可编程门阵列(FPGA)以其高性能、高敏捷性、友好的开发环境、在线可编程等特点，使得基于FPGA的设计可以满意实时数字信号处理的要求，在市场竞争中具有很大的优势。  在FFT算法中，数据的宽度通常都是固定的宽度。然而，在FFT的运算过程中，特殊是乘法运算中，运算的结果将不行避开地带来误差。因此，为了保证结果的精确?????性，采纳定点分析是特别必要的。  1 FFT算法原理  FFT算法的基本思想就是利用权函数的周期性、对称性、特别性及周期N的可互换性，将较长序列的DFT运算逐次分解为较短序列的DFT运算。针对N=2的整数次幂，FFT算法有基-2算法、基-4算法、实因子算法和分裂基算法等。这里，从处理速度和占用资源的角度考虑，选用基-4按时间抽取FFT算法 (DIT)。对于N=4γ，基-4 DIT具有log4N=γ次迭代运算，每次迭代包含N／4个蝶形单元。蝶形单