[发明专利]一种逆序输入顺序输出的FFT结构设计方法有效
| 申请号： | 201410038950.3 | 申请日： | 2014-01-26 |
| 公开（公告）号： | CN103810146B | 公开（公告）日： | 2017-01-11 |
| 发明（设计）人： | 陈禾;杨晨;谢宜壮;于文月;陈亮;龙腾 | 申请（专利权）人： | 北京理工大学 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 北京理工大学专利中心11120 | 代理人： | 仇蕾安 |
| 地址： | 100081 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种逆序输入顺序输出的FFT结构设计方法，解决了脉冲压缩系统中传统FFT结构带来的额外存储需求和流水迟滞问题。步骤一、设计FFT结构中的蝶形运算单元,该蝶形运算单元包括两个输入、两个输出、加法器、减法器和实虚部交换单元，两个输出为两个输入数据通过蝶形运算单元中的加法器和减法器运算得到的和结果和差结果，当需要做结果数据乘以虚单位‑j的操作时，通过实虚部交换单元交换结果数据的实虚部实现；步骤二、对输入数据和输出数据的地址重新进行二维分解，推导DIT结构的FFT计算模型，利用二维分解得到的系数组设计信号流图；步骤三、将步骤二中的信号流图进行硬件实现，完成FFT结构设计。 | ||
| 搜索关键词： | 一种 逆序 输入 顺序 输出 fft 结构设计 方法 | ||
【主权项】：
一种逆序输入顺序输出的FFT结构设计方法，其特征在于，包括如下步骤：步骤一、设计FFT结构中的蝶形运算单元,该蝶形运算单元包括两个输入、两个输出、加法器、减法器和实虚部交换单元，两个输出为两个输入数据通过蝶形运算单元中的加法器和减法器运算得到的和结果和差结果，当需要做结果数据乘以虚单位‑j的操作时，通过实虚部交换单元交换结果数据的实虚部实现；步骤二、对输入数据和输出数据的地址重新进行二维分解，推导DIT结构的FFT计算模型，利用二维分解得到的系数组设计信号流图；步骤三、将步骤二中的信号流图进行硬件实现，完成FFT结构设计；在步骤三之后，利用旋转因子的对称性,仅存储点数的旋转因子到ROM中，然后通过地址控制产生剩余点数的旋转因子，对前的正弦波数据进行关于自身对称轴的翻转、关于横轴的正负翻转得到完整的正弦波波形数据，存储点数的旋转因子到ROM中来进行存储的优化。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京理工大学，未经北京理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410038950.3/，转载请声明来源钻瓜专利网。
- 上一篇：用于测温终端的测温表格生成方法及装置、测温系统
- 下一篇：控制方法和装置
