1.1 FFT算法的研究现状及应用............................................................................. 1 1.2 课题的提出........................................................................................................ 1 1.3 FPGA实现FFT的优势....................................................................................... 2 1.4 本文的研究工作................................................................................................ 2 第2章 可编程门阵列与VHDL ....................................................................................... 3
2.1 可编程门阵列.................................................................................................... 3
2.1.1 FPGA的基本结构 .................................................................................... 3 2.1.2 FPGA的基本特点 .................................................................................... 3 2.1.3 FPGA的配置模式与功能 ........................................................................ 4 2.2 VHDL的出现....................................................................................................... 4
2.2.1 VHDL硬件描述语言 ................................................................................ 4 2.2.2 VHDL的基本结构 .................................................................................... 5
第3章 FFT算法研究 ..................................................................................................... 6
3.1 傅立叶变换........................................................................................................ 6 3.2 离散傅立叶变换................................................................................................. 6 3.3 FFT的基本思想.................................................................................................. 6 3.4 快速傅立叶变换................................................................................................. 7
3.4.1 基于时选的快速傅立叶变换 ................................................................... 7 3.4.2 基于频选的快速傅立叶变换 ................................................................. 11 3.5 FFT算法的类型................................................................................................ 13 第4章 FFT算法的软件设计与仿真 .......................................................................... 15
4.1 FFT算法模块设计的层次划分........................................................................ 15 4.2旋转因子........................................................................................................... 15
4.2.1旋转因子模块 ........................................................................................ 15 4.2.2旋转因子复数乘法器算法研究 .............................................................. 15 4.3加/减法器........................................................................................................... 16
4.3.1端口命名 .................................................................................................. 16 4.3.2加/减法器设计 ......................................................................................... 17 4.4乘法器................................................................................................................ 18
4.4.1端口命名 .................................................................................................. 18
热门文档