1、數字信號處理是信息科學中近幾十年來發(fā)展最為迅速的學科之一。目前，數字信號處理已經廣泛應用于通信、雷達、聲納、語音與圖像處理等領域。而離散傅立葉變換(DFT)作為數字信號處理中的基本變換，發(fā)揮著重要作用。但是由于離散傅立葉變換(DFT)的運算量太大，在提出之后的一段時間內并沒有在實際工程中得到應用，直到快速傅立葉變換(FFT)算法的提出，減少了當N很大時的DFT運算量，才使得DFT在實際工程中得到具體的應用，這也進一步推動了數字信號處理技

2、術的發(fā)展。FFT算法從出現到現在已經有四十多年的歷史，算法理論已經趨于成熟，具體實現方法也不斷的更新。在面向高速、大容量數據流的FFT實時處理時，可以通過數據并行處理或者采用多級流水線結構來實現。
　　本文分析了離散傅立葉變換及其快速計算方法FFT。對實際中常用的四種用來實現FFT處理器的硬件電路結構進行了介紹，分析了各自的特點。根據算法的特點和硬件結構實現的難易，選擇了按時間抽取法中的基-2FFT算法和流水線工作方式的硬件結構來

3、設計FFT處理器，這樣結構在一定程度上提高了FFT處理器的處理速度，而且設計中采用IEEE單精度規(guī)格化浮點數的數據形式進行計算提高了計算的精度。選用XILINX公司的VirtexII系列FPGA芯片中的XC2V8000，在ISE7.1設計平臺中使用VerilogHDL硬件描述語言設計流水線工作方式的FFT處理器，計算數據長度為1024點。最后使用MATLAB計算軟件對設計的FFT處理器進行了測試仿真，并對FFT處理器運算結果和MATLA