一种多通道的fpga多轴点的ff变换方法.docxVIP

一种多通道的fpga多轴点的ff变换方法 0 fft算法的应用 随着电子技术的发展，数字数据处理技术（pd）广泛应用于许多领域，如数字通信、语音处理、数据处理、生物数据处理和机器人技术。传统的数字信号处理一般都会使用通用的数字信号处理器来完成,比如Ti公司的TMS320C2000、TMS320C5000、TMS320C6000等。但是近年来,由于现场可编程门阵列(FPGA)技术的飞速发展,在很多场合,人们已经使用FPGA来替代DSP完成一些数字信号处理的算法了,并且取得了很好的效果。 快速傅里叶变换(FFT)是离散傅里叶(DFT)的一种快速的算法。FFT的运算速度比DFT提高了1～2个数量级。正是由于FFT的出现,使得信号的实时处理成为了可能。目前,FFT已经广泛地应用于生产生活的各个方面了。文中所介绍的就是一种利用FPGA实现FFT变换的方法。该方法主要是采用基于时域抽取的基2-FFT算法,并且采用了块浮点的计算方式防止在计算过程中可能产生的溢出。最后实现了1024点16位定点数的FFT运算。虽然最后实现的是1024点的运算,但是该方法同样适用于2M(M=2,3,4,…)点的FFT运算。文中还给出了利用此法进行8,16,32,64,128,256,512,1024点的FFT变换所花费的时间。 1 2-fft算法 1.1 fft算法简介 傅里叶变换的理论在一百多年前就已经提出,它