[发明专利]快速傅里叶变换FFT数据处理方法及装置有效
| 申请号： | 201810174203.0 | 申请日： | 2018-03-01 |
| 公开（公告）号： | CN108197074B | 公开（公告）日： | 2021-05-04 |
| 发明（设计）人： | 王元磊;张兴明;宋克;刘勤让;沈剑良;吕平;朱珂;刘冬培;王盼;高彦钊;谭力波;陶常勇;杨堃;王封;张帆;张新顺;汪欣 | 申请（专利权）人： | 天津芯海创科技有限公司;天津市滨海新区信息技术创新中心 |
| 主分类号： | G06F17/14 | 分类号： | G06F17/14 |
| 代理公司： | 北京超凡志成知识产权代理事务所(普通合伙) 11371 | 代理人： | 郭新娟 |
| 地址： | 300450 天津市滨海新区*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明提供了一种快速傅里叶变换FFT数据处理方法及装置，方法包括：将样本点数除以基准样本点数，得到调度因子M；若调度因子M小于或者等于1，在运算模块中选取至少一个蝶形运算单元同时对样本点进行FFT蝶形运算，得到蝶形运算结果；若调度因子M大于1且样本点数为基准样本点数的2 |
||
| 搜索关键词： | 快速 傅里叶变换 fft 数据处理 方法 装置 | ||
【主权项】：
1.一种快速傅里叶变换FFT数据处理方法，其特征在于，包括：将所述FFT的样本点数除以预设的基准样本点数，得到调度因子M，所述M>0，所述基准样本点数根据预设的运算模块的运算量确定；若所述调度因子M小于或者等于1，在所述运算模块中选取至少一个蝶形运算单元同时对所述FFT的样本点进行FFT蝶形运算，得到蝶形运算结果，所述运算模块包括多个所述蝶形运算单元，每个所述蝶形运算单元包括：一个存储器和两个基二蝶形运算模块；若所述调度因子M大于1且所述样本点数为所述基准样本点数的2N倍，N为正整数，反复利用所述运算模块中全部所述蝶形运算单元进行FFT蝶形运算，直至全部所述FFT的样本点均计算完毕，得到第一级运算结果，将所述第一级运算结果分别存入对应的所述蝶形运算单元的存储器；基于所述第一级运算结果，反复利用所述运算模块中的全部所述蝶形运算单元进行FFT蝶形运算，直至得到第N+1级蝶形运算结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津芯海创科技有限公司;天津市滨海新区信息技术创新中心，未经天津芯海创科技有限公司;天津市滨海新区信息技术创新中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810174203.0/，转载请声明来源钻瓜专利网。
