[發明專利]快速哈達瑪變換裝置及方法

有效

• 申請號: 201010108911.8
• 申請日: 2010-02-08
• 公開（公告）號: CN101894095A
• 公開（公告）日: 2010-11-24
• 發明（設計）人: 吳昊;鄭波浪;王翊軍
• 申請（專利權）人: 北京韋加航通科技有限責任公司
• 主分類號: G06F17/14
• 分類號: G06F17/14
• 代理公司: 信息產業部電子專利中心 11010
• 代理人: 梁軍

1.一種快速哈達瑪變換裝置，用于進行N＝2ⁿ點快速哈達瑪變換，其中，n為正整數，其特征在于，所述快速哈達瑪變換裝置包括：

控制信號產生單元，用于產生控制信號，并分別向各級運算單元輸出相應的控制信號；

多級運算單元，用于根據所述控制信號對輸入信號進行蝶形計算，并輸出快速哈達瑪變換結果；

其中，所述各級運算單元包括：

第一移位寄存器，用于對所述輸入信號進行延時，并輸出延時后的輸入信號；

加減運算單元，用于接收未延時的輸入信號和所述延時后的輸入信號，將所述未延時的輸入信號和所述延時后的輸入信號進行加運算和減運算，獲取加運算結果和減運算結果；

第二移位寄存器，用于對所述減運算結果進行延時，并輸出延時后的減運算結果；

數據選擇器，用于接收所述控制信號，并根據所述控制信號選擇輸出所述加運算結果、或所述延時后的減運算結果。

2.如權利要求1所述的裝置，其特征在于，所述多級運算單元為n級。

3.如權利要求2所述的裝置，其特征在與，所述控制信號產生單元具體包括：

控制信號生成模塊，用于以1為周期依次生成0和1，為第0級運算單元生成第0級控制信號，以2為周期依次生成0和1，為第1級運算單元生成第1級控制信號，依次類推，直到以N/2為周期生成0和1，為第n-1級運算單元生成第n-1級控制信號；

控制信號發送模塊，用于將所述控制信號生成模塊生成的各級控制信號發送到相應級別的運算單元。

4.如權利要求1所述的裝置，其特征在于，所述控制信號產生單元為n位計數器。

5.如權利要求1所述的裝置，其特征在于，所述第一移位寄存器具體用于：在所述運算單元為第k級運算單元的情況下，對所述輸入信號進行2^k的延時，獲取所述延時后的輸入信號并輸出，其中，0≤k≤n-1。

6.如權利要求1所述的裝置，其特征在于，所述第二移位寄存器具體用于：在所述運算單元為第k級運算單元的情況下，對所述減運算結果進行2^k的延時，獲取所述延時后的減運算結果并輸出，其中，0≤k≤n-1。

7.一種快速哈達瑪變換方法，用于進行N＝2ⁿ點快速哈達瑪變換，其中，n為正整數，其特征在于，所述快速哈達瑪變換方法包括：

控制信號產生單元產生控制信號，并分別向各級運算單元輸出相應的控制信號；

各級運算單元中的第一移位寄存器對所述輸入信號進行延時，并輸出延時后的輸入信號；

各級運算單元中的加減運算單元接收未延時的輸入信號和所述延時后的輸入信號，將所述未延時的輸入信號和所述延時后的輸入信號進行加運算和減運算，獲取加運算結果和減運算結果；

各級運算單元中的第二移位寄存器對所述減運算結果進行延時，并輸出延時后的減運算結果；

各級運算單元中的數據選擇器接收所述控制信號，并根據所述控制信號選擇輸出所述加運算結果、或所述延時后的減運算結果。

8.如權利要求7所述的方法，其特征在于，所述控制信號產生單元產生控制信號包括：

在所述多級運算單元為n級的情況下，所述控制信號產生單元以1為周期依次生成0和1，為第0級運算單元生成第0級控制信號，以2為周期依次生成0和1，為第1級運算單元生成第1級控制信號，依次類推，直到以N/2為周期生成0和1，為第n-1級運算單元生成第n-1級控制信號。

9.如權利要求7所述的方法，其特征在于，所述各級運算單元中的第一移位寄存器對所述輸入信號進行延時包括：

在所述運算單元為第k級運算單元的情況下，所述第一移位寄存器對所述輸入信號進行2^k的延時，獲取所述延時后的輸入信號并輸出，其中，0≤k≤n-1。

10.如權利要求7所述的方法，其特征在于，所述各級運算單元中的第二移位寄存器對所述減運算結果進行延時包括：

在所述運算單元為第k級運算單元的情況下，所述第二移位寄存器對所述減運算結果進行2^k的延時，獲取所述延時后的減運算結果并輸出，其中，0≤k≤n-1。