声明
致谢
第一章绪 论
1.1研究背景和研究意义
1.2快速傅里叶变换算法介绍
1.3国内外研究现状
1.4论文主要工作
1.5课题来源
第二章滑动FFT算法
2.1 FFT算法原理
2.2 FFT算法分类
2.2.1FFT基-2 FFT算法
2.2.2 FFT基-4 FFT算法
2.2.3其他FFT算法
2.2.4 FFT算法选择
2.3滑动FFT算法概述
2.4.1滑动FFT算法推导
2.4.2滑动FFT与FFT算法比较
2.52-D FFT
2.5.12-D FFT算法的推导
2.5.22-D FFT算法的实现
2.63-D FFT
2.6.13-D FFT算法的推导
2.6.23-D FFT算法的实现
2.7存储地址规则设计方案
2.7.1顺序处理结构
2.7.2级联处理结构
2.7.3并行迭代结构
2.7.4阵列处理结构
2.8本章小结
第三章滑动FFT的实现方案
3.1滑动FFT算法的比较和选择
3.1.1不同维度的滑动FFT运算量对比
3.1.2多维度的滑动FFT硬件实现的优缺点
3.1.3多维度的滑动FFT算法选择
3.2基16核的结构设计
3.3高基Booth乘法优化
3.3.1 Booth编码的原理
3.3.2高基Booth乘法器设计
3.3.3基-16旋转因子的优化选择
3.4地址无冲突设计
3.5.1产生误差的算法原因
3.5.2优化误差的解决方案
3.6本章小结
第四章2-D滑动FFT的设计与实现
4.1 2-D滑动FFT设计的整体架构
4.2 FFT处理器运算模块
4.2.1 FT处理器运算核
4.2.2可配置蝶形运算器
4.3整体控制单元
4.3.1对于输入点数与对应2-D的长乘宽的划分
4.3.2对于蝶形运算单元基数的选择
4.3.3对于输入点数与置零操作的控制
4.4数据预处理单元
4.5旋转因子存储单元
4.5.1 2-D FFT的y轴旋转因子单元
4.5.2滑动FFT的矫正因子单元
4.6地址管理单元
4.7存储管理单元
4.9.1滑动FFT运算流程
4.9.2滑动FFT数据流
4.10本章小结
第五章滑动FFT处理器的实现验证与性能分析
5.1验证方案
5.2 RTL级功能仿真
5.2.1 FFT处理器控制单元仿真
5.2.2地址生成单元仿真
5.3仿真误差分析
5.4.1硬件资源分析
5.4.2 FPGA验证环境
5.5 ASIC实现
5.5.1逻辑综合
5.5.2布局布线
5.6运算周期
5.7本章小结
第六章总结与展望
6.1总结
6.2展望
参考文献
攻读硕士学位期间的学术活动及成果情况
合肥工业大学;
