发明公开
- 专利标题: 一种并行快速傅立叶变换处理方法
- 专利标题(英): Parallel and rapid Fourier conversion processing method
-
申请号: CN201610052233.5申请日: 2016-01-26
-
公开(公告)号: CN105718424A公开(公告)日: 2016-06-29
- 发明人: 禹霁阳 , 汪路元 , 李欣 , 徐轲 , 郭丽明 , 冯国平 , 徐勇 , 李珂
- 申请人: 北京空间飞行器总体设计部
- 申请人地址: 北京市海淀区友谊路104号
- 专利权人: 北京空间飞行器总体设计部
- 当前专利权人: 北京空间飞行器总体设计部
- 当前专利权人地址: 北京市海淀区友谊路104号
- 代理机构: 中国航天科技专利中心
- 代理商 范晓毅
- 主分类号: G06F17/14
- IPC分类号: G06F17/14
摘要:
本发明提供了一种并行快速傅立叶变换处理方法,该方法将点数为N=rS的数据序列x(n)划分为vr个二级数据块,然后采用基r FFT计算得到每个二级数据块中的个数据的FFT结果,其中:v=rZ,r和S为任意整数,Z=0、1、…或S?2,因此本发明的数据点数N具有更多的取值,可以在这些取值中选择补零最少的方案,从而减少对存储空间和计算时间的占用;而且本发明采用多蝶形并行计算,且并行蝶形计算单元的个数v=rZ,因此本发明可以根据硬件资源的配置来选择并行度,具有较大的灵活性。
公开/授权文献
- CN105718424B 一种并行快速傅立叶变换处理方法 公开/授权日:2018-11-02