可编程逻辑器件FPGA(现场可编程门阵列)和CPLD(复杂可编程逻辑器件)越来越多的应用于数字信号处理领域,与传统的ASIC(专用集成电路)和DSP(数字信号处理器)相比,基于FPGA和CPLD实现的数字信号处理系统具有更高的实时性和可嵌入性,能够方便地实现系统的集成与功能扩展。 FFT的硬件结构主要包括蝶形处理器、存储单元、地址生成单元与控制单元。本文提出的算法在蝶形处理器内引入流水线结构,提高了FFT的运算速度。同时,流水线寄存器能够寄存蝶形运算中的公共项,这样在设计蝶形处理器时只用到了一个乘法器和两个加法器,降低了硬件电路的复杂度。 为了进一步提高FFT的运算速度,本文在深入研究各种乘法器算法的基础上,为蝶形处理器设计了一个并行乘法器。在实现该乘法器时,本文采用改进的布斯算法,用以减少部分积的个数。同时,使用华莱士树结构和4-2压缩器对部分积并行相加。 本文以32点复数FFT为例进行设计与逻辑综合。通过设计相应的存储单元,地址生成单元和控制单元完成FFT电路。电路的仿真结果与软件计算结果相符,证明了本文所提出的算法的正确性。 另外,本文还对设计结果提出了进一步的改进方案,在乘法器内加入一级流水线寄存器,使FFT的速度能够提高到当前速度的两倍,这在实时性要求较高的场合具有极高的实用价值。
资源简介:硕士论文基于FPGA/CPLD实现的FFT算法与仿真分析
上传时间: 2017-02-07
上传用户:Mr.HWang
资源简介:可编程逻辑器件FPGA(现场可编程门阵列)和CPLD(复杂可编程逻辑器件)越来越多的应用于数字信号处理领域,与传统的ASIC(专用集成电路)和DSP(数字信号处理器)相比,基于FPGA和CPLD实现的数字信号处理系统具有更高的实时性和可嵌入性,能够方便地实现系统的集成与...
上传时间: 2013-07-18
上传用户:wpt
资源简介:基于 MSP430单片机 实现的FFT 算法
上传时间: 2015-12-21
上传用户:anng
资源简介:windows下实现的FFT算法的实现,可以用于语音处理
上传时间: 2015-05-16
上传用户:changeboy
资源简介:基于TI tms320lf2407 DSP 的FFT算法(编译环境CCS2.20)
上传时间: 2014-01-18
上传用户:chenxichenyue
资源简介:单片机能实现的FFT算法。128点快速傅氏变换
上传时间: 2014-01-25
上传用户:nanshan
资源简介:该文档为基于FPGA硬件实现的图像边缘检测及仿真讲解文档,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看………………
上传时间: 2022-01-25
上传用户:qdxqdxqdxqdx
资源简介:基于MATLAB 7.0的信号调制与解调分析
上传时间: 2013-07-21
上传用户:user08x
资源简介:用matlab算法实现的平方根算法 用于数值分析中平方根发求解线性方程
上传时间: 2013-12-25
上传用户:hoperingcong
资源简介:该文档为基于SIMULINK的SVPWM建模与仿真分析总结文档,是一份很不错的参考资料,具有较高参考价值,感兴趣的可以下载看看………………
上传时间: 2022-04-01
上传用户:canderile