Invention Publication
- Patent Title: 一种并行快速傅立叶变换处理方法
- Patent Title (English): Parallel and rapid Fourier conversion processing method
-
Application No.: CN201610052233.5Application Date: 2016-01-26
-
Publication No.: CN105718424APublication Date: 2016-06-29
- Inventor: 禹霁阳 , 汪路元 , 李欣 , 徐轲 , 郭丽明 , 冯国平 , 徐勇 , 李珂
- Applicant: 北京空间飞行器总体设计部
- Applicant Address: 北京市海淀区友谊路104号
- Assignee: 北京空间飞行器总体设计部
- Current Assignee: 北京空间飞行器总体设计部
- Current Assignee Address: 北京市海淀区友谊路104号
- Agency: 中国航天科技专利中心
- Agent 范晓毅
- Main IPC: G06F17/14
- IPC: G06F17/14

Abstract:
本发明提供了一种并行快速傅立叶变换处理方法,该方法将点数为N=rS的数据序列x(n)划分为vr个二级数据块,然后采用基r FFT计算得到每个二级数据块中的个数据的FFT结果,其中:v=rZ,r和S为任意整数,Z=0、1、…或S?2,因此本发明的数据点数N具有更多的取值,可以在这些取值中选择补零最少的方案,从而减少对存储空间和计算时间的占用;而且本发明采用多蝶形并行计算,且并行蝶形计算单元的个数v=rZ,因此本发明可以根据硬件资源的配置来选择并行度,具有较大的灵活性。
Public/Granted literature
- CN105718424B 一种并行快速傅立叶变换处理方法 Public/Granted day:2018-11-02
Information query