[發明專利]衛星信號捕獲中快速傅氏變換算法的實現裝置和方法

有效

• 申請號: 200910092905.5
• 申請日: 2009-09-10
• 公開（公告）號: CN101645060A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 黃夔夔
• 申請（專利權）人: 北京華力創通科技股份有限公司
• 主分類號: G06F17/14
• 分類號: G06F17/14;G01S1/02
• 代理公司: 北京凱特來知識產權代理有限公司
• 代理人: 鄭立明;孟麗娟

1.一種衛星信號捕獲中快速傅氏變換算法的實現裝置，其特征在于，包括：

多級處理單元，每一級處理單元為兩路輸入和兩路輸出，每一級處理單元的兩路輸入數據為每時鐘輸入兩點的數據，每一級處理單元接收并處理前一級處理單元輸出的數據，將處理后得到的數據再輸出給下一級處理單元；

所述每一級處理單元包括：

數據選擇器，用于接收上一級處理單元輸出的兩路數據，將該兩路數據分別傳輸給數據存儲器；

數據存儲器，用于將所述數據選擇器傳輸過來的兩路數據分別進行存儲，并且存儲每路數據所對應的旋轉因子；

蝶形運算單元，用于從所述數據存儲器中獲取兩路數據和每路數據所對應的旋轉因子，對獲取的兩路數據和相應的旋轉因子進行復數乘法和加法運算，將獲取的計算結果傳輸給數據存儲器進行存儲，并輸出給下一級處理單元；

控制及地址產生模塊，用于產生所述數據選擇器輸出的兩路數據所對應的存儲地址，以及每路數據所對應的旋轉因子的存儲地址，將所述存儲地址傳輸給數據存儲器。

2.根據權利要求1所述的快速傅氏變換算法的實現裝置，其特征在于，所述數據存儲器包括：

隨機存取存儲器，用于按照所述控制及地址產生模塊傳輸過來兩路數據所對應的存儲地址，將所述兩路數據分別進行存儲；

只讀存儲器，用于按照所述控制及地址產生模塊傳輸過來每路數據所對應的旋轉因子的存儲地址，將所述兩路數據所對應的旋轉因子分別進行存儲。

3.根據權利要求1或2所述的快速傅氏變換算法的實現裝置，其特征在于，所述蝶形運算單元包括：

復數乘法器，用于將每路數據和對應的旋轉因子進行復數乘法運算，將得到的運算結果傳輸給加法器；

加法器，用于將所述復數乘法器傳輸過來的一路數據和對應的旋轉因子的復數乘法運算結果和另一路數據進行相加。

4.根據權利要求1所述的快速傅氏變換算法的實現裝置，其特征在于，所述快速傅氏變換算法的實現裝置采用現場可編程門陣列模塊來實現。

5.一種衛星信號捕獲中快速傅氏變換算法的實現方法，其特征在于，包括：

通過多級運算處理來實現快速傅氏變換算法，每一級運算處理為兩路輸入和兩路輸出，每一級處理單元的兩路輸入數據為每時鐘輸入兩點的數據；

每一級運算處理接收上一級運算處理輸出的兩路數據，將該兩路數據分別進行存儲，并且存儲每路數據所對應的旋轉因子；

通過復數乘法器將每路數據和對應的旋轉因子進行復數乘法運算，將得到的運算結果傳輸給加法器，通過所述加法器將所述復數乘法器傳輸過來的一路數據和對應的旋轉因子的復數乘法運算結果和另一路數據進行相加，將獲取的計算結果進行存儲，并輸出給下一級運算處理。