[發(fā)明專利]一種數(shù)據(jù)信號的處理方法及裝置

有效

• 申請?zhí)枺?/td>: 201610227546.X
• 申請日: 2016-04-13
• 公開（公告）號: CN107291658B
• 公開（公告）日: 2020-09-11
• 發(fā)明（設計）人: 吳昊;曹學鵬
• 申請（專利權）人: 南京中興軟件有限責任公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 北京德崇智捷知識產(chǎn)權代理有限公司 11467
• 代理人: 楊楠

1.一種數(shù)據(jù)信號的處理方法，其特征在于，所述處理方法包括：

根據(jù)輸入信號采樣后的序列值，確定時頻域之間的快速變換算法中的每級蝶形運算的輸入值；其中，每級蝶形運算的輸入值的個數(shù)等于所述時頻域之間的快速變換算法的基數(shù)；

根據(jù)每級蝶形運算的輸入值，將每級蝶形運算分解為多級級聯(lián)運算；

將每級蝶形運算經(jīng)過多級級聯(lián)運算后得到的輸出值，作為下一級蝶形運算的輸入值；

根據(jù)最后一級蝶形運算的輸出值，得到與采樣后的所述輸入信號對應的輸出采樣信號。

2.根據(jù)權利要求1所述的處理方法，其特征在于，所述根據(jù)每級蝶形運算的輸入值，將每級蝶形運算分解為多級級聯(lián)運算的步驟包括：

根據(jù)每級蝶形運算的輸入值，將每級蝶形運算的每個輸出運算分解為一滿二叉樹運算結構進行計算；

其中，所述滿二叉樹運算結構的層數(shù)為log₂m+1，所述滿二叉樹運算結構中的葉結點數(shù)為m，m為所述時頻域之間的快速變換算法的基數(shù)。

3.根據(jù)權利要求2所述的處理方法，其特征在于，所述根據(jù)每級蝶形運算的輸入值，將每級蝶形運算的每個輸出運算分解為一滿二叉樹運算結構進行計算的步驟包括：

將每級蝶形運算的輸入值依次映射為所述滿二叉樹運算結構中的葉結點的數(shù)值；

從所述滿二叉樹運算結構中的葉結點開始，將所述滿二叉樹運算結構中的每一結點與其兄弟結點的數(shù)值的運算結果作為雙親結點的數(shù)值，直到得到所述滿二叉樹運算結構中的根結點的數(shù)值；

將所述滿二叉樹運算結構中的根結點的數(shù)值作為每級蝶形運算對應的輸出運算的數(shù)值。

4.根據(jù)權利要求3所述的處理方法，其特征在于，所述將所述滿二叉樹運算結構中的每一結點與其兄弟結點的數(shù)值的運算結果作為雙親結點的數(shù)值的步驟包括：

計算所述滿二叉樹運算結構中的每一結點與其兄弟結點的數(shù)值乘以各自旋轉因子后的平均值；

將計算得到的平均值作為雙親結點的數(shù)值。

5.根據(jù)權利要求1所述的處理方法，其特征在于，所述確定時頻域之間的快速變換算法中的每級蝶形運算的輸入值的步驟之前，所述處理方法還包括：

根據(jù)所述時頻域之間的快速變換算法的點數(shù)和基數(shù)，確定所述時頻域之間的快速變換算法中的蝶形運算的級數(shù)，其中，所述時頻域之間的快速變換算法的點數(shù)為所述輸入信號采樣后的序列值的個數(shù)。

6.根據(jù)權利要求5所述的處理方法，其特征在于，所述根據(jù)所述時頻域之間的快速變換算法的點數(shù)和基數(shù)，確定所述時頻域之間的快速變換算法中的蝶形運算的級數(shù)的步驟包括：

根據(jù)預設公式：k＝log_mN，確定蝶形運算的級數(shù)；

其中，k表示所述時頻域之間的快速變換算法中的蝶形運算的級數(shù)，m表示所述時頻域之間的快速變換算法的基數(shù)，N表示所述時頻域之間的快速變換算法的點數(shù)。

7.一種數(shù)據(jù)信號的處理裝置，其特征在于，所述處理裝置包括：

第一確定模塊，用于根據(jù)輸入信號采樣后的序列值，確定時頻域之間的快速變換算法的每級蝶形運算的輸入值；其中，每級蝶形運算的輸入值的個數(shù)等于所述時頻域之間的快速變換算法的基數(shù)；

分解模塊，用于根據(jù)確定模塊確定的每級蝶形運算的輸入值，將每級蝶形運算分解為多級級聯(lián)運算；

級聯(lián)模塊，用于將每級蝶形運算經(jīng)過多級級聯(lián)運算后得到的輸出值，作為下一級蝶形運算的輸入值；

處理模塊，用于根據(jù)最后一級蝶形運算的輸出值，得到與采樣后的所述輸入信號對應的輸出采樣信號。

8.根據(jù)權利要求7所述的處理裝置，其特征在于，所述分解模塊包括：

分解子模塊，用于根據(jù)每級蝶形運算的輸入值，將每級蝶形運算的每個輸出運算分解為一滿二叉樹運算結構進行計算；

其中，所述滿二叉樹運算結構的層數(shù)為log₂m+1，所述滿二叉樹運算結構中的葉結點數(shù)為m，m為所述時頻域之間的快速變換算法的基數(shù)。