[發(fā)明專利]一種分時復用時間抽取FFT實現方法、系統及介質有效
| 申請?zhí)枺?/td> | 202110077100.4 | 申請日： | 2021-01-20 |
| 公開（公告）號： | CN112732339B | 公開（公告）日： | 2022-09-13 |
| 發(fā)明（設計）人： | 周鶴;石林艷;王宇;王書楠;霍泊帆;賈云飛 | 申請（專利權）人： | 上海微波設備研究所（中國電子科技集團公司第五十一研究所） |
| 主分類號： | G06F9/38 | 分類號： | G06F9/38;G06F1/08 |
| 代理公司： | 上海段和段律師事務所 31334 | 代理人： | 李佳俊;郭國中 |
| 地址： | 201802 上海*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 分時 用時 抽取 fft 實現 方法 系統 介質 | ||
1.一種分時復用時間抽取FFT實現方法，其特征在于，所述方法包括：
步驟1：將頻率為f的處理時鐘CLK1倍頻至頻率為2f的CLK2，同時保留CLK1；對長度為2n的有限長序列x(n)進行2倍均勻抽取，拆分為偶數序列g(n)和奇數序列h(n)；
步驟2：分時復用同一2n-1點并行FFT運算模塊分別對偶數序列g(n)和奇數序列h(n)進行傅里葉變換，得到序列G(k)和H(k)；
步驟3：對序列G(k)和H(k)進行基-2蝶形運算，得到序列X(k)，完成對該長度為2n的有限長序列的FFT運算；
所述步驟1包括：
步驟1-1：在處理時鐘CLK1的條件下，對長度為2n的有限長序列x(n)進行2倍均勻抽取，拆分為偶數序列g(n)和奇數序列h(n)，序列長度均為2n-1；
步驟1-2：在處理時鐘CLK2的條件下，對序列g(n)和h(n)進行重采樣，得到序列g1(n)和h1(n)，且數據率為g(n)和h(n)的2倍；
步驟1-3：在處理時鐘CLK2的條件下，對序列g1(n)和h1(n)進行并串轉換，間次串行輸出序列g(n)和h(n)。
2.根據權利要求1所述的方法，其特征在于，所述步驟2包括：
步驟2-1：在處理時鐘CLK2的條件下，對序列g(n)和h(n)進行2n-1點并行FFT運算，輸出FFT運算結果G(k)和H(k)，G(k)和H(k)均為長度為2n-1的并行數據，G(k)輸出時間相對H(k)輸出時間提前1個時鐘節(jié)拍，時鐘基準為CLK2；
步驟2-2：在處理時鐘CLK2的條件下，將生成的G(k)和H(k)延時處理，延時1個時鐘周期輸出。
3.根據權利要求1所述的方法，其特征在于，所述步驟3包括：
步驟3-1：在處理時鐘CLK2的條件下，對步驟2中輸出的數據同時進行基-2蝶形運算，得到數據X1(k)；
步驟3-2：在處理時鐘CLK2的條件下，對數據X1(k)進行2倍均勻抽取，得到其中一組數據即為序列x(n)的FFT運算結果X(k)，另一組為錯誤數據，舍去；
步驟3-3：在處理時鐘CLK1的條件下，舍去錯誤數據，輸出運算結果X(k)。
4.一種分時復用時間抽取FFT實現系統，其特征在于，所述系統包括：
模塊M1：將頻率為f的處理時鐘CLK1倍頻至頻率為2f的CLK2，同時保留CLK1；對長度為2n的有限長序列x(n)進行2倍均勻抽取，拆分為偶數序列g(n)和奇數序列h(n)；
模塊M2：分時復用同一2n-1點并行FFT運算模塊分別對偶數序列g(n)和奇數序列h(n)進行傅里葉變換，得到序列G(k)和H(k)；
模塊M3：對序列G(k)和H(k)進行基-2蝶形運算，得到序列X(k)，完成對該長度為2n的有限長序列的FFT運算；
所述模塊M1包括：
在處理時鐘CLK1的條件下，對長度為2n的有限長序列x(n)進行2倍均勻抽取，拆分為偶數序列g(n)和奇數序列h(n)，序列長度均為2n-1；
在處理時鐘CLK2的條件下，對序列g(n)和h(n)進行重采樣，得到序列g1(n)和h1(n)，且數據率為g(n)和h(n)的2倍；
在處理時鐘CLK2的條件下，對序列g1(n)和h1(n)進行并串轉換，間次串行輸出序列g(n)和h(n)。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海微波設備研究所（中國電子科技集團公司第五十一研究所），未經上海微波設備研究所（中國電子科技集團公司第五十一研究所）許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業(yè)授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110077100.4/1.html，轉載請聲明來源鉆瓜專利網。
