本科毕业论文-基于modelsim的fft算法的设计.docVIP

摘 要 快速傅立叶变换(FFT)作为时域和频域转换的基本运算，是数字谱分析的必要前提。传统的FFT使用软件或DSP实现，高速处理时实时性较难满足，因此专用集成电路(ASIC)和可编程逻辑器件(以现场可编程门阵列FPGA为代表)应运而生。速度上ASIC更占优势，但是随着点数的增加，芯片面积将迅速扩大，也就意味着成本的提高。而FPGA内部含有硬件乘法器，大量的存储单元和可编程I/O，十分适合于FFT处理器的实现，而且相对ASIC，成本低廉，可以反复编程，便于调试，也更具市场竞争力。 本文应用Verilog语言完成32点基-2复数的FFT处理系统设计，包括蝶形运算单元设计、存储单元设计、块浮点单元设计、地址产生单元设计、功能切换单元设计以及时序控制单元的设计工作。以选取的FPGA器件库为基础，使用modelsim软件进行仿真，并对结果进行分析。 关键词：快速傅立叶变换；Verilog；单元设计；modelsim仿真 Abstract Fast Fourier Transform is a necessary precondition of digital spectral analysis as the basic computing between the time domain and frequency domain. The traditional FFT uses