[發明專利]一種并行快速傅立葉變換處理方法有效
| 申請號： | 201610052233.5 | 申請日： | 2016-01-26 |
| 公開（公告）號： | CN105718424B | 公開（公告）日： | 2018-11-02 |
| 發明（設計）人： | 禹霽陽;汪路元;李欣;徐軻;郭麗明;馮國平;徐勇;李珂 | 申請（專利權）人： | 北京空間飛行器總體設計部 |
| 主分類號： | G06F17/14 | 分類號： | G06F17/14 |
| 代理公司： | 中國航天科技專利中心 11009 | 代理人： | 范曉毅 |
| 地址： | 100094 *** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 并行 快速 傅立葉 變換 處理 方法 | ||
1.一種并行快速傅立葉變換處理方法，其特征在于包括如下步驟：
(1)、對接收到的數據序列x(n)進行第一級數據分組，n＝0、1、…、N-1，即將N個數據劃分為v個一級數據塊，每個所述一級數據塊包括個數據；其中，第n2個一級數據塊中第n1個數據為x′(n1,n2)＝x(n2v+n1)，n2＝0、1、…、v-1；N＝rS，v＝rZ，Z＝0、1、…、S-2，S和r為整數；
(2)、對步驟(1)劃分的各一級數據塊進行第二級數據分組，即將每個一級數據塊劃分為r個二級數據塊，每個所述二級數據塊包括個數據；其中，第n2個一級數據塊劃分的第n'2個二級數據塊中的第n'1個數據x″(n'1,n'2,n2)＝x′(n'2r+n'1,n2)，n'2＝0、1、…、r-1，n2＝0、1、…、v-1；
(3)、對每個二級數據塊中的個數據進行點FFT計算；其中第n2個一級數據塊劃分的第n'2個二級數據塊中的個數據FFT計算結果為其中，n'2＝0、1、…、r-1，n2＝0、1、…、v-1，采用v個基r蝶形單元對vr個二級數據塊進行基r FFT計算，每個一級數據塊中的r個二級數據塊通過時分復用系統共用1個基r蝶形計算單元；所述時分復用系統包括r個串并轉換模塊、第一級選通控制單元、基r蝶形計算單元、第二級選通控制單元和r個并串轉換模塊，其中：
r個串并轉換模塊：與一個一級數據塊中的r個二級數據塊一一對應；分別從r個二級數據塊的存儲器中讀取數據，得到r路串行數據，其中每路串行數據包括個數據點；然后每個串并轉換模塊對相應的串行數據進行串并轉換，將串行的個數據點轉換為r路并行數據，每路并行數據包括個數據點；
第一級選通控制單元：對r個串并轉換模塊輸出的并行數據進行選通操作，每次選通其中1個串并轉換模塊輸出的r路并行數據，然后將所述r路并行數據輸出到基r蝶形計算單元；
基r蝶形計算單元：接收r路并行數據進行基r FFT計算，輸出r路并行計算結果到第二級通道選通控制單元；
第二級選通控制單元：在r個并串轉換模塊之間進行選通，將接收到的r路并行FFT計算結果輸出到其中1個并串轉換模塊，選通的并串轉換模塊序號與第一級選通控制單元選通的串并轉換模塊序號一致；
r個并串轉換模塊：與一個一級數據塊中的r個二級數據塊一一對應；經第二級選通控制單元選通后的并串轉換模塊，接收r路并行FFT計算結果，進行并串變換1路串行數據，將所述串行數據保存在對應的二級數據塊的存儲器內，存儲位置與串并轉換模塊讀取數據的位置一致，即實現原位存儲；
(4)、將每個一級數據塊中的r個二級數據塊的FFT計算結果進行合并，得到每個一級數據塊的FFT計算結果；其中，第n2個一級數據塊中的個數據的FFT計算結果為其中，n2＝0、1、…、v-1，
(5)、將v個一級數據塊的FFT計算結果進行合并，得到數據序列x(n)的N點FFT計算結果其中，k＝0、1、…、N-1，WN＝e-j2π/N。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于北京空間飛行器總體設計部，未經北京空間飛行器總體設計部許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610052233.5/1.html，轉載請聲明來源鉆瓜專利網。
