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

無效

• 申請號: 00136131.7
• 申請日: 2000-12-25
• 公開（公告）號: CN1302126A
• 公開（公告）日: 2001-07-04
• 發明（設計）人: 東海林隆
• 申請（專利權）人: 日本電氣株式會社
• 主分類號: H04J13/02
• 分類號: H04J13/02
• 代理公司: 中科專利商標代理有限責任公司
• 代理人: 朱進桂

1．一種快速哈達瑪變換裝置，它用于變換其中每一個是由P位構成的輸入數據的n個元素，它包括：

n個移位寄存器單元，其中的每一個在預先確定的輸入時間輸入該輸入數據的相應元素，并且串行地輸出該輸入數據中的位；

n/2個蝶式計算單元，其中的每一個接收來自n個移位寄存器單元中的每兩個單元的數位，并且對該兩個位執行加法和減法，以向一確定的移位寄存器單元提供每一運算結果。

2．如權利要求1所述的快速哈達瑪變換裝置，其特征在于

在預先確定的輸出時間，每一移位寄存器單元作為輸出鎖存器工作用于保持來自一個蝶式計算單元的(p+log₂n)信號，并且在其它時間響應輸入的輸入數據和來自一個蝶式計算單元的信號作為移位寄存器的(p+log₂n)級。

3．如權利要求2所述的快速哈達瑪變換裝置，其特征在于每一蝶式計算單元包括：

一加法器，它對從不同的移位寄存器單元移位的兩個位和在以前的相加中儲存的進位位執行加法；以及

一減法器，它對從不同的移位寄存器單元移位的兩個位和在以前的相減中儲存的借用位執行減法。

4．如權利要求3所述的快速哈達瑪變換裝置，其特征在于

每一進位位和借用位被儲存在一個延遲電路中，該延遲電路是在每個(log₂n^*(p+log₂n))移位時間初始化的。

5．如權利要求3所述的快速哈達瑪變換裝置，其特征在于對應于第2q-1(1≤q≤4，q是一個自然數)階的移位寄存器單元的串行輸出被連接到第q個蝶式計算單元的加法器，對應于第2q階的移位寄存器單元的串行輸出被連接到第q個蝶式計算單元的減法器的一輸入端，來自第r(1≤r≤4，r是一個自然數)的加法器的輸出被連接到第r個移位寄存器單元的串行輸入，來自第r個蝶式計算單元的減法器的輸出被連接到第r+4個移位寄存器單元的串行輸入。